Incremental detection of local community structure

Proceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010

Volumn , Issue , 2010, Pages 80-87

  Branting, L Karl ^a  

^a MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE ALGORITHMS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; DEGREE DISTRIBUTIONS; DETECTION METHODS; EMPIRICAL EVALUATIONS; GLOBAL COMMUNITY; INCREMENTAL METHOD; LOCAL COMMUNITY; RELATIVE PERFORMANCE;

ELECTRIC NETWORK ANALYSIS; POPULATION DYNAMICS;

ALGORITHMS;

EID: 77958509524     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2010.53     Document Type: Conference Paper

References (23)

1. J. Bagrow, "Evaluating local community methods in networks, " J. Stat. Mech., vol. 2008, no. 05, p. P05001, May 2008.
2. L. Branting, "Overcoming resolution limits in MDL community detection, " in Proceedings of the second KDD-SNA workshop on social network analysis, Las Vegas, NV, USA, 2008.
3. A. Collins and F. Loftus, "A spreading-activation theory of semantic processing." Psychological Review, vol. 82, no. 6, pp. 407-428, November 1975.
4. A. Clauset, "Finding local community structure in networks, " Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 72, no. 2, p. 026132, 2005. [Online]. Available: http://link.aps.org/abstract/PRE/ v72/e026132.
5. F. Crestani, "Application of spreading activation techniques in information retrieval, " Artif. Intell. Rev., vol. 11, no. 6, December 1997.
6. A. Clauset, C. Shalizi, and M. Newman, "Power-law distributions in empirical data, " SIAM Review, vol. 51, no. 4, pp. 661-703, 2009.
7. J. Chen, O. Zaiane, and G. R, "Local community identification in social networks, " in Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Athens, Greece, July 20-22 2009.
8. S. Fortunato and M. Barthelemy, "Resolution limit in community detection, " Proceedings of the National Academy of Sciences, vol. 104, no. 1, pp. 36-41, January 2007.
9. P. M. Gleiser and L. Danon, "Community structure in jazz, " Advances in Complex Systems (ACS), vol. 06, no. 04, pp. 565- 573, 2003.
10. M. Girvan and M. Newman, "Community structure in social and biological networks, " Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821-7826, 2002.
11. L. Hubert and P. Arabie, "Comparing partitions, " Journal of Classification, 1985.
12. P. Koutsourelakis and T. Eliassi-Rad, "Finding mixedmemberships in social networks, " in Proceedings of the 2008 AAAI spring symposium on social information processing. Stanford, CA: AAAI, 2008.
13. D. Knuth, The Stanford GraphBase: a platform for combinatorial computing. New York, NY, USA: ACM, 1993.
14. D. Lusseau, K. Schneider, O. Boisseau, P. Haase, E. Slooten, and S. Dawson, "The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations, " Behavioral Ecology and Sociobiology, vol. 54, no. 4, pp. 396- 405, 2003.
15. F. Luo, J. Wang, and E. Promislow, "Exploring local community structures in large networks, " Web Intelli. and Agent Sys., vol. 6, no. 4, pp. 387-400, 2008.
16. R. M. and B. C., "An information-theoretic framework for resolving community structure in complex networks, " PNAS, vol. 104, no. 7327, 2007.
17. M. E. J. Newman, "Fast algorithm for detecting community structure in networks, " Physical Review E, vol. 69, p. 066133, 2004. [Online]. Available: doi:10.1103/PhysRevE.69.066133.
18. -, "Finding community structure in networks using the eigenvectors of matrices, " Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 74, no. 3, pp. 036 104+, 2006. [Online]. Available: http://dx.doi.org/10.1103/PhysRevE.74.036104.
19. M. E. Newman and M. Girvan, "Finding and evaluating community structure in networks." Physical review. E, Statistical, nonlinear, and soft matter physics, vol. 69, no. 2 Pt 2, February 2004. [Online]. Available: http://view.ncbi.nlm.nih.gov/pubmed/14995526.
20. W. M. Rand, "Objective Criteria for the Evaluation of Clustering Methods, " Journal of the American Statistical Association, vol. 66, no. 336, pp. 846-850, 1971.
21. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press, 1994.
22. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks, " Nature, vol. 393, no. 6684, pp. 440-442, June 4 1998.
23. W. Zachary, "An information flow model for conflict and fission in small groups, " Journal of Anthropological Research, 1977.