Detecting communities from bipartite networks based on bipartite modularities

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 4, Issue , 2009, Pages 50-57

  Murata, Tsuyoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Bipartite networks; Communities; Modularity

Indexed keywords

BIPARTITE NETWORK; RESEARCH TOPICS; SOCIAL NETWORK ANALYSIS;

BEHAVIORAL RESEARCH; ELECTRIC NETWORK ANALYSIS;

COMPUTER SCIENCE;

EID: 70849108805     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.81     Document Type: Conference Paper

References (19)

1. M. J. Barber, "Modularity and community detection in bipartite networks, " Physical Review E, vol. 76, no. 066102, pp. 1-9, 2007.
2. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks, " Physical Review E, vol. 69, no. 026113, pp. 1-15, 2004.
3. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, "Module identification in bipartite and directed networks, " Physical Review, vol. 76, no. 036102, pp. 1-8, 2007.
4. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks, " Physical Review E, vol. 70, no. 066111, pp. 1-6, 2004.
5. M. E. J. Newman, "Modularity and community structure in networks, " in Proceedings of the National Academy of Sciences of the United States of America, 103, 2006, pp. 8577-8582.
6. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of community hierarchies in large networks, " Journal of Statistical Mechanics: Theory and Experiment, vol. P10008, pp. 1-12, 2008.
7. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification, " Journal of Statistical Mechanics, vol. P09008, pp. 1-10, 2005.
8. S. Fortunato and M. Barthelemy, "Resolution limit in community detection, " in Proceedings of the National Academy of Sciences of the United States of America, 104, 1, 2007, pp. 36-41.
9. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs, " in Proceedings of the Fifth IEEE International Conference on Data Mining, 2005, pp. 418-425.
10. N. Du, B. Wu, B. Wang, and Y. Wang, "Overlapping community detection in bipartite networks, " arXiv, vol. 0804.3636v1, pp. 1-16, 2008.
11. P. Zhang, M. Li, J. F. F. Mendes, Z. Di, and Y. Fan, "Empirical analysis and evolving model of bipartite networks, " arXiv, vol. 0804.3854v1, pp. 1-13, 2008.
12. P. Zhang, J. Wang, X. Li, Z. Di, and Y. Fan, "The clustering coefficient and community structure of bipartite networks, " arXiv, vol. 0710.0117v1, pp. 1-9, 2007.
13. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South. University of Chicago Press, 1941.
14. K. Wakita and K. Suzuki, "Extracting multi-facet community structure from bipartite networks, " in Proceedings of the International Symposium on Social Intelligence and Networking (SIN09), 2009.
15. S. C. Madeira and A. L. Oliveira, "Biclustering algorithms for biological data analysis: A survey, " IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 24-45, 2004.
16. A. Tanay, R. Sharan, and R. Shamir, "Discovering statistically significant biclusters in gene expression data, " Bioinformatics, vol. 18, no. Suppl.1, pp. S136-S144, 2002.
17. I. S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning, " in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 269-274.
18. C. Cattuto, A. Baldassarri, V. D. Servedio, and V. Loreto, "Emergent community structure in social tagging systems, " in Proceedings of European Conference on Complex Systems, 2007.
19. F. Nazir and H. Takeda, "Extraction and analysis of tripartite relationships from Wikipedia, " in Proceedings of IEEE International Symposium on Technology and Society 2008, 2008, pp. 1-13.