基于主题关注模型的社区发现及影响最大化算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:zhlkf99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着一些大型社交网站的兴起,基于社交网络的社区发现及影响最大化等成为该领域的研究热点之一。然而,目前的研究是以社交关系为基础建立的关系型社交网络为主流,而以主题分享等为目的型社交网络则引领着社交网络改革的潮流。本文对基于主题的社交网络进行研究,具体研究内容如下。首先,本文基于社交关系和主题偏好,构建一种融合社交关系和主题关系的新型社交网络模型——主题关注模型。在该网络中,图中的边既能反映社会个体之间显式的社交关系,也能反映社会个体基于共同兴趣参与网络中主题活动的情况。其次,针对现有基于主题的社区发现方法中,仅将主题作为文本或顶点的一个属性,忽略了主题在网络拓扑结构中的地位等问题,采用集对联系度定义了一个新的顶点相似性度量标准;并综合考虑主题影响和社交关系,提出基于主题关注模型的社区划分算法CMTC。再次,针对现有的传统网络下的影响最大化方法中,缺少对于特定主题的传播研究,忽略了社会个体对于不同主题的信息通常具有不同的偏好,且易被与他有关联的个体所影响等问题,本文在集对联系度基础上,基于贪心策略挖掘有影响力顶点,提出基于主题关注模型的种子顶点挖掘算法TA_CELF。最后,在豆瓣数据集上,通过社区的数量、大小,分布情况和主题关注度等方面分析有无主题对社区发现效果的影响,验证算法CMTC的实验效果,实验结果表明,考虑主题影响的划分具有更好的社区结构;通过ISST、ISRT和ISRNT三个指标评价实验结果,验证算法TA_CELF的实验效果,实验结果表明,基于主题关注模型下进行的算法TA_CELF影响范围有较好的表现。
其他文献
<正>我国新三板信息披露制度由一系列的法律法规组成。对信息披露的监管主要是对新三板在公开转让股票申请文件、说明书等方面是否遵循了应当披露的内容的审查。新三板信息披
语篇功能与现代翻译之间的联系越来越紧密,从翻译的角度对语篇功能进行探索是现代学术研究中一个必要的课题。本文通过对《汤姆叔叔的小屋》的研究,以语篇功能为研究理论支撑
研究了常用的无人机机动模板构建和机动动作生成算法,构建了基于控制量的基本机动模板,以低空跃升攻击动作为例,对动作进行了分解,将此机动动作的各部分利用基本机动模板进行拼接
悬挂式PRT系统是一种信息化城市空中轨道运输系统,它是对个人便捷PRT运输系统进行升级改造形成的一种新的公共交通系统。它构建在城市空闲的低空空间,在高层建筑上部楼层里或
面对当前社会日益多元化的发展趋势,以及政府职能调整为社区发展带来的两难困境,加拿大多伦多市在反思传统社会规划模式局限性的基础上,开创性地进行了新型社会规划模式的探
发动机曲轴工作时处于高温、高压、高速的条件下,运动摩擦表面产生大量的摩擦热量,高速旋转的曲柄连杆机构受到猛烈制动,曲轴极易产生弯扭变形而导致烧瓦。本文就曲轴烧瓦的
在分析以生命周期理论指导银行个人理财业务的重要性的基础上,本文通过分析招商银行"伙伴一生"金融计划,从理论上探索生命周期理论在我国银行个人理财业务实践上的应用,从而更
在诗词之中荷花的形象是一种常见的,但是因为应用的场景不同,对其的称呼也存在不同。在文中,就从具体的诗词出发,探讨了荷花、莲花、藕花、菡萏这四个词语。
针对小型废(污)水处理站的特点,从预处理、生化处理、污泥处理、构筑物布置等方面总结了一些设计经验。预处理工艺设计时,建议加强调节池的搅拌;选择生化处理工艺时,厌氧工艺
电影是一门视觉和听觉相结合的现代艺术,它在丰富人们娱乐生活、满足大众审美期待等方面发挥着巨大的作用。经典的英美电影融视、听、说为一体,是大学生学习英语知识、提高英