基于内容相似度的社区发现算法研究

钟磊

Chinese

您当前的位置：

首页 >

文章列表页 >

基于内容相似度的社区发现算法研究

更新时间：2026-09-04

- 基于内容相似度的社区发现算法研究
- Research on community detection algorithm based on content similarity
- 微电子学与计算机 2021年38卷第4期页码：69-73
- 作者机构：
  
  1. 新疆财经大学机构信息管理学院,新疆,乌鲁木齐,830012
  2. 新疆财经大学统计与数据科学学院,新疆,乌鲁木齐,830012
- 作者简介：
- 基金信息：
  
  新疆社会科学基金项目 18BXW076新疆高校研究项目 40031018
- DOI：
  中图分类号：
- 纸质出版：2021
- 稿件说明：
移动端阅览
钟磊. 基于内容相似度的社区发现算法研究[J]. 微电子学与计算机, 2021, 38(4): 69-73.

ZHONG Lei. Research on community detection algorithm based on content similarity[J]. 2021, 38(4): 69-73.
钟磊. 基于内容相似度的社区发现算法研究[J]. 微电子学与计算机, 2021, 38(4): 69-73. DOI：

ZHONG Lei. Research on community detection algorithm based on content similarity[J]. 2021, 38(4): 69-73. DOI：

摘要

传统的社区发现算法中网络节点相似度多以空间距离度量，这种度量往往不容易理解，或者只能从距离的角度予以解释.本文提出一种基于文本内容相似度的谱聚类方法，它以网络社区用户的文本信息的相似性来度量网络节点的属性相似度，考虑网络结构的同时使节点的属性联系更有意义.在此基础上使用谱聚类的思想进行社区划分.本文以实际数据进行实验发现，发现划分结果的模块度和节点平均相似度较高，聚类效果良好.

Abstract

In traditional community detection algorithms

the similarity of network nodes is usually measured by spatial distance

which is not easy to understand or can only be explained from the perspective of distance. This paper proposes a spectral clustering method based on the similarity of text content

which measures the attribute similarity of network nodes by the similarity of text information of users in the network community

and makes the attribute connection of nodes more meaningful when considering the network structure. On this basis

the idea of spectral clustering is used to divide the community. The experimental results show that the modular degree and the average similarity of nodes are high

and the clustering effect is good.

关键词

Keywords

references

陈东明, 王云开, 黄新宇, 等. 基于社团密合度的复杂网络社团发现算法[J]. 东北大学学报(自然科学版), 2019, 40(2): 186-191. DOI: 10.12068/j.issn.1005-3026.2019.02.007. CHEN D M, WANG Y K, HUANG X Y, et al. Community detection algorithm for complex networks based on group density[J]. Journal of Northeastern University (Natural Science), 2019, 40(2): 186-191. DOI: 10.12068/j.issn.1005-3026.2019.02.007.

张思源, 覃森, 张智丰. 基于邻居节点相异性的社团发现新算法基于邻居节点相异性的社区发现新算法[J]. 杭州电子科技大学学报(自然科学版), 2018, 38(05): 98-102. DOI: 10.13954/j.cnki.hdu.2018.05.019. ZHANG S Y, QIN S, ZHANG Z F. A new algorithm for community detecting based on neighbor node dissimilarity[J]. Journal of Hangzhou Dianzi University (NaturalScience), 2018, 38(5): 98-102. DOI: 10.13954/j.cnki.hdu.2018.05.019.

GIRVAN M, NEWMAN M E J. Community structure in social and biological networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826. DOI:10.1073/pnas.122653799.

中国互联网络信息中心. 第43次中国互联网络发展状况统计报告[R]. 北京: 中国互联网络信息中心, 2019. CNNIC. The 43rd statistical report on the development of internet in China[R]. Beijing: CNNIC, 2019.

FIEDLER M. Algebraic connectivity of graphs[J]. Czechoslovak Mathematical Journal, 1973, 23(98): 298-305. DOI: 10.21136/CMJ.1973.101168.

孟彩霞, 李楠楠, 张琰. 基于复杂网络的社区发现算法研究[J]. 计算机技术与发展, 2020, 30(1): 82-86. DOI: 10.3969/j.issn.1673-629X.2020.01.015. MENG C X, LI N N, ZHANG Y. Research on community detection algorithm based on complex network[J]. Computer Technology and Development, 2020, 30(1): 82-86. DOI: 10.3969/j.issn.1673-629X.2020.01.015.

SHANG R H, BAI J, JIAO L C, et al. Communitydetection based on modularity and an improved genetic algorithm[J]. Physica A: Statistical MechanicsandItsApplications, 2013, 392(5): 1215-1231. DOI: 10.1016/j.physa.2012.11.003.

解诌, 汪小帆. 复杂网络的一种快速局部社团划分算法[J]. 计算机仿真, 2007, 24(11): 82-85. DOI:10.3969/j.issn.1006-9348.2007.11.026. XIE Z, WANG X F. A fast algorithm for detecting local community structure in complex networks[J]. Computer Simulation, 2007, 24(11): 82-85. DOI: 10.3969/j.issn.1006-9348.2007.11.026.

LANCICHINETTI A, FORTUNATO S, KERTLSZ J. Detecting the overlapping and hierarchical community structure in complexnetworks[J]. New Journal of Physics, 2009, 11(3): 033015. DOI: 10.1088/1367-2630/11/3/ 033015.

FORTUNATOS. Community detection in graphs[J]. Physics Reports, 2010, 486(3-5): 75-174. DOI: 10.1016/j.physrep.2009.11.002.

HONG L J, DAVISON BD. Empirical study of topic modeling in Twitter[C]//Proceedings of the 1st Workshop on Social Media Analytics. Washington, DC, USA: ACM, 2010: 80-88. DOI: 10.1145/1964858.1964870.

姜雅文, 贾彩燕, 于剑. 基于节点相似度的网络社团检测算法研究[J]. 计算机科学, 2011, 38(7): 185-189. DOI: 10.3969/j.issn.1002-137X.2011.07.041. JIANG Y W, JIA C Y, YU J. Community detection in complex networks based on vertex similarities[J]. Computer Science, 2011, 38(7): 185-189. DOI: 10.3969/j.issn.1002-137X.2011.07.041.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

超低功耗实时时钟电路的设计

V型沟槽SiC中子探测器的蒙特卡洛分析

基于反向体偏置的高增益稳定性高温运放设计

一种用于极低压boost系统的高效率电荷泵

低功耗设计的双链电源关断策略的实现与验证