【摘 要】
:
随着近年来互联网技术的飞速发展,基于社交网络服务(SNS)概念的新型网络应用渐成热点。许多SNS网站服务商都积累了大量的用户交往数据集,如果可以通过有效的分析从这些数据集
论文部分内容阅读
随着近年来互联网技术的飞速发展,基于社交网络服务(SNS)概念的新型网络应用渐成热点。许多SNS网站服务商都积累了大量的用户交往数据集,如果可以通过有效的分析从这些数据集中提取出用户的群体特征与用户的组织结构,就可以帮助网站运营商及时掌握用户的兴趣或行为的变化情况,为相关的用户行为分析提供有价值的信息。本文的研究包括两部分内容。第一部分是对网络静态拓扑结构的分析,通过对节点度、聚集系数、特征路径长度以及膨胀率等指标的计算,从多个角度刻画了SNS网络的用户群体特征。第二部分,针对社会网络数据中个体属性与链接结构共存的特点,我们对综合利用节点属性与链接关系进行组织探测的方法进行了研究。本文利用加权信息图(WIG)模型来解决个体属性与链接关系的融合问题,并引入簇混杂度指标(CMI)用于衡量聚类的优劣,然后在二者的基础上提出了WIG-GN算法,其相较于G-N算法可以更准确地挖掘出网络中的组织结构。最后,为了解决WIG-GN复杂度过高的问题,本文引入了边稳定性系数(ESC)概念,并在此基础上提出了WIG-ESC算法。在实验环节我们首先就拓扑结构分析在SNS用户交往数据集和DBLP合著网络数据集下的实验结果进行了对比。结果表明,相对于合著网络而言,SNS社会网络中不同个体之间的影响力差异较大,小团体的聚集现象并不明显,但二者均具有小世界效应与无标度特征。组织探测算法在真实数据集下的运行结果,也验证了综合使用节点属性与链接关系的联合组织探测算法WIG-GN与WIG-ESC比单纯考虑链接结构的G-N和Jaccard算法具有更高的准确性,且WIG-ESC算法具有较低的时间复杂度,更适用于大规模数据集的组织探测。
其他文献
在煤矿井下3.3KV的供电系统中,移动变电站是向采区工作面提供可持续电能的枢纽。移动变电站的安全可靠运行是整个采区工作面的可靠运行的必要条件,一旦发生故障没有及时处理,
本文以某大型石化建设项目的重达700余吨和500余吨的两个大型石化设备运输为研究对象。本文首先介绍了工程物流的概念;其次,对工程物流运输作业的方式和工程物流运输的技术与
古交市地处汾河水库上游,属省城太原重要水源地保护区。境内山高坡陡,沟壑纵横,植被稀疏,水土流失十分严重。大搞水土保持,改善生态环境,对于水源地保护具有重大的战略意义。
本论文以重庆市荣昌县优质乳猪为原料,在传统的烤乳猪的工艺基础上进行改善和优化,筛选出烤乳猪的最佳制作工艺及其参数,缩短烤乳猪的加工时间,有助于实现传统食品的规范化和
经济的飞速发展,人们的生活水平日益提高,对居住环境的要求也在不断提高,人对居住环境的要求上升到了既能满足基本功能又能达到视觉上的美感。本文研究的内容就是居住区景观
三维重建是计算机视觉的基本任务之一。它是从摄像机捕获的二维图像信息出发来计算三维空间中物体的几何信息,并由此重建和识别物体。空间物体表面某点的三维几何位置与其在
近岸测量是我国海洋观测的一项重要内容,主要测量近岸的水文参数,如波浪、波浪爬高、波浪破碎等。传统上用于近岸测量的设备成本高、安装和维护都很困难。而近岸视频测量的设
网络歌曲伴随网络的普及而产生并迅速发展,其平民性、开放性、互动性、超时空性得到广大网民的认可,红极一时,尤其得到好奇心强、接受能力强的青少年的青睐,迅速成为青少年生
随着中国加入世界经贸组织和成功举办2008年奥运会,旅游业迅速发展。越来越多的外国人走入中国,经商、学习、旅游。为了满足我国旅游业的迅猛发展的需要,关于旅游的翻译研究
武警基层党支部建设是武警部队全面建设中的基础环节,影响基层党支部建设质量效益的各种因素中,既有主观上的内部原因,也有客观上的外部因素,本课题着重围绕珠三角地区武警基