Extracting multi-facet community structure from bipartite networks

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

Volumn 4, Issue , 2009, Pages 312-319

  Suzuki, Kenta ^a   Wakita, Ken ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE NETWORK; COMMUNITY STRUCTURES; DATA SETS; EMPIRICAL EVALUATIONS; INTERACTION PATTERN; MATHEMATICAL PROPERTIES; NETWORK DIVISIONS; REAL LIFE DATA; SOCIAL ACTIVITIES;

COMPUTER SCIENCE; SOCIAL SCIENCES;

QUALITY CONTROL;

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

References (20)

1. L. C. Freeman, Dynamic Social Network Modeling and Analysis. National Academies Press, Jun. 2003, ch. Finding Social Groups: A Meta- Analysis of the Southern Women Data, pp. 39-77.
2. D. J. Watts, Six Degrees: The Science of a Connected Age. W. W. Norton & Co., Feb. 2004.
3. A.-L. Barabasi, Linked: How Everything is Connected to Everything Else and What It Means. Plume, Apr. 2003.
4. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks, " Physical Review. E, 026113, 2004.
5. M. E. J. Newman, "Fast algorithm for detecting community structure in networks, " Physical Review. E, 066133, 2004.
6. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks, " Physical Review. E, 066111, 2004.
7. K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks, " in Proc. 16th Intl. Conf. WWW. May 2007, pp. 1275- 1276.
8. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of community hierarchies in large networks, " J. Statistical Mechanics: Theory and Experiment, p. P10008, Oct. 2008.
9. I. S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning, " in Proc. 7th Intl. Conf. Knowledge Discovery and Data Mining, 2001, pp. 269-274.
10. M. J. Barber, M. Faria, L. Streit, and O. Strogan, "Searching for communities in bipartite networks, " in Proc. 5th Jagna Intl. Workshop on Stochastic and Quantum Dynamics of Biomolecular Systems, Jan. 2008, pp. 171-182.
11. R. Guimerà, M. S. Pardo, and L. A. N. Amaral, "Module identification in bipartite and directed networks, " Physical Review. E, 036102, Dec. 2007.
12. T. Murata, "Community division of heterogeneous networks, " in Proc. 1st Intl. Conf. Complex Sciences: Theory and Applications, Feb. 2009, pp. 12-23.
13. M. Hoerdt and D. Magoni, "Completeness of the internet core topology collected by a fast mapping software, " in 11th IEEE Intl. Conf. Software, Telecommunications and Computer Networks, Oct. 2003, pp. 257-261.
14. W. W. Zachary, "An information flow model for conflict and fission in small groups, " J. Anthrop. Research, vol. 33, no. 4, pp. 452-473, Winter 1977.
15. J. Gehrke, P. Ginsparg, and J. Kleinberg, "KDD Cup 2003.".
16. M. E. J. Newman, "Detecting community structure in networks, " The European Physical J. B, vol. 38, no. 2, pp. 321-330, May 2004.
17. M. J. Barber, "Modularity and community detection in bipartite networks, " Physical Review. E, 066102, Dec. 2007.
18. V. Batagelj and A. Mrvar. (2006) Pajek datasets. Available: http://vlado.fmf.uni-lj.si/pub/networks/data/.
19. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South. The Univ. Chicago Pr., 1941.
20. Z. Hongyuan, H. Xiaofeng, D. Chris, S. Horst, and G. Ming, "Bipartite graph partitioning and data clustering, " in Proc. 10th Intl. Conf. Information and Knowledge Management. 2001, pp. 25-32.