社交网络特征计算与关键节点识别的实验研究

被引量 : 0次 | 上传用户:zhanglangsdkd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着web2.0的发展,社交网络也得到飞速的壮大,各类社交网站和服务的出现,不仅极大地丰富了人们的生活,同时也对人类的社交行为和生活方式产生了深刻改变。对社交网络相关领域的研究是当前网络研究的热点。因为社交网络的独特地位和作用,已经深刻影响了人们社会生活的方方面面,同时也关系到舆论导向、社会安全,甚至国家安全.因此,对社交网络的研究具有重大意义。本文针对社交网络,基于复杂网络理论和改进的ADWP (Activity degree weighted Pagerank)算法,使用图论与复杂网络建模工具Networkx,对社交网络的特征和关键节点识别进行了实验分析和研究。本文的主要工作包括:1.基于复杂网络理论,针对社交网络的拓扑结构,以腾讯微博为代表,计算了相关的无标度和小世界特征,在Networkx平台,验证了这两个特征,并进行了实验分析。2.基于变化的拓扑结构思想,采用删除法和收缩法对节点的重要性进行评估,提出了改进的ADWP关键节点识别算法。本文首先详细介绍和分析了基于PageRank的关键节点识别算法,然后,在此基础上,引入社交网络中用户“活跃度”这个重要因素,在权重分配上进行了改进。即在基于PageRank的依据链接进行分配的基础上增加了用户的“活跃度”作为权重分配指标,更好的刻画出社交网络的特征,改进和完善了原有的PageRank关键节点识别算法。最后,在Networkx环境下以腾讯微博的转发网络为例,验证了算法的基本思想和识别关键节点的效果。综上所述,本文基于Networkx环境,从社交网络的复杂网络特征计算和关键节点识别发现两个方面进行了实验分析和研究。本文的研究工作具有一定前沿性,对同类工作,也具有一定的理论参考价值。
其他文献
法治社会要求每个社会成员都应该学法、知法、懂法、守法,2010年,由于金融危机的余波影响,很多企业面临倒闭,同时也给存活的企业留下了发展空间,作为从事财经工作的人士,学习
双重劳动关系在现实生活中大量存在,但是我国还没有承认双重劳动关系的法律地位,没有法律对其进行规范,学界对此也颇有争议。劳动者与两个或两个以上用人单位存在劳动关系,该
<正>船舶安全管理一直是船长们所关心的头等大事。要确保船舶的安全,首先必须提高船舶的安全管理水平,使船舶安全管理更为科学化、船员队伍管理更为人
储能技术是进行风电功率调控的有效技术手段之一,针对平抑风电波动功率的需求,提出一种基于蓄电池和超级电容器的新型混合储能系统。通过充放电控制器的合理设计,实现了储能
目的观察桂枝芍药知母汤治疗痛风的临床疗效。方法对163例痛风患者给予桂枝芍药知母汤加减治疗。结果 136例患者中,显效81例,好转49例,无效6例,有效率95.6%。结论桂枝芍药知
<正>数字太极目标:热身或缓解疲劳,振奋精神,活跃气氛。方法:教师带领全体学生在操场上成体操队形后,先做马步蹲姿,再做做云手、揽雀尾等简化太极拳动作,活动肌肉关节。接着,
设计素描与图形语言的想象力融合一个实践性的教学环节,是丰富及深化视觉传达设计的一种有效途径,它是设计创新及教育创新的一座桥梁。设计素描给图形语言提供了广阔的创造天
<正> 正当国内各 B2B 网站还在为2006年 B2B 市场规模突破10000亿人民币,2007年有望达到16900亿的规模而欢呼雀跃时,一些潜伏很久的隐患也逐渐浮出水面,给正在兴头
当前,许多高校相继开设武术专业和武术课程,为武术运动的普及与走向世界奠定了基础。但是,同时也出现了习武者甚至是施教者,只注重武艺,而不注重武德教育的实际情况,造成学生
建立了空气-乙炔火焰原子吸收分光光度法(FAAS)测定海产品中微量元素锶含量的方法体系。该方法灵敏度高、选择性强,成为微量金属元素锶快速、方便的分析方法。