Article

Social network classification incorporating link typevalues

Authors:

Raymond Heatherly,

Murat Kantarcioglu,

Bhavani ThuraisinghamAuthors Info & Claims

ISI'09: Proceedings of the 2009 IEEE international conference on Intelligence and security informatics

Pages 19 - 24

Published: 08 June 2009 Publication History

Abstract

Classification of nodes in a social network and its applications to security informatics have been extensively studied in the past. However, previous work generally does not consider the types of links (e.g., whether a person is friend or a close friend) that connect social networks members for classification purposes. Here, we propose modified Naive Bayes Classification schemes to make use of the link type information in classification tasks. Basically, we suggest two new Bayesian classification methods that extend a traditional relational Naive Bayes Classifier, namely, the Link Type relational Bayes Classifier and the Weighted Link Type Bayes Classifier. We then show the efficacy of our proposed techniques by conducting experiments on data obtained from the Internet Movie Database.

References

[1]

S. A. Macskassy and F. Provost, "Classification in networked data: A toolkit and a univariate case study," J. Mach. Learn. Res., vol. 8, pp. 935-983, 2007.

Digital Library

[2]

J. Neville and D. Jensen, "Iterative classification in relational data," 2000. {Online}. Available: http://citeseer.ist.psu.edu/neville00iterative.html

[3]

R. Gross, A. Acquisti, and J. H. Heinz, "Information revelation and privacy in online social networks," in WPES '05: Proceedings of the 2005 ACM workshop on Privacy in the electronic society. New York, NY, USA: ACM Press, 2005, pp. 71-80. {Online}. Available: http://dx.doi.org/10.1145/1102199.1102214

Digital Library

[4]

W. Xu, X. Zhou, and L. Li, "Inferring privacy information via social relations," in Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on, 2008, pp. 525-530. {Online}. Available: http://dx.doi.org/10.1109/ICDEW.2008.4498373

[5]

E. Zheleva and L. Getoor, "Preserving the privacy of sensitive relationships in graph data," 2008, pp. 153-171. {Online}. Available: http://dx.doi.org/10.1007/978-3-540-78478-4_9

Digital Library

[6]

D. Jensen, J. Neville, and B. Gallagher, "Why collective inference improves relational classification," in In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 593-598.

Digital Library

[7]

T. E. Senator, "Link mining applications: progress and challenges," SIGKDD Explor. Newsl., vol. 7, no. 2, pp. 76-83, 2005.

Digital Library

[8]

L. Getoor and C. P. Diehl, "Link mining: a survey," SIGKDD Explor. Newsl., vol. 7, no. 2, pp. 3-12, 2005.

Digital Library

[9]

L. Sweeney, "Privacy-enhanced linking," SIGKDD Explor. Newsl., vol. 7, no. 2, pp. 72-75, 2005.

Digital Library

[10]

D. H. Chau and C. Faloutsos, "Fraud detection in electronic auction," in In European Web Mining Forum at ECML/PKDD, 2005.

[11]

J. He, W. Chu, and V. Liu, "Inferring privacy information from social networks," in Proceedings of Intelligence and Security Informatics, Mehrotra, Ed., vol. LNCS 3975, 2006.

Digital Library

[12]

W. Xu, X. Zhou, and L. Li, "Inferring privacy information via social relations," in Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on, 2008, pp. 525-530.

[13]

P. A. Flach and N. Lachiche, "Naive bayesian classification of structured data," Mach. Learn., vol. 57, no. 3, pp. 233-269, 2004.

Digital Library

[14]

S. Chakrabarti, B. Dom, and P. Indyk, "Enhanced hypertext categorization using hyperlinks," in SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM, 1998, pp. 307-318.

Digital Library

[15]

D. Delen, R. Sharda, and P. Kumar, "Movie forecast guru: A web-based dss for hollywood managers," Decis. Support Syst., vol. 43, no. 4, pp. 1151-1170, 2007.

Digital Library

Cited By

Banweer KGraham ARipberger JCesare NNsoesie EGrant C(2018)Multi-stage Collaborative filtering for Tweet GeolocationProceedings of the 2nd ACM SIGSPATIAL Workshop on Recommendations for Location-based Services and Social Networks10.1145/3282825.3282831(1-4)Online publication date: 6-Nov-2018
https://dl.acm.org/doi/10.1145/3282825.3282831
Wang XSukthankar GGrossman RUthurusamy RDhillon IKoren Y(2013)Multi-label relational neighbor classification using social context featuresProceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2487575.2487610(464-472)Online publication date: 11-Aug-2013
https://dl.acm.org/doi/10.1145/2487575.2487610
Cheng ZCaverlee JLee K(2013)A content-driven framework for geolocating microblog usersACM Transactions on Intelligent Systems and Technology (TIST)10.1145/2414425.24144274:1(1-27)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1145/2414425.2414427
Show More Cited By

Social network classification incorporating link typevalues
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Supervised learning
    2. Machine learning approaches

Recommendations

Incorporating receiver operating characteristics into naive Bayes for unbalanced data classification

Naive Bayesian classification has been widely used in data mining area because of its simplicity and robustness to missing values and irrelevant attributes. However, naive Bayes classifiers sometimes show poor performance due to their unrealistic ...
Ensemble network traffic classification

Network Traffic Classification (NTC) is a key piece for network monitoring, Quality-of-Service management and network security. Machine Learning algorithms have drawn the attention of many researchers during the last few years as a promising solution ...
AdaBoost classifiers for pecan defect classification

Highlights The performance of AdaBoost algorithms were compared with support vector machine and Bayesian classifiers for pecan defect classification. AdaBoost classifiers took least time and gave best classification accuracy. AdaBoost classifiers ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ISI'09: Proceedings of the 2009 IEEE international conference on Intelligence and security informatics

June 2009

314 pages

ISBN:9781424441716

Publisher

IEEE Press

Publication History

Published: 08 June 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Banweer KGraham ARipberger JCesare NNsoesie EGrant C(2018)Multi-stage Collaborative filtering for Tweet GeolocationProceedings of the 2nd ACM SIGSPATIAL Workshop on Recommendations for Location-based Services and Social Networks10.1145/3282825.3282831(1-4)Online publication date: 6-Nov-2018
https://dl.acm.org/doi/10.1145/3282825.3282831
Wang XSukthankar GGrossman RUthurusamy RDhillon IKoren Y(2013)Multi-label relational neighbor classification using social context featuresProceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2487575.2487610(464-472)Online publication date: 11-Aug-2013
https://dl.acm.org/doi/10.1145/2487575.2487610
Cheng ZCaverlee JLee K(2013)A content-driven framework for geolocating microblog usersACM Transactions on Intelligent Systems and Technology (TIST)10.1145/2414425.24144274:1(1-27)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1145/2414425.2414427
Wang XMaghami MSukthankar G(2011)Leveraging Network Properties for Trust Evaluation in Multi-agent SystemsProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2011.217(288-295)Online publication date: 22-Aug-2011
https://dl.acm.org/doi/10.1109/WI-IAT.2011.217
Cheng ZCaverlee JLee KHuang JKoudas NJones GWu XCollins-Thompson KAn A(2010)You are where you tweetProceedings of the 19th ACM international conference on Information and knowledge management10.1145/1871437.1871535(759-768)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1145/1871437.1871535

View Options

View options

Media

Figures

Other

Tables

View Table of Contents