基于结构聚类挖掘社交网络图

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:js_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今的社会网络,己不再是狭义上社会学研究的内容,转而成为了集尖端的科研价值与巨大的商业潜质于一体的火热研究课题,吸引着愈来愈多各领域的研究人员的关注。随着时代的发展,互联网中的数据也以井喷式的速度急速增加,大数据时代中的网络已经变得异常复杂。随着逐步深入研究复杂网络的物理性质和数学特性,研究者发现许多真实世界的网络除了具备小世界性、无标度性这些特性外,还具有一个共同的特性,那就是社区结构,其由一系列点和边组成,具有社区内部的节点连接十分紧密,社区相互之间的节点连接松散的特征。从社区的角度能更好挖掘网络的功能和价值,且便于分析网络的结构和特性。因而,挖掘出复杂网络中的社区结构具有非常重要的意义。  由于缺乏将社交网络转化为数据的有效方法,有权网络和无权网络被当成了两种网络分别研究,大部分对无权网络的算法无法推及至权值网络,基于此,本文主要研究了社交网络转化为数据的方式,使得众多应用于数据的聚类方法可以应用在社交网络上。本文首先简单描述了论文研究的背景、当前的研究现状和本篇论文的组织结构。其次阐述了复杂网络的含义、相关特性、拓扑结构模型、社区的含义,并且描述了几种典型的社区发现算法。以前面的理论研究工作为基础,本文提出了伪邻接矩阵的概念。伪邻接矩阵的每一行代表一个节点。在伪邻接矩阵的对角元素上,设置α参数。这一参数保证了社交网络转化为数据的准确性,使数据能够更好的表示社交网络的结构。  在数据的基础上,本文介绍了K-means,层次聚类,FCM_种算法在社交网络上的应用。为了使K-means算法更好的应用于社交网络,本文提出了基于最大节点度的初始值选择方法。本文以模块值,规范化互信息、强弱社团数为指标,分别验证该数据转化方式的可行性。通过大量的对比实验,我们发现这种转化方法具有一定的优势。一定程度上提高了时间效率和社区划分精度。这种转化方式可以应用在权值和无权网络上,提高了K-means和层次聚类在社交网络上应用的泛化能力。
其他文献
对列车的实时定位及数据的实时传输进行研究,将其应用于列车调度,对提高列车运行安全、提高铁路服务水平及实现高效的运营管理等具有实际意义。本论文在分析和总结目前国内外GP
为保障气垫船的安全运行,其运动参数如纵倾、横倾等有一定的安全界限和警戒界限。但此界限值是由静水环境确定的,在实际航行中,受海浪扰动的影响,运行参数会有较大波动,频繁超过警
“轮转冰”就是实现轮滑运动项目与滑冰运动项目的 互通,是实现全国冰雪运动发展的重要途径,轮转冰在训练学上的实现,是目前冬奥会契机下人们探讨的主要问题,从运动员选材、
随着现代工业的飞速发展和生产规模的不断扩大,对企业生产自动化和各种信息的集成要求越来越高。分布式系统以其高可靠性,成为用户解决方案的首选。许多重要应用领域需要依靠
乒乓球作为我国国球,一直受到各省以及国家的高度重视,也一直站在世界乒坛的最高峰.除了国家的举国体制培养外,更重要的是从少儿开始的选材以及启蒙教育.乒乓球的训练不仅是
在对国内外有关气力除灰技术的运行实例和研究工作进行充分调研的基础上,结合我国电厂除灰现状的实际情况,针对大唐户县电厂技改工程2×300MW机组的除灰控制系统,本项目采用了双
人们从仿生学的机理中受到启发,提出许多解决复杂优化问题的新方法,称为元启发式(Metahueristic)算法,如进化策略、神经网络、模拟退火、禁忌搜索算法等。蚁群算法(Ant Colony A