论文摘要
随着人们对复杂网络的深入研究,发现社区结构是我们很多现实真实网络共同拥有的属性。在社团内节点与节点之间连接非常紧密,相对而言,社团与社团之间连接较为稀疏。揭示网络的社区结构,对于深入了解网络结构与分析网络特性是很重要的。在复杂网络中发现社区是各种领域中应用的基本数据分析问题。大多数现有方法都侧重于发现节点社区,而最近的研究已经显示出网络中链接社区知识的巨大优势和效用。从这个新的角度来看,我们提出了一种基于链路动力学的算法,称为LDA,用于识别网络的链路社区。在链路动力学算法中,采用链路-节点-链路随机游走的随机过程来展开网络中链路的嵌入式双分区结构。然后利用随机游走下面的马尔可夫链的局部混合特性来提取两个出现的链接群落。此外,随机游走和二分区过程被包装在迭代细分策略中,以递归地识别将网络链接分成多个细分的链接分区。我们在综合基准测试中评估新方法的性能,并证明其在实际网络中的实用性。我们的实验结果表明,我们的方法对于发现复杂网络中的链路社区非常有效。作为比较,我们还将LDA扩展到提取节点社区,并表明它对节点社区识别也是有效的。
论文目录
文章来源
类型: 硕士论文
作者: 周天
导师: 谭连生
关键词: 社区,复杂网络,链路动力学,随机游走
来源: 华中师范大学
年度: 2019
分类: 基础科学,信息科技
专业: 数学,自动化技术
单位: 华中师范大学
分类号: O157.5;TP274
总页数: 58
文件大小: 4627K
下载量: 22
相关论文文献
- [1].基于不等概率叠加随机游走关键点识别[J]. 计算机技术与发展 2020(08)
- [2].随机游走技术在网络生物学中的研究进展[J]. 电子学报 2018(08)
- [3].圈上的多重懒惰随机游走[J]. 数学杂志 2017(05)
- [4].表示学习中句子与随机游走序列等价性的一种新证明[J]. 计算机工程与科学 2020(02)
- [5].随机游走算法在疾病相关关系预测中的应用[J]. 西南民族大学学报(自然科学版) 2017(06)
- [6].光纤陀螺随机游走优化技术[J]. 浙江大学学报(工学版) 2013(03)
- [7].随机游走假设的方差比率检验以及对中国股市管理的启示[J]. 经济师 2020(10)
- [8].一类耦合连续时间随机游走模型的控制方程[J]. 华东师范大学学报(自然科学版) 2017(02)
- [9].基于随机游走模型的物体识别[J]. 计算机工程与应用 2013(21)
- [10].自回避随机游走算法的研究与应用[J]. 软件导刊 2010(11)
- [11].基于“醉汉随机游走”问题的统计实验教学案例设计[J]. 高等数学研究 2019(04)
- [12].基于随机游走模型的排序学习方法[J]. 数据分析与知识发现 2017(12)
- [13].基于信任随机游走模型的微博粉丝推荐[J]. 系统管理学报 2017(01)
- [14].基于网络表示学习与随机游走的链路预测算法[J]. 计算机应用 2017(08)
- [15].基于随机游走模式的水库污染物迁移特征研究[J]. 人民长江 2015(24)
- [16].基于随机游走算法的社交网络构建[J]. 湖北成人教育学院学报 2014(01)
- [17].光纤惯导角度随机游走误差传播特性研究[J]. 宇航学报 2013(05)
- [18].随机游走条件下沪深股票市场的认知分析——基于2001-2018年日收盘价数据的考察[J]. 知识经济 2019(04)
- [19].基于鲁棒随机游走的交互式植物叶片分割[J]. 模式识别与人工智能 2018(10)
- [20].基于随机游走和多样性图排序的个性化服务推荐方法[J]. 电子学报 2018(11)
- [21].改进的随机游走模型节点排序方法[J]. 计算机工程与应用 2011(12)
- [22].光纤陀螺随机游走系数模型的修正和实验研究[J]. 压电与声光 2009(01)
- [23].基于随机游走算法的建筑工地人员施工通道安全优化设计[J]. 建筑施工 2020(09)
- [24].基于覆盖随机游走算法的服务质量预测[J]. 计算机学报 2018(12)
- [25].基于改进随机游走的网络表示学习算法[J]. 计算机应用 2019(03)
- [26].改进的快速随机游走舌像提取算法[J]. 计算机辅助设计与图形学学报 2015(04)
- [27].一种小波分解尺度空间中的随机游走图像分割方法[J]. 淮北师范大学学报(自然科学版) 2013(02)
- [28].基于图谱理论和随机游走核的图像去噪[J]. 通信学报 2010(07)
- [29].基于网络图模型推荐的随机游走算法改进研究[J]. 玉林师范学院学报 2016(02)
- [30].动态马尔可夫随机环境下随机游走的重对数定律[J]. 数学进展 2015(02)