面向手机用户的社团抽取方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:qdled2046
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联技术的迅猛发展和无线通讯终端设备的更新换代,手机用户的规模正在逐步扩大。手机用户网络对人们的生产和生活已经产生了巨大的影响,在电子商务、网络营销、新闻传播、信息共享等领域发挥了非常重要的作用,带来了巨大的商业价值和社会价值。因此,面向手机用户群体的网络结构研究已经成为当前的热点研究课题之一。对于网络结构的研究,一个重要的研究方向,就是对于网络中社团结构的研究。准确的分析网络中的社团结构,有助于更清楚的理解网络的变化过程,更准确的分析网络中用户间的关系。现有的针对社团结构的研究,主要集中在复杂网络领域,并且已经得到了一些学术界认可的研究成果,例如Kernighan-Lin算法、GN算法、Newman-Fast算法等。但是,这些方法的目的都是得到网络中全部的社团结构,并且这些方法的时间计算复杂度均较高,无法适应于手机用户网络上社团发现问题的客观需要。针对上述问题,本文通过对近年来复杂网络代表性文献的学习研究,总结了几种经典的社团发现方法各自的特性,结合手机用户网络的特征,提出了一种面向手机用户的社团抽取方法,能有效的获取指定社团的网络结构,为手机用户网络上的社团发现方法研究提供了一种新的途径。与传统的社团发现方法不同,本文提出的方法的特点是结合社团扩展与社团发现两种操作,从网络中获取一个指定的社团结构。本文从算法思路、社团判断方法、社团扩展方法、社团抽取流程等方面对该方法进行了描述。经过分析,针对手机用户网络上的社团发现需求,该方法具有以下三方面优势:(1)具有更好的适用性,不需要知道网络中全部节点间的拓扑结构,大大的降低了实际应用的难度。(2)具有更好的针对性,只对某个指定社团进行抽取,可以避免将整个网络进行社团划分而产生的冗余结果。(3)具有更高的计算效率,该方法的计算时间消耗取决于需要抽取的社团的规模,而不是网络的整体规模,这样大大的减少了计算时间消耗。进一步,为了对社团抽取方法具有更好的理解,本文介绍了当前学术界普遍认可的带有社团结构网络的仿真方法,并以仿真网络数据为基础,对社团抽取方法的抽取准确性和执行效率进行了验证。为了分析对该方法的性能产生影响的因素,本文从网络平均度、网络规模、起始节点数量三个角度进行实验,并对是实验结果进行了对比分析,得到如下定性结论:(1)随着网络平均度的不断增大,抽取准确率随之提高,抽取执行时间也随之增加;(2)随着网络规模的不断增大,抽取准确率随之提高,抽取执行时间也随之增加;(3)起始节点的数量对社团抽取方法没有产生定性的影响。最后,对本文研究工作进行了总结,并为进一步的研究工作提出了建议。
其他文献
本文将研究下述时间连续的n维非齐次线性控制系统其中A为定义在[t,T]上的有界函数,取值于Rn×n.B,Cj,Dj为定义在[t,T]上的本质有界的适应过程,§i和ηj为定义在[t,T]×R0上的
目的:通过临床对照试验研究,观察针对肝阳上亢型高血压病运用挑拔疗法治疗的降压效果及临床证候改善情况;为挑拔疗法更好应用于临床提供依据,为本病的治疗拓展新思路。方法:选择96例肝阳上亢型高血压患者,随机分为挑络组、挑拔组和对照组。对照组用常规西药治疗;挑络组在对照组的基础上结合挑络疗法,挑拔组在对照组的基础上结合挑拔疗法。在治疗前后观察血压变化,症状改善,VAS、DHI评分改善;治疗结束后随访,记录
人类历史在不断地进步,科学发展衍生出若干新的概念和领域,如交通网,物联网,因特网等等,而越来越多领域的深入研究与数学模型相结合后,便催生出一门全新的学科:“网络科学”。网络科
多项式环上的自同构对于仿射代数几何的研究具有重要意义,著名的Jacobi猜测正是代数几何领域的公开问题,这个猜测是说若特征为零的域上的多项式映射的Jacobi行列式为非零常数
目的:本课题阐述了特发性面神经麻痹阳明湿热证的病因和发病机制,选用加味葛根芩连汤治疗特发性面神经麻痹阳明湿热证。通过临床观察症状体征的变化,分析评价其在治疗特发性面神经麻痹阳明湿热证中的有效性及安全性。为治疗特发性面神经麻痹阳明湿热证,提供有效的理论和客观依据。方法:选择符合特发性面神经麻痹阳明湿热证诊断标准的60例患者,随机分成治疗组30例和对照组30例。在一般情况方面,两组病例均无统计学差异。
导子和同态是环上两类基本而重要的映射,Jordan同态和多重导子已被广泛研究.本文讨论了环上的多重映射,一方面,我们引入了Jordan多重同态,多重同态和多重反同态的概念,利用布
转基因植物在近来的生物学研究中的地位越来越重要,它广泛应用于农业领域,主要应用在品种改良、抗性筛选等多个方面。通过转基因植物生产具有特殊功能的医药用蛋白,已经逐渐
矩阵分解一直是线性代数领域一个重要课题.近年来,一些学者证明了矩阵的某些性质可由秩为k的矩阵完全决定,这里k是某个固定的正整数.基于此,秩-k矩阵将是一个有意义的研究课
黄酮醇合成酶(flavonol synthase, FLS)基因是黄酮类化合物代谢途径过程的关键酶之一,本研究以红花不同开花时期的花瓣为材料,。利用RT-PCR和RACE分子生物学技术,成功克隆出
目的:观察稳心汤对痰瘀互结型冠心病久性房颤患者的临床疗效。方法:选取在潍坊市中医院心血管病科门诊及住院部就诊的患者,就诊时间在2018年4月-2018年10月,并且符合此次研究标准的冠心病永久性房颤患者共60例,将符合标准的这60例患者按照随机数字表法随机分为两组,分别为试验组、对照组,每组病例数为30例。两组常规西医治疗方案上保持一致。(1)对照组给予常规西医治疗。(2)试验组在常规西医治疗上加