Enhanced link clustering with observations on ground truth to discover social circles

Knowledge-Based Systems

Volumn 73, Issue , 2015, Pages 227-235

  Hu, Yanmei ^a   Yang, Bo ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Edge clustering; Ego network; Node profile; Online social network; Social circles identifying

Indexed keywords

EDGE CLUSTERING; EGO NETWORKS; NODE PROFILE; ON-LINE SOCIAL NETWORKS; SOCIAL CIRCLES;

EID: 84916202610     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.10.006     Document Type: Article

References (40)

1. Y.Y. Ahn, J. Bagrow, and S. Lehmann Link communities reveal multiscale complexity in networks Nature 466 7307 2010 761 764
2. M. Blatt, S. Wiseman, and E. Domany Super-paramagnetic clustering of data Phys. Rev. Lett. 76 18 1996 3251 3254
3. W. Chen, C. Wang, Y.J. Wang, Scalable influence maximization for prevalent viral marketing in large-scale social networks, in: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2010, pp. 1029-1038.
4. A. Clauset, C. Moore, and M.E.J. Newman Hierarchical structure and the prediction of missing links in networks Nature 453 7191 2008 98 101
5. C. Danescu-Niculescu-Mizil, R. West, D. Jurafsky, J. Leskovec, C. Potts, No country for old members: user lifecycle and linguistic change in online communities, in: Proceedings of the 22nd International Conference on World Wide Web (WWW), 2013, pp. 307-318.
6. T.A. Dang, E. Viennet, Community detection based on structural and attribute similarities, in: The 6th International Conference on Digital Society, 2012, pp. 7-12.
7. G. Flake, S. Lawrence, C. Giles, Efficient identification of web communities, in: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2000, pp. 150-160.
8. S. Fortunato Community detection in graphs Phys. Rep. 486 3 2010 75 174
9. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA (PNAS) 99 12 2002 7821 7826
10. S. Gregory Finding overlapping communities in networks by label propagation New J. Phys. 12 10 2010 103018 10.1088/1367-2630/12/10/103018
11. P. Hu, W.Ch. Lau, Localized Algorithm of Community Detection on Large-Scale Decentralized Social Networks, 2012. (arXiv preprint arXiv:1212.6323).
12. S.C. Johnson Hierarchical clustering schemes Psychometrika 32 3 1967 241 254
13. S. Joly, and G. Le Calvé Similarity functions Class. Dissimilar. Anal. 1994 67 86
14. K. Jung, W. Heo, W. Chen, IRIE: scalable and robust influence maximization in social networks, in: Proceedings of IEEE 12th International Conference on Data Mining (ICDM), 2012, pp. 918-923.
15. S. Kairam, D.J. Wang, J. Leskovec, The life and death of online groups: predicting group growth and longevity, in: Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM), 2012, pp. 673-682.
16. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 5 2009 056117 10.1103/PhysRevE.80.056117
17. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Phys. Rev. E 80 1 2009 016118 10.1103/PhysRevE.80.016118
18. J. Leskovec, K. Lang, M. Mahoney, Empirical comparison of algorithms for network community detection, in: Proceedings of the 19th International Conference on World Wide Web (WWW), 2010, pp. 631-640.
19. J. McAuley, J. Leskovec, Learning to discover social circles in ego network, in: Proceedings of Annual Conference on Neural Information Processing Systems (NIPS), 2012, pp. 548-556.
20. J. McAuley, J. Leskovec, Discovering Social Circles in Ego Networks, 2013. arXiv:1210.8182v3.
21. J. McAuley, J. Leskovec, From amateurs to connoisseurs: modeling the evolution of user expertise through online reviews, in: Proceedings of the 22nd International Conference on World Wide Web (WWW), 2013, pp. 897-908.
22. P.D. Meo, A. Nocera, G. Terracina, and D. Ursino Recommendation of similar users, resources and social networks in a social internetworking scenario Inf. Sci. 181 2011 1285 1305
23. A. Mislove, B. Viswanath, K. Gummadi, P. Druschel, You are who you know: Inferring user profiles in online social networks, in: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM), 2010, pp. 251-260.
24. M.E.J. Newman Detecting community structure in networks Eur. Phys. J. B-Condens. Matter Complex Syst. 38 2 2004 321 330
25. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 6 2004 066133 10.1103/PhysRevE.69.066133
26. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2 2004 026113 10.1103/PhysRevE.69.026113
27. G. Polla, A. Baravasi, and T. Vicsek Quantifying social group evolution Nature 446 7136 2007 664 667
28. G. Polla, I. Dereny, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818
29. M.A. Porter, J.P. Onnela, and P.J. Mucha Communities in networks Not. AMS 56 9 2009 1082 1097
30. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Defining and identifying communities in networks Proc. Natl. Acad. Sci. USA (PNAS) 101 9 2004 2658 2663
31. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.L. Barabasi Hierarchical organization of modularity in metabolic networks Science 297 5586 2002 1551 1555
32. M. Sales-Pardo, R. Guimera, A.A. Moreira, and L.A.N. Amaral Extracting the hierarchical organization of complex systems Proc. Natl. Acad. Sci. USA (PNAS) 104 39 2007 15224 15229
33. S.E. Schaeffer Graph clustering Comput. Sci. Rev. 1 1 2007 27 64
34. D. Shahaf, J. Yang, C. Suen, J. Jacobs, H. Wang, J. Leskovec, Information cartography: creating zoomable, large-scale maps of information, in: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2013, pp. 1097-1105.
35. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
36. Z.Y. Xia, and Z. Bu Community detection based on a semantic network Knowl.-Based Syst. 26 2012 30 39
37. J. Yang, J. Leskovec, Structure and Overlaps of Communities in Networks, 2012a. arXiv preprint arXiv:1205.6228.
38. J. Yang, J. Leskovec, Defining and evaluating network communities based on ground-truth, in: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics, 2012b.
39. J. Yang, J. Leskovec, Overlapping community detection at scale: a nonnegative matrix factorization approach, in: Proceedings of the 6th ACM International Conference on Web Search and Data Mining (WSDM), 2013, pp. 587-596.
40. T. Yoshida, Toward finding hidden communities based on user profiles, in: IEEE International Conference on Data Mining Workshops, 2010, pp. 380-387.