A uniform framework of projection and community detection for one-mode network in bipartite networks

doi:10.1088/1674-1056/26/12/128901

Abstract Projection is a widely used method in bipartite networks. However, each projection has a specific application scenario and differs in the forms of mapping for bipartite networks. In this paper, inspired by the network-based information exchange dynamics, we propose a uniform framework of projection. Subsequently, an information exchange rate projection based on the nature of community structures of a network (named IERCP) is designed to detect community structures of bipartite networks. Results from the synthetic and real-world networks show that the IERCP algorithm has higher performance compared with the other projection methods. It suggests that the IERCP may extract more information hidden in bipartite networks and minimize information loss.

Keywords: bipartite networks community projection information exchange

Received: 09 April 2017
Revised: 26 August 2017
Accepted manuscript online:

PACS:	89.75.Fb	(Structures and organization in complex systems)
	89.75.Hc	(Networks and genealogical trees)

Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 11505114 and 10975099), the Program for Professor of Special Appointment (Orientational Scholar) at Shanghai Institutions of Higher Learning (Grant Nos. QD02015016 and DUSST02), the Shanghai Project for Construction of Discipline Peaks, the Natural Science Foundation of Guangxi Zhuang Guangxi Zhuang Autonomous Region (Grant No. 2016GXNSFDA380031), and the Fundamental Ability Enhancement Project for Young and Middle-aged University Teachers in Guangxi Zhuang Autonomous Region (Grant No. 2017KY0859).

Corresponding Authors: Changgui Gu
E-mail: gu_changgui@163.com

Cite this article:

Guolin Wu(吴果林), Changgui Gu(顾长贵), Lu Qiu(邱路), Huijie Yang(杨会杰) A uniform framework of projection and community detection for one-mode network in bipartite networks 2017 Chin. Phys. B 26 128901

