社会网络中社团成员层次结构检测技术与应用研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:mumurong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是分析社会网络的重要结构之一,其内部成员在社团中起着不同的作用。在多种分辨率下,社团的规模也有所不同。当前的社团分析方法只检测给定性质的成员,因此只能检测到固定数量的成员层次,并且成员层次与社团结构不一致。这些方法度量成员的归属程度之后,通过预先设定的阈值来得到多种分辨率下的社团结构。阈值的设定使其难以广泛应用于实际问题。为了解决这些问题,本文介绍一种新型的结构,称为社团成员层次结构。该结构根据成员归属于社团的程度将成员划分为多层,可以构建多种分辨率下的社团结构,反映社团成员的性质。本文给出社团成员层次结构的定义,并讨论其连续性,可比较性,一致性和稳定性。为了检测该结构,本文在基于种子的社团检测框架下,提出社团成员层次结构检测框架,并给出基于随机游走和线性规划的社团成员层次结构检测算法。此外,为了应对社会网络中经常出现的块结构和星型结构,本文提出基于边模式的种子社团检测算法来检测含有这两种结构的种子社团,并进行实验来分析验证。通过在多种规模的真实社会网络中进行定性实验和定量实验,本文分析了检测到的社团成员层次结构在真实社会网络中的意义,并分析了提出的算法在社团检测问题上的效率。最后,本文以两个应用问题为例,介绍利用社团成员层次结构解决实际问题的能力,包括大规模网络的可视化以及商品的交互式推荐。
其他文献
本论文以不同年均降水量地区分布的锦鸡儿属植物(Caragana Fabr.)地理替代分布种为材料,以模拟干旱胁迫为手段,研究了锦鸡儿属植物光合特性对逐渐干旱胁迫的响应,及对不同程
超材料是一种亚波长尺寸的周期性结构人工电磁媒介,它具有许多天然材料不具备的电磁特性。近年来,超材料/超表面的研究在通信、图像处理等多个领域引起人们的极大关注。传统意义的超材料是在半导体基底上加工一层(或多层)周期性的金属单元,以此实现对电磁波振幅或相位的调控。但这种普通的超材料不能对电磁波频率进行调谐。近年来,狄拉克半金属超材料的出现为可调谐超材料研发带来了新的机遇。狄拉克半金属拥有石墨烯所具备的
非局部理论的提出是由于经典理论无法用来处理断裂、断层、裂缝等奇异材料和变形材料.最近十几年,非局部模型在非局部扩散、连续介质理论和图像处理等领域得到了迅猛的发展,
随着云计算的快速发展,云数据中心不仅在数量上增加了很多,规模上也产生了迅速扩大,与此同时,能耗方面的问题也日益严重。引入关闭/休眠技术能够较好地解决因计算节点频繁地
目的:本研究归于国家自然科学基金(项目编号:81273703;81804045)。在大鼠受损心肌细胞模型基础上,探索复心汤拆方药对黄芪和葶苈子对线粒体动力学中分裂蛋白及融合蛋白影响,分析线粒体动力学的融合蛋白Mfn1、Mfn2、OPA1与分裂蛋白Fis1、Drp1的表达,评价并判定其干预大鼠心肌细胞的效果。同时随机分组临床试验,观察评定复心汤拆方黄芪葶苈子对心衰患者生活质量、中医证候、Lee氏心衰
土地盐渍化对农业的影响已经引起全社会广泛的关注,植物耐盐机理的研究已经成为了一个热门领域。交替途径是植物体中一个非常重要的呼吸途径,它能够被环境胁迫所诱导,本论文
Pseudomonas fluorescens Pf-5中的PhlG的结构和功能已知,即使是PhlG序列相同性比较高的物种中,PhlG的基因上下文也存在很大差异,这就说明不同物种中的PhlG及同源蛋白很有可
研究内容将以2005年骆源给出的推广的第二类窃密信道为背景,提出相对贪婪重量谱概念。我们将利用有限射影几何方法来等价描述相对贪婪重量谱,通过这种有限射影几何方法,我们
本研究以我国最典型的干旱荒漠化区域—民勤的优势荒漠植物为研究对象,将高通量测序技术和经典的分离培养方法结合起来,从多层次分析不同类型沙地、不同植物、不同微生境中细
为全面了解徐州市残疾人公共体育服务体系的现状及残疾人公共体育服务的困境和发展路径,对徐州市残疾人公共体育服务体系的建设进行了调查分析。结果表明:徐州市管理当局对残