一种基于交互迭代式的多尺度社团发现算法研究
本文关键词:一种基于交互迭代式的多尺度社团发现算法研究 出处:《计算机应用研究》2016年02期 论文类型:期刊论文
【摘要】:为了提高社团发现的性能,提出了一种交互迭代式的多尺度社团发现算法。将网络中的社团定量描述为邻居节点、外来节点和重叠节点多个尺度的线性组合,并针对每个尺度给出了相应的矩阵计算描述;在应用上述定量描述指标对网络进行社团发现时,提出了一种包含两个阶段的迭代式社团发现算法。在这两个阶段中,分别固定社团集合和主社团集合,并且分别调整主社团集合和社团集合来最大化上述社团量化指标。实验表明,提出的算法与其他社团发现算法相比不仅准确性和效率高,而且具有很好的灵活性。
【作者单位】: 湖南工业大学计算机与通信学院;
【基金】:国家自然科学基金资助项目(61350011) 湖南省自然科学基金资助项目(2015JJ2046,2014JJ2115)
【分类号】:TP393.02
【正文快照】: 网络结构可以用来描述对象以及对象之间复杂的交互关系,典型的网络结构有社会网络、生物网络、计算机网络以及基因交互网络等。这些复杂的网络虽然结构各异,但是它们在结构上存在着共性,如小世界现象、节点度的幂率分布、网络中存在着大量的社团[1]。网络中的社团发现是社会网
【相似文献】
中国期刊全文数据库 前10条
1 卫剑;付华;刘文江;;迭代式项目教学法对传统教学模式的革新[J];黑龙江教育(高教研究与评估);2011年09期
2 龙舜;朱蔚恒;;基于学习的迭代式优化编译中的经验适用性研究[J];计算机工程与科学;2010年09期
3 钟明霞;姜柏军;;工作项目导向的迭代式教学模式研究与实践[J];计算机时代;2013年09期
4 周廷勇;;防止“不对称效应”误导舆论——迭代式新闻语境下把握和掌控舆论的思考[J];新闻研究导刊;2014年02期
5 梁倬骞;朱蔚恒;;迭代式优化编译的快速检测方法[J];暨南大学学报(自然科学与医学版);2011年01期
6 马丽媛;;高职《VI设计》课程增量迭代式学习情境设计研究[J];天津职业院校联合学报;2013年06期
7 戴菲;;基于迭代式项目教学法构建ASP.NET课程教学内容的研究[J];福建电脑;2014年06期
8 刘若华;楚书来;;迭代式开发方法在C#项目化教学中的应用[J];计算机光盘软件与应用;2012年01期
9 金丹;秦秋平;;迭代式开发多Agent系统的研究[J];科技经济市场;2006年05期
10 金伟健;王春枝;;适于进化算法的迭代式MapReduce框架[J];计算机应用;2013年12期
中国硕士学位论文全文数据库 前2条
1 王永锋;迭代式开发在手机人机界面开发中的应用[D];西安电子科技大学;2008年
2 张桐;基于模型融合的迭代式分布式聚类框架的设计与实现[D];天津大学;2012年
,本文编号:1319180
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1319180.html