一种基于节点相异度的社团层次划分算法

本文作者：罗明伟；姚宏亮；李俊照；王浩；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

【摘要】：当前层次划分社团算法难以选取合适的初始节点,导致社团结构划分结果较差。为此,提出一种基于节点相异度的层次社团划分算法。给出度和接近度的评估标准,根据评估标准筛选网络的初始核心节点。为克服相异性指数在度量社团内节点相似度时的不足,引入节点的相异度评价准则,计算初始核心节点间的相似度,得到具有较高相似度的初始节点集。采用全局优化模块度的策略,从而实现对复杂网络的社团划分。应用于标准数据集的实验结果表明,与GN算法、FN算法相比,该算法划分效果更好,时间复杂度更低。
【论文正文预览】：1概述现实世界中存在许多复杂网络,例如WWW网络[1-2]、食物链网络[3-4]等。社团结构是复杂网络,整个复杂网络由若干群构成,群内部的节点之间连接相对紧密,群之间的连接相对稀疏[5]。社团结构的存在,体现复杂系统的层次性和模块性。发现复杂网络中的社团结构,对研究整个网络的
【文章分类号】：O157.6
【稿件关键词】：复杂网络社团结构核心节点层次划分相异度模块度
【参考文献】:

• 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
• 张太华;顾新建;吴永祥;;面向社团结构划分的最短路径相异性指数算法[J];系统工程;2008年04期
• 王立敏;高学东;马红权;;基于最大节点接近度的局部社团结构探测算法[J];计算机工程;2010年01期
• 柳助民;李绍滋;林达真;柯逍;曹冬林;;基于PCM聚类算法的Blog社区发现[J];厦门大学学报(自然科学版);2009年04期
• 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
• 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
• 吴亚晶;王洋;樊瑛;;基于转移矩阵P的复杂网络聚类方法[J];北京师范大学学报(自然科学版);2011年01期
• 陈东明;徐晓伟;;一种基于广度优先搜索的社区发现方法[J];东北大学学报(自然科学版);2010年03期
• 汪小帆;刘亚冰;;复杂网络中的社团结构算法综述[J];电子科技大学学报;2009年05期
• 张聪;沈惠璋;;网络自然密度社团结构模块度函数[J];电子科技大学学报;2012年02期
• 刘继;邓贵仕;;基于加权谱分析的用户网络社团协作推荐方法[J];大连理工大学学报;2010年03期
• 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
• 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
• 孙茜雅;;基于最小熵聚类的社团检测算法[J];电子科技;2012年03期
• 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
• 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年
• 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
• 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
• 高洋;面向对象软件的结构特性及演化模型的研究[D];北京邮电大学;2011年
• 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年
• 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年
• 刁克功;分区管理模式给水管网的水力分析与模拟技术研究[D];北京工业大学;2011年
• 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
• 张颖星;面向复杂系统应用的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
• 罗柳红;生态工业园区系统稳定性与调控研究[D];北京林业大学;2012年
• 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年
• 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
• 李玥亭;互联网社区核及完整社区提取策略[D];大连理工大学;2010年
• 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
• 陈传梓;基于复杂网络理论的社区结构挖掘与人类行为模式特征分析[D];浙江大学;2011年
• 顾紫龙;基于云计算技术的应用软件商店社区系统研究与开发[D];电子科技大学;2011年
• 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
• 张景阳;基于局部介数的复杂网络社区动态演化研究[D];太原理工大学;2011年
• 兰如钦;社会网络上的影响力最大化算法研究[D];北京交通大学;2011年
• 张剑;复杂网络中的层次社团发现与应用[D];北京邮电大学;2011年
• 宋洪鑫;基于标签与内容的blog检索实验系统研究与实现[D];北京邮电大学;2011年
• 解?;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
• 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
• 王观玉;;基于聚类的复杂网络社团发现算法[J];计算机工程;2011年10期
• 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
• 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
• 刘亚冰;汪小帆;;基于随机重连的复杂网络社团结构特性分析[J];微型电脑应用;2010年11期
• 刘晋霞;曾建潮;薛耀文;;复杂网络强社团结构探测[J];小型微型计算机系统;2011年04期
• 王立敏;高学东;武森;;基于最小社团链接度增量的社团结构挖掘算法[J];北京科技大学学报;2009年01期
• 蔡晓妍;戴冠中;杨黎斌;;基于谱聚类的复杂网络社团发现算法[J];计算机科学;2009年09期
• 高学东;王立敏;马红权;武森;;基于共享最近邻探测社团结构的算法[J];系统工程理论与实践;2009年10期
• 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
• 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
• 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集（3）[C];2009年
• 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
• 冯子男;潘义;;细胞信号转导的复杂网络分析[A];第九届全国计算（机）化学学术会议论文摘要集[C];2007年
• 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
• 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
• 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
• 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集（一）[C];2005年
• 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
• 陈翔;Juniper包揽CERNET2核心节点[N];中国计算机报;2006年
• 孙金红;高新区实施三大工程打造滨水新城核心节点[N];承德日报;2009年
• 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
• 智;中兴承建中国电信CNGI两大核心节点[N];计算机世界;2005年
• 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
• ;中兴承建中国电信CNGI两大超级核心节点[N];人民邮电;2005年
• 李;复杂网络 矢量考量[N];中国计算机报;2004年
• 本报记者　房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
• 记者 吴江海;合肥、黄山打造中部旅游大都市[N];安徽日报;2007年
• 通讯员 孙金红　记者 冯翠昕;开发区实施三大工程打造滨水新城核心节点[N];承德日报;2009年
• 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
• 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
• 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
• 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
• 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
• 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
• 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
• 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
• 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
• 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
• 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
• 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
• 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
• 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
• 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
• 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
• 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
• 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
• 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
• 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年

【稿件标题】：一种基于节点相异度的社团层次划分算法
【作者单位】：合肥工业大学计算机与信息学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：罗明伟；姚宏亮；李俊照；王浩；

更多科技类论文详细信息: 一种基于节点相异度的社团层次划分算法 论文代写
http://m.400qikan.com/lw-15500 论文代发

相关专题：文学技巧 电商和传统商业 历史研究杂志