How does label propagation algorithm work in bipartite networks?

Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009

Volumn 3, Issue , 2009, Pages 5-8

  Liu, Xin ^a   Murata, Tsuyoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Bipartite networks; Community detection; Complex networks; Modularity

Indexed keywords

BIPARTITE NETWORK; COMMUNITY DETECTION; COMPLEX NETWORKS; LABEL PROPAGATION; MODULARITY; NEAR-LINEAR TIME; PROPAGATION ALGORITHM; REAL WORLD DATA; REAL-TIME COMMUNITY;

INTELLIGENT AGENTS; POPULATION DYNAMICS;

ALGORITHMS;

EID: 84863175363     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2009.217     Document Type: Conference Paper

References (11)

1. U. N. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Phys. Rev. E, vol. 76, no. 3, 036106, Sep. 2007, doi: 10.1103/PhysRevE.76.036106.
2. I. X. Y. Leung, P. Hui, P. Lio, and J. Crowcroft, "Towards real time community detection in large networks," Phys. Rev. E, vol. 79, no. 6, 066107, 2009.
3. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, "Module identification in bipartite and directed networks," Phys. Rev. E, vol. 76, no. 3, 036102, Sep. 2007, doi: 10.1103/PhysRevE.76.036102.
4. M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, Jun., 2006, pp. 8577-8582, doi: 10.1073/pnas.0601602103.
5. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South, University of Chicago Press, 1941.
6. M. J. Barber, "Modularity and community detection in bipartite network," Phys. Rev. E, vol. 76, no. 6, 066102, Dec. 2007, doi: 10.1103/PhysRevE.76.066102.
7. M. J. Barber, M. Faria, L. Streit, and O. Strogan, "Searching for communities in bipartite networks," 2008, arXiv:0803.2854.
8. A. Barabási, and R. Albert, "Emergence of scaling in random networks", Science, vol.286, no.5439, Oct. 1999, pp.509 - 512, doi: 10.1126/science.286.5439.509.
9. J. Scott and M. Hughes, The Anatomy of Scottish Capital: Scottish Companies and Scottish Capital, 1900-1979, CroomHelm, London, 1980.
10. S. Lehmann, M. Schwartz, and L. K Hansen, "Biclique communities," Phys. Rev. E, vol. 78, no. 1, 016108, 2008, doi: 10.1103/PhysRevE.78.016108.
11. X. Liu, and T. Murata, "Community detection in large-scale bipartite networks," 2009 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies (WI-IAT 09), Sep. 2009, in press.