【摘 要】
：
网络簇结构是复杂网络最普遍和最重要的拓扑属性之一,网络聚类问题就是要找出给定网络中的所有类簇.有很多实际应用问题可被建模成网络聚类问题.尽管目前已有许多网络聚类方
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
【基金项目】
：
国家自然科学基金(60873149,60973088,61133011);教育部博士研究生学术新人奖(450060454018)
论文部分内容阅读
网络簇结构是复杂网络最普遍和最重要的拓扑属性之一,网络聚类问题就是要找出给定网络中的所有类簇.有很多实际应用问题可被建模成网络聚类问题.尽管目前已有许多网络聚类方法被提出,但如何进一步提高聚类精度,特别是在没有先验知识(如网络簇个数)的情况下如何发现合理的网络簇结构,仍是一个未能很好解决的难题.针对该问题,在马尔可夫随机游走思想的启发下,从仿生角度出发提出一种全新的网络聚类算法——基于随机游走的蚁群算法RWACO.该算法将蚁群算法的框架作为RWACO的基本框架,对于每一代,以马尔可夫随机游走模型作为启发式规则;基于集成学习思想,将蚂蚁的局部解融合为全局解,并用其更新信息素矩阵.通过"强化簇内连接,弱化簇间连接"这一进化策略,使网络簇结构逐渐地呈现出来.实验结果表明,对一些典型的计算机生成网络和真实网络,该算法能够较准确地探测出网络的真实类簇数,与一些有代表性的算法相比,具有较高的聚类精度.
其他文献
反假货币工作是民生工程,目前国内反假货币管理绩效审计领域研究基本空白,反假货币绩效审计评价指标和评价方法设计,经实践检验,操作性强,既取得了实践成果,又填补了空白。
<正> 信件业务是邮政专营的一项基本业务。国家政令的传达,社会各部门以及人民群众之间的通信联系,主要靠交寄信件来完成。传递信件是国家设立邮政的主要目的和赋与邮政部门
CH4气体具有极强的红外线吸收能力,单分子CH4造成的增温效应可以达到单分子CO2的15~30倍,更是远远高于其他温室气体。地表甲烷氧化和释放对整个生态系统的物质循环和动态平衡
本文以行为理论、自组织理论和控制论为方法论探讨了会计记录的控制职能,得出会计记录具有控制职能的几个理论前提,进而提出在会计实践中记录职能与控制职能是密不可分的,并
本文在分析现行地方政府性债务规模统计分析方法的优势和不足的基础上,提出了改进地方性政府债务监管信息及时性、准确性和灵活性的建议。
文章从世界邮政的战略定位出发,基于中国邮政的服务特点分析了中国邮政面临的发展环境,提出了邮政服务向现代邮政公共服务平台转型的思路,并探讨了邮政服务转型的途径。
文章简要介绍了低压差线性稳压器的技术起源及发展概况,针对国内外低压差线性稳压器技术的相关专利申请,从申请量年代分布、申请人类型、主要申请人等方面进行了分析,并结合
2014年年底,国务院发布《国务院关于促进慈善事业健康发展的指导意见》,以确保公开透明为基本原则,将慈善事业设计为2020年成为全面建成小康社会的重要力量,基金会作为慈善事
基于山西大学自主开发的汉语框架语义知识库(CFN),将语义角色标注问题通过IOB策略转化为词序列标注问题,采用条件随机场模型,研究了汉语框架语义角色的自动标注.模型以词为基