Research PapersNo Access

Community detection based on preferred mode in bipartite networks

Guolin Wu

Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Faculty of Science, Guilin University of Aerospace Technology, Guilin, Guangxi 541004, China

Guangxi Aviation Logistics Research Center, Guilin University of Aerospace Technology, Guilin, Guangxi 541004, China

Search for more papers by this author

Changgui Gu

Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

E-mail Address: gu_changgui@163.com

Corresponding author.

Search for more papers by this author

Lu Qiu

School of Finance and Business, Shanghai Normal University, Shanghai 200234, China

Search for more papers by this author

, and

Huijie Yang

Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Search for more papers by this author

https://doi.org/10.1142/S021798491850330XCited by:1 (Source: Crossref)

Abstract

Identifying community structures in bipartite networks is a popular topic. People usually focus on one of two modes in bipartite networks when uncovering their community structures. According to this understanding, we design a community detection algorithm based on preferred mode in bipartite networks. This algorithm can select corresponding preferred mode according to specific application scenario and effectively extract community information in bipartite networks. The trials in artificial and real-world networks show that the algorithm based on preferred mode has better performances in both small size of bipartite networks and large size of bipartite networks.

Keywords:

References

1. M. E. J. Newman, Phys. Rev. E 64 (2001) 01631. Google Scholar
2. Z. G. Xuan et al., J. Univ. Shanghai Sci. Technol. 30 (2008) 249 (in Chinese). Google Scholar
3. S. P. Borgatti and D. S. Halgin, in The Sage Handbook of Social Network Analysis, eds. J. P. Scott and P. J. Carrington (SAGE, New York, 2011), p. 417. Google Scholar
4. P. Zhou et al., J. Univ. Shanghai Sci. Technol. 36 (2014) 267 (in Chinese). Google Scholar
5. U. N. Raghavan, R. Albert and S. Kumara, Phys. Rev. E 76 (2007) 036106. Crossref, Web of Science, ADS, Google Scholar
6. S. Fortunato and D. Hric, Phys. Rep. 659 (2016) 1. Crossref, Web of Science, ADS, Google Scholar
7. R. Guimera, M. Sales-Pardo and L. A. N. Amaral, Phys. Rev. E 76 (2007) 036102. Crossref, Web of Science, ADS, Google Scholar
8. M. J. Barber, Phys. Rev. E 76 (2007) 066102. Crossref, Web of Science, ADS, Google Scholar
9. M. J. Barber and J. W. Clark, Phys. Rev. E 80 (2009) 026129. Crossref, Web of Science, ADS, Google Scholar
10. X. Liu and T. Murata, Inf. Media Technol. 5 (2010) 184. Google Scholar
11. D. B. Larremore, A. Clauset and A. Z. Jacobs, Phys. Rev. E 90 (2014) 012805. Crossref, Web of Science, ADS, Google Scholar
12. M. Kheirkhahzadeh, A. Lancichinetti and M. Rosvall, Phys. Rev. E 93 (2016) 023309. Crossref, Web of Science, Google Scholar
13. H. Sun et al., Physica A 496 (2018) 108. Crossref, Web of Science, ADS, Google Scholar
14. P. Zhang et al., Physica A 387 (2008) 6869. Crossref, Web of Science, ADS, Google Scholar
15. Y. Xu et al., Inform. Sciences 317 (2015) 278. Crossref, Web of Science, Google Scholar
16. Y. Cui and X. Wang, Physcia A 407 (2014) 7. Crossref, Web of Science, ADS, Google Scholar
17. X. Wang and X. Qin, Physica A 462 (2016) 569. Crossref, Web of Science, ADS, Google Scholar
18. D. Melamed, PLoS One 9 (2014) e97823. Crossref, Web of Science, ADS, Google Scholar
19. G. Wu et al., Chinese Phys. B 26 (2017) 128901. Crossref, Web of Science, Google Scholar
20. T. Alzahrani and K. Horadam, in Complex Systems and Networks (Springer, Berlin, 2016), p. 25. Crossref, Google Scholar
21. Y. Cui and X. Wang, Physica A 457 (2016) 307. Crossref, Web of Science, ADS, Google Scholar
22. M. G. Everett and S. P. Borgatti, Soc. Networks 35 (2013) 204. Crossref, Web of Science, Google Scholar
23. M. G. Everett, Methodol. Innov. 9 (2016). https://doi.org/10.1177/2059799116630662 Google Scholar
24. Y. Fan et al., Physica A 378 (2007) 583. Crossref, Web of Science, ADS, Google Scholar
25. M. E. J. Newman, Phys. Rev. E 64 (2001) 01632. Google Scholar
26. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. 105 (2008) 1118. Crossref, Web of Science, ADS, Google Scholar
27. V. D. Blondel et al., J. Stat. Mech.-Theory E. 10 (2008) p1008. Google Scholar
28. J. Eustace, X. Wang and Y. Cui, Physica A 436 (2015) 665. Crossref, Web of Science, ADS, Google Scholar
29. X. Wang and J. Li, Physica A 392 (2013) 2555. Crossref, Web of Science, ADS, Google Scholar
30. Y. Cui, X. Wang and J. Eustace, Physica A 416 (2014) 198. Crossref, Web of Science, ADS, Google Scholar
31. J. Eustace, X. Wang and J. Li, Knowl.-Based Syst. 70 (2014) 118. Crossref, Web of Science, Google Scholar
32. G. Palla et al., Nature 435(7043) (2005) 814. Crossref, Web of Science, ADS, Google Scholar
33. J. Li, X. Wang and J. Eustace, Physica A 392 (2013) 6125. Crossref, Web of Science, ADS, Google Scholar
34. Y. Cui, X. Wang and J. Li, Physica A 405 (2014) 85. Crossref, Web of Science, ADS, Google Scholar
35. J. Eustace, X. Wang and Y. Cui, Physica A 412 (2015) 510. Crossref, Web of Science, Google Scholar
36. J. Li, X. Wang and Y. Cui, Physica A 415 (2014) 398. Crossref, Web of Science, ADS, Google Scholar
37. Z. Yang et al., Sci. Rep. 6 (2016) 30750. Crossref, Web of Science, ADS, Google Scholar
38. A. Lancichinetti and S. Fortunato, Phys. Rev. E 89 (2014) 049902. Crossref, Web of Science, ADS, Google Scholar
39. C. Zhou, L. Feng and Q. Zhao, Physica A 492 (2018) 1679. Crossref, Web of Science, ADS, Google Scholar
40. Z. Yang, R. Algesheimer and C. Tessone, Sci. Rep. 6 (2016) 30750. Crossref, Web of Science, ADS, Google Scholar
41. J. Leskovec et al., Internet Math. 6 (2009) 29. Crossref, Google Scholar
42. L. C. Freeman, in Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers (National Research Council, National Academies Press, Washington, 2003), p. 39. Google Scholar
43. J. C. Nacher and J. M. Schartz, PLoS One 7 (2012) e30028. Crossref, Web of Science, ADS, Google Scholar
44. A. Lancichinetti and S. Fortunato, Phys. Rev. E 84 (2011) 06612. Crossref, Web of Science, Google Scholar
45. G. Ren and X. Wang, Chaos 24 (2014) 023116. Crossref, Web of Science, Google Scholar