论文摘要
重叠社团检测一直是复杂网络研究领域的重点和难点。由于真实网络普遍存在层次结构,结合层次性的重叠社团检测方法将更适用于现实世界复杂网络的研究分析,但目前这类方法的研究还比较少。因此,在定义复杂网络节点领导度、从属度概念的基础上,结合网络层次性建立数学模型,提出了新颖的从属度树检测重叠社团算法。该算法根据从属度值建立从属度树,通过划分树发现重叠节点和重叠社团。在人工网络实验中证明了从属度树算法可以结合层次性发现重叠节点,在Dolphin网络和Karate网络上的实验验证了其检测重叠社团结果的可靠性。与已有一些算法比较的结果表明,从属度树算法能找到其他算法不能找到的重叠节点,以扩展模块度和实际社团结构作为从属度树算法划分重叠社团结果的评价指标。新算法的扩展模块度值大于对比算法,社团划分结果更接近实际社团结构。
论文目录
文章来源
类型: 期刊论文
作者: 付立东,李丹,李占利
关键词: 复杂网络,重叠社团,从属度树,分层网络
来源: 计算机科学 2019年12期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 西安科技大学计算机科学与技术学院,西安电子科技大学计算机科学与技术学院
基金: 国家自然科学基金(61432010,61502363),西安科技大学博士后科研启动项目(2018QDJ049)资助
分类号: O157.5
页码: 322-326
总页数: 5
文件大小: 710K
下载量: 111
相关论文文献
- [1].基于群体智能的自组织重叠社团结构分析算法[J]. 计算机应用研究 2019(05)
- [2].基于社团结构的组合信息重连策略[J]. 复杂系统与复杂性科学 2019(02)
- [3].具有社团结构和多耦合时滞的复杂网络的拓扑识别[J]. 科技促进发展 2012(s1)
- [4].复杂网络的社团结构发现[J]. 河北省科学院学报 2013(02)
- [5].科研领域关联网络的社团结构分析[J]. 上海理工大学学报 2008(02)
- [6].企业非正式组织社团划分的超网络模型研究[J]. 技术经济与管理研究 2017(05)
- [7].具有社团结构的有界信任舆论涌现模型研究[J]. 系统仿真学报 2009(23)
- [8].元胞自动机法寻找社团结构[J]. 北京师范大学学报(自然科学版) 2008(02)
- [9].基于最大节点接近度的局部社团结构探测算法[J]. 计算机工程 2010(01)
- [10].基于社团结构动态演化的主题突变实时监测研究[J]. 情报理论与实践 2019(07)
- [11].机会网络中基于有权社团结构图的路由协议研究[J]. 电子学报 2016(10)
- [12].基于社团结构的多层复杂网络中信息传播机制研究[J]. 情报理论与实践 2019(03)
- [13].社交网络数据采集方法研究及社团结构分析[J]. 现代计算机(专业版) 2016(08)
- [14].完全子图的邻域重叠社团结构探测[J]. 物联网技术 2012(07)
- [15].完全子图的邻域重叠社团结构探测[J]. 现代电子技术 2012(18)
- [16].本期“复杂性科学”专栏评述[J]. 电子科技大学学报 2011(04)
- [17].基于社团结构节点重要性的网络可视化压缩布局[J]. 北京航空航天大学学报 2019(12)
- [18].基于组合模型的局部搜索弱社团结构发现算法[J]. 计算机工程 2012(17)
- [19].进化谱分算法检测动态网络社团结构[J]. 西安电子科技大学学报 2018(02)
- [20].复杂网络中社团发现算法的研究[J]. 微型电脑应用 2017(10)
- [21].伪度优先演化网络的社团结构研究[J]. 计算机工程与应用 2009(20)
- [22].社团结构改变对振子网络同步行为的影响[J]. 河北师范大学学报(自然科学版) 2018(05)
- [23].复杂网络社区挖掘理论及其应用研究综述[J]. 福建电脑 2017(03)
- [24].面向多源社交网络的社团结构特征研究[J]. 工程科学与技术 2017(S2)
- [25].近似线性时间的社团结构动态演化挖掘算法[J]. 计算机科学 2016(S1)
- [26].基于字典学习的网络社团结构探测算法[J]. 中国科学:信息科学 2011(11)
- [27].基于连续Hopfield网络的复杂网络社团结构提取[J]. 大理大学学报 2018(12)
- [28].基于FCM的复杂网络重叠社团结构发现算法[J]. 微电子学与计算机 2011(12)
- [29].基于图流在线非负矩阵分解的社团检测[J]. 电子学报 2017(09)
- [30].基于Hopfield网络的复杂网络社团提取[J]. 昭通学院学报 2016(05)