基于链接和内容相结合的微博用户社区发现

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:tfgzs888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的很多系统都可以抽象为网络,如社交关系网、论文引证网、科学家合作网、微博用户关系网等。这些网络都具有共同特点:即复杂的内部结构,因此被称为复杂网络。已有研究表明:这些网络中包含着一些潜在的社区结构,具有社区内部节点链接稠密、社区之间节点链接稀疏的特点。通常,社区内的节点具有相似的特性,在网络中扮演着相似的角色。通过社区划分来识别网络中的社区结构,有助于人们更深入的理解网络的本质,认识网络结构与其功能的之间的关系。然而,传统的复杂网络社区划分算法普遍缺乏对链接结构和节点内容的综合考虑。现有的链接结构与节点内容相结合的社区划分方法大多是基于概率模型的方法。这类方法有着数学形式优美、可解释性强的优点,但也存在着时间复杂度高、不易理解、应用实现较为困难的缺点。因此,本文就旨在于寻找一种综合考虑节点内容和网络结构的划分方法,以获得内容相似,结构紧密的社区。在利用微博网站数据获取方法进行研究的基础上,首先对社交网络中的用户行为特征进行分析,并以此建立用户影响力评价模型来获取网络中的“核心用户”。在初始影响力结构划分的基础上,进行以用户主题相似性的聚类工作,通过基于词共现度和隐含语义分析掘出文字背后的潜在语义信息,并且通过特征空间降维,更加精确的进行微博社区划分。融合了几种优秀的初始节点选取方法,有效地实现了对节点含有属性信息的内容网络进行社区划分。随后,对初步划分的结果进行社区合并,减少小社区的数量,获得更有应用价值的社区结构,从理论上对算法的合理性和复杂度进行了分析。最后,在结合内容的高链接社区划分建模上,保证了社区中的用户内容上兴趣相投,结构上联系紧密。本文提出的方法应用在真实的数据集上,实验证明,本文提出的方法不但能够发现潜在社区,而且还能获知社区主题,解决了传统基于链接结构社区发现方法缺乏语义性解释的问题。另外,最后对研究成果进行了总结,展望了下一步研究工作。
其他文献
本文的研究对象为郑州博通广告有限公司,博通公司为一家广告材料销售(代理3M公司的广告材料产品,主要是商业标识和交通标识类)和广告制作公司,借助于3M产品在行业中的领先地
低山丘陵区大多为山地与平原的过渡地带。因这种过渡性其提供着独特丰富的自然与人文景观,这一事实使低山丘陵区在旅游业方面具有极大的魅力。近年来,我国大多数低山丘陵区发
放射治疗是肿瘤患者非常重要的治疗手段之一,但同时又给肿瘤病人带来很多并发症,影响或者限制了治疗效果,其中,放射性肺纤维化就是常见的并发症之一。肺部及胸部、头颈部肿瘤
羌塘中生代盆地被认为是青藏高原油气资源潜力最大和最有希望首先取得勘探突破的盆地。近年来,在羌塘盆地胜利河、长梁山、长蛇山、托纳木等地发现了目前我国规模最大的海相
<正>令人欣喜的是,本届航展上展示的火炮绝大多数是首次公开亮相,军事爱好者这次可算过足了眼瘾。身管火炮PLZ52型155毫米自行加榴炮高大的车体和高昂的炮管尽显王者风范。该
<正>谈到以色列的成长和发展几乎无法回避其情报组织的作用,这是因为以色列作为世界上最缺乏安全感的国家,非常看重情报工作。面对三面包围的阿拉伯人,以色列必须充分利用自
新月诗派是中国现代文学史上一个十分重要和特殊的流派,它的重要性体现在新月诗人们曾在二十世纪三、四十年代主宰诗坛;它的特殊性体现在此流派诗人们大都有留学经历,他们的诗歌
目的 探讨父母教养方式与青少年行为问题的关系。方法 抽取 2 0 6名青少年为本研究的对象 ,其中男生 1 0 4名 ,女生 1 0 2名 ,每位被试完成父母教养方式评价量表 ( EMBU) ,
<正>虽然近年来以色列情报组织一再改组,"摩萨德"也似乎风光不再,但是其创造的情报行动经典案例至今仍被人津津乐道。当年,以色列正是依靠情报组织的果敢精神和创造性特种行
目的:观察榄香烯注射液对中晚期原发性肝癌的的近期疗效。方法:59例病例均为原发性肝癌Ⅲ期患者,经肝动脉缓慢注射榄香烯600~1000mg,并常规超乳化碘油10~40m l栓塞,介入术后