社会网络节点影响力与异质性分析

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:MKLIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济与科技的迅猛发展,爆炸式增长的数据成为了很多行业共同面对的机遇与挑战,使得大数据分析成为当今社会关注的热点问题。网络数据分析是大数据分析领域的一个重要组成部分。本文主要研究了社会网络节点影响力与异质性分析。关键节点往往在网络中起着促进或控制传播的重要作用。节点影响力排序就是按照节点各自的影响力分值或中心性排列节点,其中,节点的影响力分值需要利用合理精确的节点影响力度量方法产生。网络中节点影响力或重要性的差异是网络异质性的一种体现,网络的异质性分析就是要度量这种差异的程度。因此,本文研究的两个问题是息息相关的。首先,本文提出了一个基于改进的h-指数的节点影响力度量方法。该方法在原h-指数方法上增加了额外的区分值。提出的方法具有与原h-指数方法相同的时间复杂度,却有更高的精确度和区分能力。例如,在Netscience网络中,改进的h-指数排序列表top-10节点感染的节点总数目接近260,而原h-指数排序列表top-10节点感染的节点总数目小于30。其次,本文提出了一个基于邻居和节点位置的节点影响力度量方法。该方法结合了节点对其直接邻居与更远邻居的影响(h-指数和半局部中心性)和节点的位置(改进的k-核方法)。因此,结合节点的局部与全局信息使得该方法在评估节点影响力上更加切合实际。相比于原k-核方法,改进的k-核方法可以识别具有相同k-核值和迭代次数的节点。对于上述提出的两个节点影响力度量方法,我们都采用了易感染-感染-恢复模型(SIR模型)和Kendall’s tau相关系数来验证它们在节点影响力评估方面的精确性。此外,我么利用互补累计分布函数(CCDF)来评估提出的节点影响力度量方法的单调性。在多个真实的社会网络中,大量的实验结果表明了我们提出的方法的有效性。最后,真实的网络往往表现出异质性的特点,这是因为网络中的不同节点在结构和功能等方面扮演着不同的角色。因此,不仅识别网络中的关键节点很重要,提出一种度量网络异质性的指标同样也很重要。本文提出了基于拉普拉斯中心性的网络异质性指标(HLC)、基于度比例的网络异质性指标(HDR)和基于局部邻域的网络异质性指标(HLN)。进一步地,我们提出了基于社团大小、边冗余度和密度的网络异质性指标。以真实的社会网络为背景,我们对这些提出的异质性指标进行了分析。
其他文献
多数固态小分子药物都存在多晶型现象,药物的不同晶型可能在溶解度及稳定性等方面存在较大差异,这会影响到药物制剂的溶出、生物利用度甚至安全性,所以全面研究药物的多晶型
继上周一天之内下发27张罚单处罚湖北银行等11家银行机构后,昨日,湖北银监局“再下狠手”。$$1月23日,湖北银监局对国通信托、湖北消费金融、湖北金融租赁及相关责任人下发了10
报纸
当前网络安全设备的测试软件可以产生大流量的网络数据流,但难以构造大流量特定内容的应用协议流量,因而不能很好满足基于内容检测的网络安全设备的测试要求。本文所提出的网
综述了近年来以天然植物资源为原料制备可生物降解聚氨酯材料的国内外研究进展;指出利用树皮、甘蔗渣、玉米棒、植物秸秆等天然植物原料液化多元醇制备可生物降解聚氨酯材料,
介绍了真空弧离子源的一种电阻触发工作方式。有别于典型金属蒸汽真空弧(Metal vapor vacuum arc,MEVVA)离子源的触发工作方式,该方式不需要高压触发脉冲发生器和高压隔离脉
海上交通运输的发展带动船舶向大型化、自动化发展,为保障海上运输安全,必须提高船舶机械特别是为船舶提供动力的船舶柴油机的可靠性。用声学诊断技术来研究船舶柴油机的可靠
在全面从严治党的背景下,反腐败工作不断向纵深发展。作为税务系统反腐败工作的主要力量,税务系统纪检监察机构肩负履行监督执纪问责职责、协助党委推进全面从严治党重任,是
科学技术所产生的的负面影响是近来人们所关心的问题。在反思这种问题产生的原因时,科技与人文的分裂是人们都接受并认可的原因之一。因此融合二者成为共识。技术创新为这种融
本文从爱因斯坦发表相对论100周年说起,简述了他的成长过程,着重分析了他成为科学伟人的主客观条件,并追忆了他在上世纪初期所表现出来的孜孜不倦地进行科学探索,热爱和平,反
乳腺癌在女性恶性肿瘤发病率中排位第一,近年来在中国女性发病中位年龄呈不断年轻化趋势。浸润性乳腺癌是目前临床治疗效果较差的一种乳腺癌类型,主要原因之一就是浸润性乳腺