A Multi-agent Homophily-Based Approach for Community Detection in Social Networks

In this paper, we propose an agent-based approach for modeling dynamic connections in social networks. The key contribution of our work is the definition of a similarity measure for computing the strength of relationships between the social network members. For this purpose, we take into consideration the members' properties, the topological structure of the network and information about the interchange between each connected pair. To well choose the properties of social members, we use the concept of homophily. We show that our approach improves the effectiveness of the community detection process.

[1]  Lotfi Ben Romdhane,et al.  An O(n2) algorithm for detecting communities of unbalanced sizes in large scale social networks , 2013, Knowl. Based Syst..

[2]  Emmanuel Viennet,et al.  Community Detection based on Structural and Attribute Similarities , 2012, ICDS 2012.

[3]  Nitesh V. Chawla,et al.  Identifying and evaluating community structure in complex networks , 2010, Pattern Recognit. Lett..

[4]  Charu C. Aggarwal,et al.  Community Detection with Edge Content in Social Media Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[5]  David Easley,et al.  Networks, Crowds, and Markets: Networks in Their Surrounding Contexts , 2010 .

[6]  Aristides Gionis,et al.  Discovering Nested Communities , 2013, ECML/PKDD.

[7]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Hong Cheng,et al.  Clustering Large Attributed Graphs: An Efficient Incremental Approach , 2010, 2010 IEEE International Conference on Data Mining.

[9]  Jon M. Kleinberg,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World [Book Review] , 2013, IEEE Technol. Soc. Mag..

[10]  Lotfi Ben Romdhane,et al.  Efficiently mining community structures in weighted social networks , 2016, Int. J. Data Min. Model. Manag..

[11]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[12]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[13]  Nitesh V. Chawla,et al.  Community Detection in a Large Real-World Social Network , 2008 .

[14]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[15]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[16]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..