[1]	Chen Y Z, Fu C H, Chang H, Li N and He D R 2008 Chin. Phys.. 173580
[2]	Feng S M, Hu B Y, Nie C, Shen X H and Ci Y S 2016 Chin. Phys. B 25 030504
[3]	Jones P L and Agrawal A A 2017 Ann. Rev. Entomol. 62 53
[4]	Stout J C and Tiedeken E J 2016 Funct. Ecol. 31 38
[5]	Flores C O, Valverde S and Weitz J S 2013 ISME J. 7 520
[6]	Weitz J S, Poisot T, Meyer J R, Flores C O, Valverde S, Sullivan M Band Hochberg M E 2013 Trends Microbiol. 21 82
[7]	Newman M E J 2001 Phys. Rev.. 64 01631
[8]	Newman M E J 2001 Phys. Rev.. 64 01632
[9]	Zanker M and Jessenitschnig M 2009 User Model. User-adapt. Interact. 19 133
[10]	Zanker M, Jessenitschnig M and Schmid W 2010 Constraint. 15 574
[11]	Chen G, Qiu T and Shen X Q 2015 Chin. Phys.. 24 078901
[12]	Guillaume J L and Latapy M 2006 Phys. A:Stat. Mech. Its Appl. 371795
[13]	Flores C O, Poisot T, Valverde S and Weitz J S 2016 Methods Ecol. Evol. 7 127
[14]	Bashan A, Bartsch R P, Kantelhardt J W, Havlin S and Ivanov P C 2012 Nat. Commun. 3 702
[15]	Reddy P K, Kitsuregawa M 2001 Web Information Systems Engineering, 2001. Proceedings of the Second International Conference o. 1301
[16]	Eustace J, Wang X Y, Li J Q 2014 Knowledge-Based System. 70 118
[17]	Barber M J 2007 Phys. Rev.. 76 066102
[18]	Guimerà R, Sales-Pardo M and Amaral L A N 2007 Phys. Rev.. 76036102
[19]	Barber M J and Clark J W 2009 Phys. Rev.. 80 026129
[20]	Liu X and Murata T 2010 J. Adv. Comput. Intell. Intell. Informatics. 14408
[21]	Peixoto T P 2013 Phys. Rev. Lett. 14 148701
[22]	Larremore D B, Clauset A and Jacobs A Z 2014 Phys. Rev.. 90 012805
[23]	Kheirkhahzadeh M, Lancichinetti A and Rosvall M 2016 Phys. Rev. E 93 032309
[24]	Liebig J and Rao A 2016 EP. 113 28003
[25]	Li Z, Wang R S, Zhang S and Zhang X S 2016 Inf. Sci. (Ny). 367-368874
[26]	Aitkin M, Vu D and Francis B 2014 Soc. Networks. 38 74
[27]	Wang X Y, Qin X M 2016 Phys. A Stat. Mech. its Appl. 462 569
[28]	Baràbasi A L, Jeong H, Néda Z, Ravasz E, Schubert A and Vicsek T 2002 Phys. A Stat. Mech. its Appl. 311 590
[29]	Zhou T, Wang B H, Jin Y D, He D R, Zhang P P, He Y, Su B B, ChenK, Zhang Z Z and Liu J G 2007 Int. J. Mod. Phys. C. 18 297
[30]	Fan Y, Li M, Zhang P, Wu J and Di Z 2007 Phys. A Stat. Mech. its Appl. 378 583
[31]	Alzahrani T and Horadam K J 2016 Complex Systems and Networks1st edn. (Berlin:Spring Link) pp.25-50
[32]	Melamed D 2014 PLoS ON. 9 e97823
[33]	Zhou T, Ren J, Medo M and Zhang Y C 2007 Phys. Rev.. 76 046115
[34]	Wang Y L, Zhou T, Shi J J, Wang J and He D R 2009 Phys. A Stat. Mech. its Appl. 388 2949
[35]	Cui Y z, Wang X Y 2016 Phys. A Stat. Mech. its Appl. 457 307
[36]	Borgatti S P and Halgin D S 2011 The Sage Handbook of Social Network Analysi. 1st edn (Thousand Oaks:SAGE) pp.417-433
[37]	Qiao J, Meng Y Y, Chen H, Huang H Q and Li G Y 2016 Phys. A Stat. Mech. its Appl. 457 270
[38]	Newman M E J and Girvan M 2004 Phys. Rev.. 69 026113
[39]	Rosvall M and Bergstrom C T 2008 Proc. Natl. Acad. Sci. 105 1118
[40]	Palla G, Derényi I, Farkas I, Vicsek T 2005 Natur. 435 03607
[41]	Li J Q, Wang X Y, Eustace J 2013 Phys. A Stat. Mech. its Appl. 3926125
[42]	Cui Y Z, Wang X Y,Li J Q 2014 Phys. A Stat. Mech. its Appl. 405 85
[43]	Li J Q, Wang X Y, Cui Y Z 2014 Phys. A Stat. Mech. its Appl. 415 398
[44]	Eustace J, Wang X Y, Cui Y Z 2015 Phys. A Stat. Mech. its Appl. 421510
[45]	Wang X Y, Li J Q 2013 Phys. A Stat. Mech. its Appl. 392 2555
[46]	Cui Y Z, Wang X Y, Eustace J 2014 Phys. A Stat. Mech. its Appl. 416198
[47]	Long B, Wu X Y, Yu P S, Zhang Z F 2007 Seventh IEEE International Conference on Data Mining (ICDM 2007), October 28-31,2007, Omaha,NE,USA. p. 232
[48]	Kim Y D, Son S W, Jeong H 2010 Phys. Rev.. 81 016103
[49]	Haythornthwaite C 1996 Lis. 18 323
[50]	Lancichinetti A and Fortunato S 2014 Phys. Rev.. 89 049902
[51]	Newman M E J 2001 Proc. Natl. Acad. Sci. 98 404
[52]	Leskovec J, Lang K J, Dasgupta A, Mahoney M W 2009 Internet Math. 6 29
[53]	Fortunato S, Hric D, 2016 physics report. 659 1
[54]	Scott J 2017 Social network analysis, 4th edn. (Thousand Oaks:SAGE)pp. 113-137
[55]	Goh K, Cusick M E, Valle D, Childs B, Vidal M, Barabási A L 2007 Proc. Natl. Acad. Sci. 104 8685
[56]	Nacher J C, Schwartz J M 2012 PLoS ON. 7 e30028
[57]	Xu Y C, Chen L, Li B, Liu W 2015 Inf. Sci. (Ny). 317 278
[58]	Cui Y Z, Wang X Y 2014 Phys. A Stat. Mech. its Appl. 407 7

