An assessment of node classification accuracy in social networks using label-dependent feature extraction

Communications in Computer and Information Science

Volumn 111 CCIS, Issue PART 1, 2010, Pages 125-130

  Kajdanowicz, Tomasz ^a   Kazienko, Przemysław ^a   Doskocz, Piotr ^a   Litwin, Krzysztof ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

classification; collective classification; feature extraction; Label dependent features; social network analysis

Indexed keywords

CLASS LABELS; CLASSIFICATION; CLASSIFICATION ACCURACY; CLASSIFICATION TASKS; COLLECTIVE CLASSIFICATION; DATA SETS; FEATURES EXTRACTION; REAL WORLD DATA; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

CLASSIFICATION (OF INFORMATION); ELECTRIC NETWORK ANALYSIS; KNOWLEDGE MANAGEMENT;

FEATURE EXTRACTION;

EID: 78649875058     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-16318-0_14     Document Type: Conference Paper

References (12)

1. Desrosiers, C., Karypis, G.: Within-network classification using local structure similarity. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol. 5781, pp. 260-275. Springer, Heidelberg (2009)
2. Gallagher, B., Eliassi-Rad, T.: Leveraging Label-Independent Features for Classification in Sparsely Labeled Networks: An Empirical Study. In: Proceedings of the Second ACM SIGKDD Workshop on Social Network Mining and Analysis (SNA-KDD 2008), Las Vegas, NV (2008)
3. Gallagher, B., Tong, H., Eliassi-Rad, T., Faloutsos, C.: Using ghost edges for classification in sparsely labeled networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 256 - 264 (2008)
4. Jensen, D., Neville, J.: Autocorrelation and linkage cause bias in evaluation of relational learners. In: Matwin, S., Sammut, C. (eds.) ILP 2002. LNCS (LNAI), vol. 2583, pp. 101- 116. Springer, Heidelberg (2003)
5. Jensen, D., Neville, J., Gallagher, B.: Why collective inference improves relational classification. In: The Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 593 - 598 (2004)
6. Kajdanowicz, T., Kazienko, P., Kraszewski, J.: Boosting Algorithm with Sequence-loss Cost Function for Structured Prediction. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds.) HAIS 2010. LNCS (LNAI), vol. 6076, pp. 573-580. Springer, Heidelberg (2010)
7. Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of the 20th International Conference on Machine Learning ICML 2003, pp. 496 - 503 (2003)
8. Macskassy, S., Provost, F.: A brief survey of machine learning methods for classification in networked data and an application to suspicion scoring. In: Airoldi, E.M., Blei, D.M., Fienberg, S.E., Goldenberg, A., Xing, E.P., Zheng, A.X. (eds.) ICML 2006. LNCS, vol. 4503, pp. 172-175. Springer, Heidelberg (2007)
9. McPherson, M., Smith-Lovin, L., Cook, J.: Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 415-444 (2007)
10. Neville, J., Jensen, D.: Collective Classification with Relational Dependency Networks. In: Proceedings of the Second International Workshop on Multi-Relational Data Mining, Washington, DC, pp. 77-91 (2003)
11. Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. Artificial Intelligence Magazine 29(3), 93-106 (2008)
12. Taskar, B., Abbeel, P., Koller, D.: Discriminative probabilistic models for relational data. In: Proceedings of UAI 2002, Edmonton, Canada (2002)