Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Community detection based on joint matrix factorization in networks with node attributes

Chang Zhen-Chao Chen Hong-Chang Liu Yang Yu Hong-Tao Huang Rui-Yang

Citation:

Community detection based on joint matrix factorization in networks with node attributes

Chang Zhen-Chao, Chen Hong-Chang, Liu Yang, Yu Hong-Tao, Huang Rui-Yang
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • An important problem in the area of social networking is the community detection. In the problem of community detection, the goal is to partition the network into dense regions of the graph. Such dense regions typically correspond to entities which are closely related with each other, and can hence be said to belong to a community. Detecting communities is of great importance in computing biology and sociology networks. There have been lots of methods to detect community. When detecting communities in social media networks, there are two possible sources of information one can use: the network link structure, and the features and attributes of nodes. Nodes in social media networks have plenty of attributes information, which presents unprecedented opportunities and flexibility for the community detection process. Some community detection algorithms only use the links between the nodes in order to determine the dense regions in the graph. Such methods are typically based purely on the linkage structure of the underlying social media network. Some other community detection algorithms may utilize the nodes' attributes to cluster the nodes, i.e. which nodes with the same attributes would be put into the same cluster. While traditional methods only use one of the two sources or simple linearly combine the results of community detection based on different sources, they cannot detect community with node attributes effectively. In recent years, matrix factorization (MF) has received considerable interest from the data mining and information retrieval fields. MF has been successfully applied in document clustering, image representation, and other domains. In this paper, we use nodes attributes as a better supervision to the community detection process, and propose an algorithm based on joint matrix factorization (CDJMF). Our method is based on the assumption that the two different information sources of linkage and node attributes can get an identical nodes' affiliation matrix. This assumption is reasonable and can interpret the inner relationship between the two different information sources, based on which the performance of community detection can be greatly improved. We also conduct some experiments on three different real social networks; theoretical analysis and numerical simulation results show that our approach can get a superior performance than some classical algorithms, so our method is an effective way to explore community structure of social networks.
      Corresponding author: Chang Zhen-Chao, changzc2012@126.com
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 61171108), the State Key Development Program for Basic Research of China (Grant Nos. 2012CB315901, 2012CB315905), and the National Key Technology R&D Program (Grant No. 2014BAH30B01).
    [1]

    Fortunato S 2010 Physics Reports 486 75

    [2]

    Tang J L, Wang X F, Liu H 2011 MSMMUSE 7472 1

    [3]

    Wang X Y, Zhao Z X 2014 Acta Phys. Sin 63 178901 (in Chinese) [王兴元, 赵仲祥 2014 物理学报 63 178901]

    [4]

    Chen Y H, Wang L J, Dong M 2010 IEEE Transactions on knowledge and data engineering 22 1459

    [5]

    Li M, Wang B H 2014 Chin. Phys. B 23 76402

    [6]

    Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci 99 7821

    [7]

    Luxburg U 2007 Statistics and Computing 17 395

    [8]

    Palla G, Dernyi I, Farkas I, Vicsek T 2005 Nature 435 814

    [9]

    Tang L, Liu H 2009 Proceedings of the 18th ACM Conference on Information and Knowledge ManagementNY, USA November 2-6, 2009 p1107

    [10]

    Liang Z W, Li J P, Yang F, Athina Petropulu 2014 Chin. phys. B 23 98902

    [11]

    Su X P, Song Y R 2013 Acta Phys. Sin. 64 020101 (in Chinese) [苏晓萍, 宋玉蓉 2015 物理学报 64 020101]

    [12]

    Zhou Y, Cheng H, Yu J X Proceedings of the VLDB Endowment Lyon, France August 24-28, 2009 p718

    [13]

    Xiang R, Neville J, Rogati M Proceedings of the 19th international conference on World wide web NY, USA April 26-30, 2010 p981

    [14]

    Qi G J, Charu C. Aggarwal Proceedings of the 2012 IEEE 28th International Conference on Data Engineering Washington DC, USA April 1-5, 2012 p534

    [15]

    Yang J, McAuley J, Leskovec J Proceedings of the IEEE International Conference on Data Mining Dallas, TX, USA December 7-11, 2013 p1151

    [16]

    Ruan Y, Fuhry D, Parthasarathy S Proceedings of the 22 nd international conference on World Wide Web Republic and Canton of Geneva, Switzerland May 13-17, 2013 p1089

    [17]

    Yuan C, Chai Y 2012 Acta Phys. Sin 61 218901 (in Chinese) [袁超, 柴毅 2012 物理学报 61 218901]

    [18]

    Gunnemann S, Boden B, Farber I, Seidl T Proceedings of the 17th Pacific-Asia Conference (PAKDD) Gold Coast, Australia April 14-17, 2013 p261

    [19]

    Lee D D, Seung H S 1999 Nature 401 788

    [20]

    Wang H, Nie F P, Huang H, Ding C Proceedings of the 2011 IEEE 11th International Conference on Data Mining Vancouver, Canada December 11-14, 2011 p774

    [21]

    Shang F H 2012 Ph. D. Dissertation (Xi an: Xidian University) (in Chinese) [尚凡华 2012 博士学位论文(西安:西安电子科技大学)]

    [22]

    Cai D, He X F, Han J W, Huang T S 2011 IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1548

    [23]

    Christopher M 2010 Ph. D. Dissertation (Stanford: Stanford university)

    [24]

    Eustace J, Wang X Y, Cui Y Z 2015 Physica A 421 510

    [25]

    Meyer C D, Wessell C D 2012 SIAM J. Matrix Anal. Appl. 33 1214

    [26]

    Marcus W, Wasinee R, Alexander S 2004 ZIB-Report 04 1

    [27]

    McAuley J Leskovec J Proceedings of the Advances in Neural Information Processing Systems 25 Lake Tahoe, Nevada, USA December 3-6, 2012 p548

    [28]

    Prithviraj S, Galileo M N, Mustafa B, Lise G, Brian G, Tina E R 2008 AI Magazine 3 93

    [29]

    MeCallum A, Nlgam K, Rennie J, Seymore K 2000 Information Retrieval Journal 3 127

    [30]

    Kanungo T, Mount D M, Netanyahu N S 2002 IEEE Transactions on Pattern Analysis and Machine Intelligence 24 881

  • [1]

    Fortunato S 2010 Physics Reports 486 75

    [2]

    Tang J L, Wang X F, Liu H 2011 MSMMUSE 7472 1

    [3]

    Wang X Y, Zhao Z X 2014 Acta Phys. Sin 63 178901 (in Chinese) [王兴元, 赵仲祥 2014 物理学报 63 178901]

    [4]

    Chen Y H, Wang L J, Dong M 2010 IEEE Transactions on knowledge and data engineering 22 1459

    [5]

    Li M, Wang B H 2014 Chin. Phys. B 23 76402

    [6]

    Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci 99 7821

    [7]

    Luxburg U 2007 Statistics and Computing 17 395

    [8]

    Palla G, Dernyi I, Farkas I, Vicsek T 2005 Nature 435 814

    [9]

    Tang L, Liu H 2009 Proceedings of the 18th ACM Conference on Information and Knowledge ManagementNY, USA November 2-6, 2009 p1107

    [10]

    Liang Z W, Li J P, Yang F, Athina Petropulu 2014 Chin. phys. B 23 98902

    [11]

    Su X P, Song Y R 2013 Acta Phys. Sin. 64 020101 (in Chinese) [苏晓萍, 宋玉蓉 2015 物理学报 64 020101]

    [12]

    Zhou Y, Cheng H, Yu J X Proceedings of the VLDB Endowment Lyon, France August 24-28, 2009 p718

    [13]

    Xiang R, Neville J, Rogati M Proceedings of the 19th international conference on World wide web NY, USA April 26-30, 2010 p981

    [14]

    Qi G J, Charu C. Aggarwal Proceedings of the 2012 IEEE 28th International Conference on Data Engineering Washington DC, USA April 1-5, 2012 p534

    [15]

    Yang J, McAuley J, Leskovec J Proceedings of the IEEE International Conference on Data Mining Dallas, TX, USA December 7-11, 2013 p1151

    [16]

    Ruan Y, Fuhry D, Parthasarathy S Proceedings of the 22 nd international conference on World Wide Web Republic and Canton of Geneva, Switzerland May 13-17, 2013 p1089

    [17]

    Yuan C, Chai Y 2012 Acta Phys. Sin 61 218901 (in Chinese) [袁超, 柴毅 2012 物理学报 61 218901]

    [18]

    Gunnemann S, Boden B, Farber I, Seidl T Proceedings of the 17th Pacific-Asia Conference (PAKDD) Gold Coast, Australia April 14-17, 2013 p261

    [19]

    Lee D D, Seung H S 1999 Nature 401 788

    [20]

    Wang H, Nie F P, Huang H, Ding C Proceedings of the 2011 IEEE 11th International Conference on Data Mining Vancouver, Canada December 11-14, 2011 p774

    [21]

    Shang F H 2012 Ph. D. Dissertation (Xi an: Xidian University) (in Chinese) [尚凡华 2012 博士学位论文(西安:西安电子科技大学)]

    [22]

    Cai D, He X F, Han J W, Huang T S 2011 IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1548

    [23]

    Christopher M 2010 Ph. D. Dissertation (Stanford: Stanford university)

    [24]

    Eustace J, Wang X Y, Cui Y Z 2015 Physica A 421 510

    [25]

    Meyer C D, Wessell C D 2012 SIAM J. Matrix Anal. Appl. 33 1214

    [26]

    Marcus W, Wasinee R, Alexander S 2004 ZIB-Report 04 1

    [27]

    McAuley J Leskovec J Proceedings of the Advances in Neural Information Processing Systems 25 Lake Tahoe, Nevada, USA December 3-6, 2012 p548

    [28]

    Prithviraj S, Galileo M N, Mustafa B, Lise G, Brian G, Tina E R 2008 AI Magazine 3 93

    [29]

    MeCallum A, Nlgam K, Rennie J, Seymore K 2000 Information Retrieval Journal 3 127

    [30]

    Kanungo T, Mount D M, Netanyahu N S 2002 IEEE Transactions on Pattern Analysis and Machine Intelligence 24 881

  • [1] Wang Fu-Rong, Yang Fan, Zhang Ya, Li Shi-Zhong, Wang He-Feng. Matrix low-rank approximate quantum algorithm based on singular value decomposition. Acta Physica Sinica, 2021, 70(15): 150201. doi: 10.7498/aps.70.20210411
    [2] Zhang Xi-Cheng, Fang Long-Jie, Pang Lin. Transmission matrix optimization based on singular value decomposition in strong scattering process. Acta Physica Sinica, 2018, 67(10): 104202. doi: 10.7498/aps.67.20172688
    [3] Wang Yu, Guo Jin-Li. Evaluation method of node importance in directed-weighted complex network based on multiple influence matrix. Acta Physica Sinica, 2017, 66(5): 050201. doi: 10.7498/aps.66.050201
    [4] Wang Xing-Yuan, Zhao Zhong-Xiang. Partitioning community structure in complex networks based on node dependent degree. Acta Physica Sinica, 2014, 63(17): 178901. doi: 10.7498/aps.63.178901
    [5] Ye Wei-Ming, Lü Bin-Bin, Zhao Chen, Di Zeng-Ru. Control of few node genetic regulatory networks. Acta Physica Sinica, 2013, 62(1): 010507. doi: 10.7498/aps.62.010507
    [6] Yu Hui, Liu Zun, Li Yong-Jun. Key nodes in complex networks identified by multi-attribute decision-making method. Acta Physica Sinica, 2013, 62(2): 020204. doi: 10.7498/aps.62.020204
    [7] Lü Tian-Yang, Xie Wen-Yan, Zheng Wei-Min, Piao Xiu-Feng. Analysis of community evaluation criterion and discovery algorithm of weighted complex network. Acta Physica Sinica, 2012, 61(21): 210511. doi: 10.7498/aps.61.210511
    [8] Zhou Xuan, Zhang Feng-Ming, Li Ke-Wu, Hui Xiao-Bin, Wu Hu-Sheng. Finding vital node by node importance evaluation matrix in complex networks. Acta Physica Sinica, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [9] Liu Xiao-Liang, Liang Liang-Wen, Xu Hui, Li Jiang. Correlation property and electronic transfer propertyof Cantor-styled artificial DNA sequence. Acta Physica Sinica, 2011, 60(7): 077201. doi: 10.7498/aps.60.077201
    [10] Shao Fei, Jiang Guo-Ping. Optimal traffic routing strategy based on community structure. Acta Physica Sinica, 2011, 60(7): 078902. doi: 10.7498/aps.60.078902
    [11] Liu Xiao-Liang, Huang Xiao-Mei, Xu Hui, Ren Yi. The statistical properties and electronic transfer coefficients of Fibonacci sequence. Acta Physica Sinica, 2010, 59(6): 4202-4210. doi: 10.7498/aps.59.4202
    [12] Lü Ling, Zou Jia-Rui, Yang Ming, Meng Le, Guo Li, Chai Yuan. Synchronization of spatiotemporal chaos in large scale rich-club network. Acta Physica Sinica, 2010, 59(10): 6864-6870. doi: 10.7498/aps.59.6864
    [13] Shen Yi, Xu Huan-Liang. The evaluation function of weight similarity and its application in community detection in weighted networks. Acta Physica Sinica, 2010, 59(9): 6022-6028. doi: 10.7498/aps.59.6022
    [14] Wang Gao-Xia, Shen Yi. Modularity matrix of networks and the measure of community structure. Acta Physica Sinica, 2010, 59(2): 842-850. doi: 10.7498/aps.59.842
    [15] Wang Na, Chen Ke-An, Huang Huang. Subjective evaluation and analysis of auditory attributes for underwater noise. Acta Physica Sinica, 2009, 58(10): 7330-7338. doi: 10.7498/aps.58.7330
    [16] Xu Lan-Qing, Li Hui, Xie Shu-Sen. Backscattered Mueller matrix patterns of optically active media and its application in noninvasive glucose monitoring. Acta Physica Sinica, 2008, 57(9): 6024-6029. doi: 10.7498/aps.57.6024
    [17] Liu Su-Ping, Hao Fan-Hua, Gong Jian, Wu Huai-Long, Kang Wu, Hu Guang-Chun, Xiang Yong-Chun, Nie Shi-Liang, Hu Yong-Bo, Chu Cheng-Sheng, Zhang Jian-Hua. A γ-ray integrated prototype system for the measurement of plutonium component attributes. Acta Physica Sinica, 2007, 56(8): 4406-4411. doi: 10.7498/aps.56.4406
    [18] Huang Si-Xun, Cai Qi-Fa, Xiang Jie, Zhang Ming. On decomposition of typhoon flow field. Acta Physica Sinica, 2007, 56(5): 3022-3027. doi: 10.7498/aps.56.3022
    [19] Xiao Shi-Fa, Liu Mu-Ren, Kong Ling-Jiang. Investigation of the bottleneck in high speed traffic caused by a bridge. Acta Physica Sinica, 2006, 55(7): 3328-3335. doi: 10.7498/aps.55.3328
    [20] Ji Xiao-Ling, Lü Bai-Da. Studies on the analytical propagation equations of Gaussian beams through a mult i-apertured imaging system of B=0. Acta Physica Sinica, 2003, 52(9): 2149-2154. doi: 10.7498/aps.52.2149
Metrics
  • Abstract views:  5690
  • PDF Downloads:  375
  • Cited By: 0
Publishing process
  • Received Date:  31 March 2015
  • Accepted Date:  24 June 2015
  • Published Online:  05 November 2015

/

返回文章
返回