|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Institute of Systems Engineering
其他任职：大连市数据科学与知识管理重点实验室主任
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：系统工程研究所
学科：管理科学与工程. 系统工程
办公地点：经济管理学院D337室
联系方式：0411-84708007
电子邮箱：dlutguo@dlut.edu.cn
扫描关注
基于共邻矩阵的复杂网络社区结构划分方法
点击次数：
论文类型：期刊论文
发表时间：2010-06-15
发表刊物：系统工程理论与实践
收录刊物：EI、PKU、ISTIC、CSCD、Scopus
卷号：30
期号：6
页面范围：1077-1084
ISSN号：1000-6788
关键字：复杂网络;社区结构;共邻矩阵;增益函数
摘要：提出了一种基于共邻矩阵和增益函数的划分算法来发现复杂网络中的社区结构.共邻矩阵中元素的含义为结点对之间拥有相同邻居的数目.以增益函数作为网络社区结构划分的目标函数,进一步推导出基于增益矩阵和增量矩阵的特征值和特征向量的社区结构划分方法.最后把这种算法应用于三个常用的实际网络数据中,并和Newman基于模块度矩阵的谱算法结果做了比较,以验证该算法的可行性和有效性.