基于环路紧密度的复杂网络社区挖掘方法
复杂网络社区挖掘是复杂网络的研究热点，相关研究成果在交通网络调度、生物网络种群演化研究和供电网络故障预测等领域具有广泛的应用前景。目前已有很多社区挖掘算法，但关于网络中环路与社区结构关系方面的研究工作甚少。本文提出一种基于环路紧密度的复杂网络社区挖掘算法(LTA)：首先提出一种快速发现网络环路和计算其紧密值的算法，其次根据环路紧密值将网络聚类，再次揭示网络环路与社区结构的联系。并使用人工合成网络和真实网络数据集对LTA进行了验证，实验结果证明LTA对复杂网络社区挖掘问题的有效性和高效性。
数据挖掘 复杂网络 社区挖掘 环路紧密度算法
刘大有 杨建宁 杨博 赵学华 金弟
吉林大学计算机科学与技术学院,长春130012;吉林大学 符号与知识工程教育部重点实验室 长春130012
国内会议
长春
中文
1-9
2012-08-04（万方平台首次上网日期，不代表论文的发表时间）