The noise cluster model, a greedy solution to the network community extraction problem

Information Interaction Intelligence

Volumn 11, Issue 1, 2011, Pages 57-74

  Côme, Etienne ^a   Diemert, Eustache ^b  

^a UNIVERSITÉ GUSTAVE EIFFEL   (France)

^b Best Of Media Group   (France)

Author keywords

Community extraction; Graph clustering; Noise cluster model; Semi supervised

Indexed keywords

COMMUNITY SIZE; EXTRACTION PROCESS; GENERATIVE MODEL; GRAPH CLUSTERING; GRAPH SIZES; MODEL PARAMETERS; NETWORK COMMUNITIES; NOISE CLUSTER; ON-LINE ESTIMATION; SEMI-SUPERVISED;

EID: 84863639574     PISSN: 1630649X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. L. Adamic N. Glance. The political blogosphere and the 2004 us election. In WWW Workshop on the Weblogging Ecosystem, 2005.
2. R. Andersen K. Lang. Communities from seed sets. In Proceedings of the 15th International Conference on World Wide Web, pages 223-232. ACM Press, 2006.
3. J.P. Bagrow, E.M. Bollt. A local method for detecting communities. Physical Review E, Statistical, Nonlinear and Soft Matter Physics, 72(4):046108, 2005.
4. M. Bastian, S. Heymann, M. Jacomy. Gephi: an open source software for exploring and manipulating networks. In Proceedings of the International AAAI Conference on Weblogs and Social Media, 2009.
5. D. Chakrabarti, C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Computing Surveys, 38(1), 2006.
6. A. Clauset. Finding local community structure in networks. Physical Review E, Statistical, Nonlinear and Soft Matter Physics, 72(2):026132, 2005.
7. J. Daudin, F. Picard, Robin S. A mixture model for random graph. Statistics and computing, 18:1-36, 2008.
8. G. Flake, S. Lawrence, C. Lee Giles F. Coetzee. Self-organization and identification of web communities. Computer, 35(3):66-71, March 2002.
9. S. Fortunato. Community detection in graphs. Physics Reports, 486(3-5):75-174, 2010.
10. T. M. J. Fruchterman E. M. Reingold. Graph drawing by force-directed placement. Software - Practice & Experience, 21(11):1129-1164, 1991.
11. M. Girvan, M. Newman. Community structure in social and biological networks. 2002.
12. L. H. Hartwell, J. J. Hopfield, S. Leibler et A. W. Murray. From molecular to modular cell biology. Nature, 402:C47-C52, 1999.
13. J.W. Holland, K.B. Laskeyet, S. Leinhard. Stochastic block models: First steps. Social Networks, 5:109-137, 1983.
14. P. Holme, M. Husset, H. Jeong. Subnetwork hierarchies of biochemical pathways. Bioinformatics, 19:532-538, 2003.
15. A.E. Krause, K.A. Frank, D.M. Mason, Ulanowicz R.E., Taylor W.W.
16. D. Lusseau et M.E.J. Newman. Identifying the role that animals play in their social networks. Proceedings of the Royal Society of London B, 2004.
17. M. Newman, et E. Leicht. Mixture models and exploratory analysis in networks. Proceedings of the National Academy of Sciences of United States of America, 104:9564-9569, 2007.
18. L. Page, S. Brin, R. Motwani, T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
19. J.A. Papin, J.L. Reed, B.O. Palsson. Hierarchical thinking in network biology: the unbiased modularization of biochemical networks. Trends Biochemical Sciences, 29:641-647, 2004.
20. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, Barabasi A.-L. Hierarchical organization of modularity in metabolic networks. Science, 297:1551-1555, 2002.
21. T. Snijders et K. Nowicki. Estimation and prediction for stochastic block-structures for graphs with latent block structure. Journal of Classification, 14:75-100, 1997.
22. M. Sozio et A. Gionis. The community-search problem and how to plan a successful cocktail party. In Proceedings of the 16th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD), pages 939-948, 2010.
23. H. Zanghi, C. Ambroise, V. Miele. Fast online graph clustering via erdos-renyi mixture. Pattern Recognition, 41(12):3592-3599, December 2008.
24. H. Zanghi, F. Picard, V. Miele, C. Ambroise. Strategies for online inference of network mixture. 4(2):687-714.