复杂通信网络拓扑分析及社团抽取算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:week11430
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
手机作为现代社会交流通信的工具,能够很大程度上刻画出人与人之间的社会交往关系,因此通信网络的组成个体之间会依据社交关联形成复杂网络结构,这对社会网络的结构和人类行为动力学的分析有重大的应用价值。社团结构是复杂网络中最普遍的拓扑特征,社团间的连边稀疏,社团内部的连边紧密,而且社团还具有重叠性,即对于个人而言,可以同时属于多个社团。然而通信网络的规模极大,如何高效地分析网络的特征是急需解决的问题,而经典的社团发现算法需要分析网络全部拓扑,这使得其无法在超大规模网络上应用。另外,很多情况我们只关心网络的某个特定社团,而没必要用社团发现算法给出网络全部的社团结构。针对以上问题,本文基于复杂网络相关理论,完成了以下两方面的工作。第一,提出多重时变通信网络模型,此模型通过多重连边动态实时的记录用户之间的多次通话,边上权值代表通话的时间属性,经通话数据预处理后,便可以通过网络读出用户完整的通信行为。然后对网络的整体和个体方面,分别对度之和、平均度等演化过程进行分析,同时对通话时长、通话时间间隔等的分布情况进行探究,得出人类行为的普遍规律,为社团抽取提供现实依据。第二,对于一个人,可以与家人、朋友具有紧密联系,形成明显社团;同事和工作上的业务伙伴也会形成社团。本文的目的就是将在超大规模的通信网络上,对某特定个体的不同社团进行抽取。因此提出社团抽取算法,本算法无需事先获取网络的全部拓扑结构,采用社团搜索和社团判定相结合的思路,可有效的抽取结构未知的通信网络上的某个特定社团,从而使分析超大规模网络社团结构成为可能。本文首先在具有先验知识的网络对此算法的有效性和可行性做初步判断,然后在大规模仿真网络上进行实验,实验结果表明此算法的准确性和高效性。接着对影响算法准确度的初始节点的选取方面做进一步的探究,发现初始节点所处位置对算法结果影响很大。最后针对多重时变通信网络,对此算法进行改进,通过时序的边上权值的关系划分出不同的时间社团,进而抽取某个体的不同社团,分析抽取结果,得出相应结论。
其他文献
向量均衡问题是当今运筹学与非线性分析研究领域中的一个热点问题.向量变分不等式、向量优化、向量Nash均衡以及向量补问题均为向量均衡问题的特例.对于向量变分不等式的研究
本文对一些混沌系统的动力学行为及控制与同步仿真进行了研究。首先,介绍了混沌的研究发展状况及相关知识以及化学混沌的研究进展。其次,重点分析和仿真了同轴圆筒间旋转流动
本文以郑州市公园绿地中具有代表性的10个公园的乔木为研究对象,利用无人机获取的时效性较强的正射影像,沿着每个公园正南正北方向设置50*50m的网格对公园区域布设684个调查样方,基本摸清了郑州城市公园绿地乔木的现状及其空间分布特点。在此基础上为进一步揭示城市公园乔木多样性特征,提出相应优化策略,对研究区域内乔木的物种组成、重要值、多样性指数、以及各多样性指数与影响因素之间关系进行了研究。结果表明:
在自然环境中,植物需要的氮的主要来源是生物固氮的作用,对于农业生产来说也是比较重要的。结瘤相关基因在根瘤菌与植物的共生过程中起到重要的作用,其中之一的nodD基因属于
外骨骼机器人是一种穿戴在人体上,辅助人体运动的机械装置。随着机器人技术的发展,外骨骼的结构越来越复杂,自由度越来越多,这使得动力学研究的难度急剧增大,因此急需一种高效的动力学计算方法。根据上述研究背景,本文针对多自由度下肢外骨骼机器人的建模和高效动力学计算展开了一系列探索性研究,主要包括下肢外骨骼机械系统的设计、下肢外骨骼运动学与动力学分析、浮动基座模型逆动力学算法的研究、下肢外骨骼运动学与动力学
γ-氨基丁酸(GABA)是一种抑制性神经递质,具有一系列重要的生理功能。GABA作为一种功能性食品保健因子其制备和应用一直备受人们关注。谷氨酸脱羧酶(GAD)是生物催化生产GABA的关
土地盐碱化不仅危害农作物赖以生存的土壤条件,而且还阻碍该地区的农业生产和发展,所以土地盐碱化一直是发展地区农业经济的一个重要性限制因素。土壤盐渍化不但是我国的主要
信赖域方法是一类求解非线性优化问题的数值计算方法,该算法以其较强的适定性和全局收敛性受到最优化研究者们的广泛关注,一直以来是非线性规划的研究热点。信赖域算法实现的
目的:观察清肝解郁饮对于肝郁化火型抑郁症的诊疗成效,探究其对病人IL-8、IL-17、IL-18含量的影响,便于更高效地诊治抑郁症。方法:把60例轻中度抑郁症病人随机分到2组,试验组用药清肝解郁饮、对照组用药盐酸氟西汀胶囊,用药8周,在治疗前、治疗4周后、8周后评估中医症状疗效评分及HAMD评分,同时测定IL-8、IL-17、IL-18、血、尿、大便常规及肝肾功能、心电图。以SPSS20.0分析数
输电线路巡检机器人旨在为输电线路巡检工作提供一种新的方式,以代替人工进行巡检作业,减小作业强度,提高巡检质量及效率。但目前输电线路巡检机器人普遍存在作业空间小、障碍识别准确率低、自主越障运动稳定性差等问题,制约了其推广及应用。因此,开展对巡检机器人作业空间、障碍识别与自主越障技术的研究,对促进巡检机器人在工程实际中的应用具有十分重要的意义。本文通过分析线路上金具障碍结构及其分布情况,研制了一款行走