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

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

中国物理B ›› 2017, Vol. 26 ›› Issue (12): 128901-128901.doi: 10.1088/1674-1056/26/12/128901

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇

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

Guolin Wu(吴果林), Changgui Gu(顾长贵), Lu Qiu(邱路), Huijie Yang(杨会杰)

1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. Faculty of Science, Guilin University of Aerospace Technology, Guilin 541004, China;
3. Guangxi Aviation Logistics Research Center, Guilin University of Aerospace Technology, Guilin 541004, China;
4. School of Finance and Business, Shanghai Normal University, Shanghai 200234, China

收稿日期:2017-04-09 修回日期:2017-08-26 出版日期:2017-12-05 发布日期:2017-12-05
通讯作者: Changgui Gu E-mail:gu_changgui@163.com
基金资助:
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).

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

Guolin Wu(吴果林)^1,2,3, Changgui Gu(顾长贵)¹, Lu Qiu(邱路)⁴, Huijie Yang(杨会杰)¹

1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. Faculty of Science, Guilin University of Aerospace Technology, Guilin 541004, China;
3. Guangxi Aviation Logistics Research Center, Guilin University of Aerospace Technology, Guilin 541004, China;
4. School of Finance and Business, Shanghai Normal University, Shanghai 200234, China

Received:2017-04-09 Revised:2017-08-26 Online:2017-12-05 Published:2017-12-05
Contact: Changgui Gu E-mail:gu_changgui@163.com
Supported by:
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).

摘要/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.

关键词: bipartite networks, community, projection, information exchange

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.

Key words: bipartite networks, community, projection, information exchange

中图分类号: (Structures and organization in complex systems)

89.75.Fb

89.75.Hc (Networks and genealogical trees)

吴果林, 顾长贵, 邱路, 杨会杰. A uniform framework of projection and community detection for one-mode network in bipartite networks[J]. 中国物理B, 2017, 26(12): 128901-128901.

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

参考文献 58

[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

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 58

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	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(何伦华). Ring artifacts correction based on the projection-field in neutron CT[J]. 中国物理B, 2021, 30(5): 50601-050601.
[2]	Jing Wang(王晶) and Kan Li(李侃). Pitman-Yor process mixture model for community structure exploration considering latent interaction patterns[J]. 中国物理B, 2021, 30(12): 120518-120518.
[3]	王建伟, 何佳陆, 于逢源, 陈伟, 王蓉, 于可. Benefit community promotes evolution of cooperation in prisoners' dilemma game[J]. 中国物理B, 2019, 28(10): 108703-108703.
[4]	陈建芮, 张莉, 刘维维, 闫在在. Community detection in signed networks based on discrete-time model[J]. 中国物理B, 2017, 26(1): 18901-018901.
[5]	夏晖晖, 阚瑞峰, 刘建国, 许振宇, 何亚柏. Analysis of algebraic reconstruction technique for accurate imaging of gas temperature and concentration based on tunable diode laser absorption spectroscopy[J]. 中国物理B, 2016, 25(6): 64205-064205.
[6]	冷卉, 吴召艳. Cluster synchronization of community network with distributed time delays via impulsive control[J]. 中国物理B, 2016, 25(11): 110501-110501.
[7]	甘璐伊宁, 吴召艳, 弓晓利. Cluster synchronization in community network with nonidentical nodes via intermittent pinning control[J]. , 2015, 24(4): 40503-040503.
[8]	柳华蔚, 郑树, 周怀春. An iterative virtual projection method to improve the reconstruction performance for ill-posed emission tomographic problems[J]. 中国物理B, 2015, 24(10): 104204-104204.
[9]	孙晓冬, 王欣, 周雨琦, 马青玉, 章东. Reception pattern influence on magnetoacoustic tomography with magnetic induction[J]. 中国物理B, 2015, 24(1): 14302-014302.
[10]	孙鹤立, 黄健斌, 田勇强, 宋擒豹, 刘怀亮. Detecting overlapping communities in networks via dominant label propagation[J]. , 2015, 24(1): 18703-018703.
[11]	梁宗文, 李建平, 杨帆, Athina Petropulu. Detecting community structure using label propagation with consensus weight in complex network[J]. , 2014, 23(9): 98902-098902.
[12]	Nam Lyong Kang, Sang Don Choi. Theory of phonon-modulated electron spin relaxation time based on the projection–reduction method[J]. , 2014, 23(8): 87102-087102.
[13]	柴元, 陈立群. Periodic synchronization of community networks with non-identical nodes uncertain parameters and adaptive coupling strength[J]. 中国物理B, 2014, 23(3): 30504-030504.
[14]	朱艳春, 杜江, 杨文超, 段侪杰, 王浩宇, 高嵩, 包尚联. Reduced aliasing artifacts using shaking projection k-space sampling trajectory[J]. 中国物理B, 2014, 23(3): 38702-038702.
[15]	陈建芮, 洪志敏, 汪丽娜, 乌兰. Dynamic evolutionary community detection algorithms based on the modularity matrix[J]. , 2014, 23(11): 118903-118903.