[1]	Ring artifacts correction based on the projection-field in neutron CT Sheng-Xiang Wang(王声翔), Jie Chen(陈洁), Zhi-Jian Tan(谭志坚), Si-Hao Deng(邓司浩), Yao-Da Wu(吴耀达), Huai-Le Lu(卢怀乐), Shou-Ding Li(李守定), Wei-Chang Chen(陈卫昌), and Lun-Hua He(何伦华). Chin. Phys. B, 2021, 30(5): 050601.
[2]	Pitman-Yor process mixture model for community structure exploration considering latent interaction patterns Jing Wang(王晶) and Kan Li(李侃). Chin. Phys. B, 2021, 30(12): 120518.
[3]	Modularity-based representation learning for networks Jialin He(何嘉林), Dongmei Li(李冬梅), and Yuexi Liu(刘阅希). Chin. Phys. B, 2020, 29(12): 128901.
[4]	Benefit community promotes evolution of cooperation in prisoners' dilemma game Jianwei Wang(王建伟), Jialu He(何佳陆), Fengyuan Yu(于逢源), Wei Chen(陈伟), Rong Wang(王蓉), Ke Yu(于可). Chin. Phys. B, 2019, 28(10): 108703.
[5]	Community detection in signed networks based on discrete-time model Jianrui Chen(陈建芮), Li Zhang(张莉), Weiwei Liu(刘维维), Zaizai Yan(闫在在). Chin. Phys. B, 2017, 26(1): 018901.
[6]	Analysis of algebraic reconstruction technique for accurate imaging of gas temperature and concentration based on tunable diode laser absorption spectroscopy Hui-Hui Xia(夏晖晖), Rui-Feng Kan(阚瑞峰), Jian-Guo Liu(刘建国), Zhen-Yu Xu(许振宇), Ya-Bai He(何亚柏). Chin. Phys. B, 2016, 25(6): 064205.
[7]	Cluster synchronization of community network with distributed time delays via impulsive control Hui Leng(冷卉), Zhao-Yan Wu(吴召艳). Chin. Phys. B, 2016, 25(11): 110501.
[8]	Cluster synchronization in community network with nonidentical nodes via intermittent pinning control Gan Lu-Yi-Ning (甘璐伊宁), Wu Zhao-Yan (吴召艳), Gong Xiao-Li (弓晓利). Chin. Phys. B, 2015, 24(4): 040503.
[9]	An iterative virtual projection method to improve the reconstruction performance for ill-posed emission tomographic problems Liu Hua-Wei (柳华蔚), Zheng Shu (郑树), Zhou Huai-Chun (周怀春). Chin. Phys. B, 2015, 24(10): 104204.
[10]	Detecting overlapping communities in networks via dominant label propagation Sun He-Li (孙鹤立), Huang Jian-Bin (黄健斌), Tian Yong-Qiang (田勇强), Song Qin-Bao (宋擒豹), Liu Huai-Liang (刘怀亮). Chin. Phys. B, 2015, 24(1): 018703.
[11]	Reception pattern influence on magnetoacoustic tomography with magnetic induction Sun Xiao-Dong (孙晓冬), Wang Xin (王欣), Zhou Yu-Qi (周雨琦), Ma Qing-Yu (马青玉), Zhang Dong (章东). Chin. Phys. B, 2015, 24(1): 014302.
[12]	Detecting community structure using label propagation with consensus weight in complex network Liang Zong-Wen (梁宗文), Li Jian-Ping (李建平), Yang Fan (杨帆), Athina Petropulu. Chin. Phys. B, 2014, 23(9): 098902.
[13]	Theory of phonon-modulated electron spin relaxation time based on the projection–reduction method Nam Lyong Kang, Sang Don Choi. Chin. Phys. B, 2014, 23(8): 087102.
[14]	Periodic synchronization of community networks with non-identical nodes uncertain parameters and adaptive coupling strength Chai Yuan (柴元), Chen Li-Qun (陈立群). Chin. Phys. B, 2014, 23(3): 030504.
[15]	Reduced aliasing artifacts using shaking projection k-space sampling trajectory Zhu Yan-Chun (朱艳春), Du Jiang (杜江), Yang Wen-Chao (杨文超), Duan Chai-Jie (段侪杰), Wang Hao-Yu (王浩宇), Gao Song (高嵩), Bao Shang-Lian (包尚联). Chin. Phys. B, 2014, 23(3): 038702.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

A uniform framework of projection and community detection for one-mode network in bipartite networks

Cite this article:

Online attention