【摘 要】
:
提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络
论文部分内容阅读
提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域内的对象实现同步,最终同步到一起的节点形成一个社团.通过不断扩大节点同步的邻域半径,可以得到不同分辨率的多种社团划分结果.结合社团模块度函数,可以自动选择最佳聚类结果.方法不依赖于任何数据分布假设,可以检测出任意数量、大小和形状的社团.在大量人工合成数据集和真实数据集上的实验结果表明其聚类准确率较高.
其他文献
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要
聚类热度时间序列是揭示和建模网络热点话题形成与发展的重要过程.Leskovec等人在2010年提出面向话题时间序列的K_SC聚类算法,其精确度较高且能较好地刻画话题内在发展趋势特
数据的时效性问题是影响数据质量的重要因素之一。时效性差的数据会对企业决策和人们的日常生活带来许多不利影响,这使得判定数据的时效性成为必要。许多应用数据库中都没有完
搞好农业环境保护促进农业持续发展北京市农业局能源环保处谈到农业环境保护,首先要了解什么是农业环境。农业环境是农业生物(农作物、林木、牧草、果树、蔬菜、家禽、水产类等
掌握安全理论,深刻理解其中蕴含的管理思想,才能知道采取哪些安全管理措施是最有效的,从而有的放矢,事半功倍.梳理了安全管理理论20项,简要介绍理论来源,重点揭示其中蕴含的
随着基于闪存的固态硬盘在个人计算机和企业服务器上的广泛应用,固态硬盘受到学术界和工业界越来越多的关注。除了具有闪存存储器的优良特性之外,固态硬盘内部还具有丰富的并
5月5日上午,上海下了场不小的中雨,再加上第一个工作日,去世博会的游人陡然减少,创连日来最低。总体上而言,国家馆并不如我们想象中那样重视世博。但企业馆就大为不同。在国
瓷砖是一种较为常用的装修材料.为了保证装修质量,经常需对瓷砖的边沿进行倒角.想要人为控制刀具切割平面与瓷砖间的夹角,以形成特定角度的倒角十分困难,需操作人员对切割工
近年来,图模型广泛应用于生物信息、计算化学、语义网等领域。目前,“过滤-验证”机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后