Contact:
LUO Xiangyu, born in 1984, Ph. D., associate professor. Her research interests include distributed storage, graph computing.
About author:LI Zhanli, born in 1964, Ph. D., professor. His research interests include machine learning, data mining;LI Ying, born in 1997, M. S. candidate. Her research interests include complex network, graph computing;LUO Yingxiao, born in 1998, M. S. candidate. His research interests include spatio-temporal data analysis, large-scale graph storage;
Supported by:
This work is partially supported by National Key Research and Development Program of China (2019YFB1405000), Shaanxi Natural Science Foundation (2020JM-526).
LI Zhanli, LI Ying, LUO Xiangyu, LUO Yingxiao. Local community detection algorithm based on Monte-Carlo iterative solving strategy[J]. Journal of Computer Applications, 2023, 43(1): 104-110.
1 STROGATZ S H. Exploring complex networks[J]. Nature, 2001, 410(6825): 268-276. 10.1038/35065725 2 FANG Y X, HUANG X, QIN L, et al. A survey of community search over big graphs[J]. The VLDB Journal, 2020, 29(1): 353-392. 10.1007/s00778-019-00556-x 3 GUO K, HUANG X T, WU L, et al. Local community detection algorithm based on local modularity density[J]. Applied Intelligence, 2022, 52(2): 1238-1253. 10.1007/s10489-020-02052-0 4 RADICCHI F, CASTELLANO C, CECCONI F, et al. Defining and identifying communities in networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(9): 2658-2663. 10.1073/pnas.0400054101 5 NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2004, 69(2): No.026113. 10.1103/physreve.69.026113 6 CUI W Y, XIAO Y H, WANG H X, et al. Local search of communities in large graphs[C]// Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2014: 991-1002. 10.1145/2588555.2612179 7 CHEN L, LIU C F, ZHOU R, et al. Maximum co-located community search in large scale social networks[J]. Proceedings of the VLDB Endowment, 2018, 11(10): 1233-1246. 10.14778/3231751.3231755 8 竺俊超,王朝坤. 复杂条件下的社区搜索方法[J]. 软件学报, 2019, 30(3): 552-572. ZHU J C, WANG C K. Approaches to community search under complex conditions[J]. Journal of Software, 2019, 30(3): 552-572. 9 HE K, SHI P, BINDEL D, et al. Krylov subspace approximation for local community detection in large networks[J]. ACM Transactions on Knowledge Discovery from Data, 2019, 13(5): No.52. 10.1145/3340708 10 LYU C, SHI Y H, SUN L J. A novel local community detection method using evolutionary computation[J]. IEEE Transactions on Cybernetics, 2021, 51(6): 3348-3360. 10.1109/tcyb.2019.2933041 11 LIU J X SHAO Y X, SU S. Multiple local community detection via high-quality seed identification over both static and dynamic networks[J]. Data Science and Engineering, 2021, 6(3): 249-264. 10.1007/s41019-021-00160-6 12 E W N, HAN J Q, JENTZEN A. Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning [J]. Nonlinearity, 2021, 35(1): No.278. 10.1088/1361-6544/ac337f 13 ZACHARY W W. An information flow model for conflict and fission in small groups[J]. Journal of Anthropological Research, 1977, 33(4): 452-473. 10.1086/jar.33.4.3629752 14 LUSSEAU D, SCHNEIDER K, BOISSEAU O J, et al. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait?[J]. Behavioral Ecology and Sociobiology, 2003, 54(4): 396-405. 10.1007/s00265-003-0651-y 15 LESKOVEC J, KLEINBERG J, FALOUTSOS C. Graphs over time: densification laws, shrinking diameters and possible explanations[C]// Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2005: 177-187. 10.1145/1081870.1081893 16 HUANG J B, SUN H L, LIU Y G, et al. Towards online multiresolution community detection in large-scale networks[J]. PLoS ONE, 2011, 6(8): No.e23829. 10.1371/journal.pone.0023829 17 CLAUSET A. Finding local community structure in networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2005, 72(2): No.026132. 10.1103/physreve.72.026132 18 赵卫绩,张凤斌,刘井莲. 一种基于加权共同邻居相似度的局部社区发现算法[J]. 南京大学学报(自然科学), 2018, 54(4): 751-757. 10.13232/j.cnki.jnju.2018.04.010 ZHAO W J, ZHANG F B, LIU J L. A novel local community detection algorithm based on common neighbors similarity measurement with weighted neighbor nodes[J]. Journal of Nanjing University (Natural Science), 2018, 54(4): 751-757. 10.13232/j.cnki.jnju.2018.04.010 19 刘井莲,王大玲,冯时,等. 一种基于模糊相似关系的局部社区发现方法[J]. 软件学报, 2020, 31(11): 3481-3491. LIU J L, WANG D L, FENG S, et al. Local community discovery approach based on fuzzy similarity relation[J]. Journal of Software, 2020, 31(11):3481-3491. 20 LUO F, WANG J Z, PROMISLOW E. Exploring local community structures in large networks[J]. Web Intelligence and Agent Systems, 2008, 6(4): 387-400. 10.3233/wia-2008-0147 21 LUO W J, ZHANG D F, JIANG H, et al. Local community detection with the dynamic membership function[J]. IEEE Transactions on Fuzzy Systems, 2018, 26(5): 3136-3150. 10.1109/tfuzz.2018.2812148 22 SOZIO M, GIONIS A. The community-search problem and how to plan a successful cocktail party [C]// Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2010: 939-948. 10.1145/1835804.1835923 23 FANG Y X, WANG Z R, CHENG R, et al. Effective and efficient community search over large directed graphs[J]. IEEE Transactions on Knowledge and Data Engineering, 2019, 31(11): 2093-2107. 10.1109/tkde.2018.2872982 24 HUANG X, CHENG H, QIN L, et al. Querying k-truss community in large and dynamic graphs[C]// Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2014: 1311-1322. 10.1145/2588555.2610495 25 AKBAS E, ZHAO P X. Truss-based community search: a truss-equivalence based indexing approach[J]. Proceedings of the VLDB Endowment, 2017, 10(11): 1298-1309. 10.14778/3137628.3137640 26 YUAN L, QIN L, ZHANG W J, et al. Index-based densest clique percolation community search in networks[J]. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(5): 922-935. 10.1109/tkde.2017.2783933 27 TANG Z K, TANG Y, LI C Y, et al. A fast local community detection algorithm in complex networks[J]. World Wide Web, 2021, 24(6): 1929-1955. 10.1007/s11280-021-00931-1 28 WU Y B, JIN R M, LI J, et al. Robust local community detection: on free rider effect and its elimination[J]. Proceedings of the VLDB Endowment, 2015, 8(7): 798-809. 10.14778/2752939.2752948 29 BIAN Y C, NI J C, CHENG W, et al. Many heads are better than one: local community detection by the multi-walker chain[C]// Proceedings of the 2017 IEEE International Conference on Data Mining. Piscataway: IEEE, 2017: 21-30. 10.1109/icdm.2017.11 30 LUO D S, BIAN Y C, YAN Y W, et al. Local community detection in multiple networks [C]// Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2020: 266-274. 10.1145/3394486.3403069 31 LUO W J, LU N N, NI L, et al. Local community detection by the nearest nodes with greater centrality[J]. Information Sciences, 2020, 517: 377-392. 10.1016/j.ins.2020.01.001 32 AGHAALIZADEH S, TAGHAVI AFSHORD S, BOUYER A, et al. A three-stage algorithm for local community detection based on the high node importance ranking in social networks[J]. Physica A: Statistical Mechanics and its Applications, 2021, 563: No.125420. 10.1016/j.physa.2020.125420