LOCAL COMMUNITY IDENTIFICATION IN SOCIAL NETWORKS
Abstract
In social networks, the detection of communities has gained considerable interest because it can be used for instance for visualization, recommendation in business applications or the analysis of the spread of infectious diseases. Many methods proposed in the literature for the solution of this problem, assume that the structure of the entire network is known, which is not realistic for very large and dynamic networks. For this reason, approaches have been introduced recently to find the local community of a node. Most of these methods often fail when the starting node is at the boundary of a community. In addition, they are not able to detect overlapping communities. In this work, we propose new methods to find local communities that don't have these drawbacks. Experiences on real and computer generated social networks such as Netscience, Amazon 2006 and Lancichinetti et al.'s benchmark show that these methods perform better than the solutions with which the comparisons were performed.
References
- Statistical Mechanics 45, 167 (2003). Google Scholar
- Physical Review 69, 026113 (2004). Google Scholar
- Journal of Statistical Mechanics: Theory and Experiment 10008 (2008), DOI: 10.1088/1742-5468/2008/10/P10008. Google Scholar
- Physics Reports 486, 75 (2010), DOI: 10.1016/j.physrep.2009.11.002. Crossref, ISI, Google Scholar
- IEEE Transactions on Knowledge and Data Engineering 99, 1 (2010). ISI, Google Scholar
- Nature 435, 814 (2005), DOI: 10.1038/nature03607. Crossref, ISI, Google Scholar
- Complex Networks 47 (2009), DOI: 10.1007/978-3-642-01206-8_5. Google Scholar
J. Chen , O. R. Zaiane and R. Goebel , Local communities identification in social networks, ASONAM (2009) pp. 237–242. Google Scholar- Physical Review 72, 026132 (2005). Google Scholar
F. Luo , J. Z. Wang and E. Promislow , Exploring local community structure in large networks, WI'06 (2006) pp. 233–239. Google ScholarB. Ngonmang , M. Tchuente and E. Viennet , Identification de communautés locales dans les réseaux sociaux, AGS, Conférence CAP (2011) pp. 16–27. Google Scholar- Physical. Review 74, 036104 (2006). Google Scholar
- Rapport de recherche INRIA 7535, (2011). Google Scholar
- Physical Review 78, 046110 (2008). Google Scholar
H. Papadakis , C. Panagiotakis and P. Fragopoulou , Local community finding using synthetic coordinates, International Conference On Future Information Technology(FutureTech) (2011) pp. 9–15. Google Scholar- ACM Transactions on the Web (ACM TWEB) 14, 228 (2006). Google Scholar


