社会网络分析与社团发现

被引量 : 0次 | 上传用户:bbcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术和信息技术的快速发展,基十Web的社会网络快速普及,极大地改变了人们的生活、工作和交往方式。通过分析社会网络中的社团结构,能够更好地了解社会网络的用户构成,如用户之间的关系、社团成员的共同属性等。结点权重值是分析社团结构的重要工具,它标识结点在网络中的重要性和在社团结构中的位置,进而用于划分社团结构。现有计算结点权重值的方法主要考虑结点之间的链接关系,包括直接连边和间接连边,适合分析结构明晰的社会网络。而社会网络具有动态活跃性,社团结构也会动态变化,现有方法没有考虑结点属性相似性关系和结点活跃度对社团结构的影响,在分析活跃社团方面有欠缺。通过分析社会网络的特点,我们发现社团关系与网页页面有许多共性,如结点之间的关系、结点活跃度等。为此,本文借助网页搜索排序的思想进行社团结构划分,以解决上述问题。具体思想是:将社会网络中的各个属性映射到网页页面排序中,如用户结点映射为网页页面,用户结点之间建立的关系映射为页面之间的链接,用户注册的兴趣爱好等个性化信息映射为页面的关键字,而用户的活跃程度映射为网页的被搜索情况等。然后,可以将网页页面的级别映射得到社团网络中的结点权重值。这样,不仅反映了用户结点之间的链接关系,而且还整合了用户属性和活跃度等因素,使结点权重更能反映结点在社会网络中的位置。本文提出的具体算法分为两个阶段:结点权重值计算阶段与社团结点划分阶段。结点权重值初始化阶段,利用重构的PageRank算法,整合结点属性相似性和用户结点活跃度等因素。在社团划分阶段,社团结点按位置分为中心结点、成员结点和桥接结点。中心结点具有较高的权重值,首先对处于中心位置的中心结点进行划分归类,进而完成社团初步发现。桥接结点位于不同社团之间起连接作用,而成员结点数量众多,要根据桥接结点和成员结点在社会网络中具体结构与位置,合理进行桥接结点和成员结点划分。设计实现了基于PageRank算法的社会网络社团结构发现算法,通过模拟数据,验证了本文方法的正确性和有效性。
其他文献
儿童的语言习得过程是一个系统性变异的过程。对于语言变异性的影响可以从社会语言学、心理语言学和语言环境本身来着手研究。本文从语言环境的视角考察了双语儿童语言的系统
都市社会是青年人话语表达的特定场所和空间,而都市剧在挖掘现代年轻人的身份及行动、文化追求和价值取向等方面均具有便捷的先决条件,而且作为大众娱乐文化产品,它一直为都
创新是社会发展的动力和源泉。而图书馆的服务也应紧跟时代的步伐,在当前的大数据背景下,图书馆的服务也应该加紧创新。本文主要在此背景下,讨论数字图书馆科技情报服务创新
本文以吴强的长篇小说《红日》的三个不同版本为研究对象,采取线性对比的研究路径,将1957版与1965版进行对比,再将1965版与1978版进行对比,穷尽式地整理版本变动内容。文章主
本文介绍了气体绝缘传输线(GIL)的基本结构并对其磁场屏蔽原理进行了分析。所有计算均采用解析方法,着重对GIL系统屏蔽原理进行分析。首先以Maxwell方程组对圆柱外壳电磁屏蔽特
本文以黄侃的《说文同文》为研究对象,从训诂学的角度考察它所体现的黄侃关于文字孳生发展演变的规律。从义同和义通的角度出发,探讨黄侃对二者的界定,并结合《说文同文》的
以登海9号(DH-9)玉米粉为原料,应用物理方法制备出具有不同粒径的微细化样品。用ZMM-500E型金相显微镜放大400倍观察不同微细化程度样品的微观形貌以及用测微尺测量平均粒径。利
随着城市化进程加快,城市用地日趋紧张。很多中学面临着建设用地不足,校园环境单一的问题。集约化成为当代中学校园发展的主要趋势。校园的集约化包括合理的规划布局形态以及
随着不同的艺术表现形式的发展,大众在越来越丰富的美术展览中可以欣赏到许多或古典雅致或标新立异的创作,譬如一些表现主义作品,装置作品等。在这种趋势之下,国内油画的发展
习近平总书记在中国文联十大、中国作协九大开幕式上的重要讲话中指出,“伟大的作品一定是对个体、民族、国家命运最深刻把握的作品。”他强调,“面对这种史诗般的变化,我们有责
报纸