基于谱聚类的二分网络社团检测算法

doi:10.13438/j.cnki.jdzk.2023.06.002

吉首大学学报（自然科学版） ›› 2023, Vol. 44 ›› Issue (6): 9-13.DOI: 10.13438/j.cnki.jdzk.2023.06.002

基于谱聚类的二分网络社团检测算法

刘晨晨，许英

(新疆财经大学统计与数据科学学院,新疆乌鲁木齐 830012)

出版日期:2023-11-25 发布日期:2023-12-19
通讯作者: 许英（1981—）,女,新疆乌鲁木齐人,新疆财经大学统计与数据科学学院副教授,硕士生导师,主要从事复杂网络理论及其应用研究.
作者简介:刘晨晨（1998—）,女,安徽太和人,新疆财经大学统计与数据科学学院硕士研究生,主要从事二分网络及其应用研究
基金资助:
国家自然科学基金资助项目（72164034）

Community Detection Algorithm for Bipartite Networks Based on Spectral Clustering

LIU Chenchen,XU Ying

(School of Statistics and Data Science,Xinjiang University of Finance and Economics,Urumqi 830012,China)

Online:2023-11-25 Published:2023-12-19

摘要/Abstract

摘要：针对二分网络社团检测算法存在精度不高和丢失原始网络信息等问题,设计了一种新的融合奇异值分解的谱聚类（SVD-MS）算法.该方法是将Barber的二分网络模块度最大化问题映射到奇异值向量分解上,并结合启发式算法快速求解向量划分问题.在3个真实世界的网络中对比SVD-MS算法与7种算法的模块度，结果表明,在保留原始网络信息的情况下，SVD-MS算法能更有效地划分二分网络的社团结构.

关键词： 二分网络, 社团检测, 模块度, 奇异值分解

Abstract: In order to solve the problem of low precision and original network information lose in community detection of bipartite network,a new spectral clustering algorithm named SVD-MS is proposed.This method maps Barber's problem of maximizing the module size of bipartite networks to the problem of singular value vector decomposition,and combines heuristic algorithms to quickly solve vector partitioning problems.Experimental results show that,the SVD-MS algorithm can effectively partition the community structure of bipartite networks and preserve the original network information.

Key words: bipartite network, community detection, modularity, singular value decomposition

刘晨晨, 许英. 基于谱聚类的二分网络社团检测算法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 9-13.

LIU Chenchen, XU Ying. Community Detection Algorithm for Bipartite Networks Based on Spectral Clustering[J]. Journal of Jishou University(Natural Sciences Edition), 2023, 44(6): 9-13.

参考文献

[1] PARK EUNHO,RISHIKA RISHIKA,JANAKIRAMAN RAMKUMAR,et al.Social Dollars in Online Communities:The Effect of Product,User,and Network Characteristics[J].Journal of Marketing,2018,82(1):93-114.
[2] SHI Wentian,FU Quansheng,YANG Wenlong,et al.The Spatial Relationship Between the Mobility and Scientific Cooperation of Chinese Scientists[J].Growth and Change,2022,53(2):951-971.
[3] LAHEY SHAE-LYNN J,ROWLEY CHRISTOPHER N.Simulating Protein-Ligand Binding with Neural Network Potentials[J].Chemical Science,2020,11(9):2362-2368.
[4] 安晓丹,张晓琴,曹付元.基于连边密度传播的二分网络社区发现算法[J].计算机应用与软件,2019,36(3):243-248.
[5] 张嫱嫱,黄廷磊,张银明.基于聚类分析的二分网络社区挖掘[J].计算机应用,2015,35(12):3511-3514.
[6] MICHAEL J BARBER.Modularity and Community Detection in Bipartite Networks[J].Physical Review E,2007,76(6):066102.DOI:10.1103/PhysRevE.76.066102.
[7] LIU Xin,MURATA TSUYOSHI.Community Detection in Large-Scale Bipartite Networks[J].Transactions of the Japanese Society for Artificial Intelligence,2010,25(1):16-24.
[8] 张晓琴,刘莉楠.基于亲密度和吸引力的二分网络社区发现算法[J].计算机工程与应用,2019,55(23):170-176.
[9] ZHANG Xiao,MARK E J NEWMAN.Multiway Spectral Community Detection in Networks[J].Physical Review E,2015,92(5):052808.DOI:10.1103/PhysRevE.92.052808.
[10] WANG Xingyuan,QIN Xiaomeng.Asymmetric Intimacy and Algorithm for Detecting Communities in Bipartite Networks[J].Physica A:Statistical Mechanics and Its Applications,2016,462:569-578.
[11] SUN Hongliang,CH’NG EUGENE,XI Yong,et al.A Fast Community Detection Method in Bipartite Networks by Distance Dynamics[J].Physica A:Statistical Mechanics and Its Applications,2018,496:108-120.
[12] FENG Liang,ZHOU Cangqi,ZHAO Qianchuan.A Spectral Method to Find Communities in Bipartite Networks[J].Physica A:Statistical Mechanics and Its Applications,2019,513:424-437.

[13] 刘莉楠.基于二分网络社区划分的算法研究[D].太原:山西大学,2019:25-38.

[14] BOUGUESSA MOHAMED,NOURI KHALED.BiNeTClus:Bipartite Network Community Detection Based on Transactional Clustering[J].ACM Transactions on Intelligent Systems and Technology (TIST),2020,12(1):1-26.
[15] DAVIS A,GARDNER B B,GARDNER M R.Deep South:A Social Anthropological Study of Caste and Class[M].Chicago:University of Chicago Press,1941:12-68.
[16] GOHKWANG-IL,CUSICK MICHAEL E,VALLE DAVID,et al.The Human Disease Network[J].Proceedings of the National Academy of Sciences,2007,104(21):8685-8690.
[17] KUNEGIS JRME.KONECT:The Koblenz Network Collection[C]∥SCHWABE DANIEL,ALMEIDA VIRGLIO,GLASER HARTMUT.WWW'13 Companion:Proceedings of the 22nd International Conference on World Wide Web.New York,United States:Association for Computing Machinery,2013:1343-1350.

基于谱聚类的二分网络社团检测算法

Community Detection Algorithm for Bipartite Networks Based on Spectral Clustering

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价