收藏本站
《燕山大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

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

范超智  
【摘要】:随着一些大型社交网站的兴起,基于社交网络的社区发现及影响最大化等成为该领域的研究热点之一。然而,目前的研究是以社交关系为基础建立的关系型社交网络为主流,而以主题分享等为目的型社交网络则引领着社交网络改革的潮流。本文对基于主题的社交网络进行研究,具体研究内容如下。首先,本文基于社交关系和主题偏好,构建一种融合社交关系和主题关系的新型社交网络模型——主题关注模型。在该网络中,图中的边既能反映社会个体之间显式的社交关系,也能反映社会个体基于共同兴趣参与网络中主题活动的情况。其次,针对现有基于主题的社区发现方法中,仅将主题作为文本或顶点的一个属性,忽略了主题在网络拓扑结构中的地位等问题,采用集对联系度定义了一个新的顶点相似性度量标准;并综合考虑主题影响和社交关系,提出基于主题关注模型的社区划分算法CMTC。再次,针对现有的传统网络下的影响最大化方法中,缺少对于特定主题的传播研究,忽略了社会个体对于不同主题的信息通常具有不同的偏好,且易被与他有关联的个体所影响等问题,本文在集对联系度基础上,基于贪心策略挖掘有影响力顶点,提出基于主题关注模型的种子顶点挖掘算法TA_CELF。最后,在豆瓣数据集上,通过社区的数量、大小,分布情况和主题关注度等方面分析有无主题对社区发现效果的影响,验证算法CMTC的实验效果,实验结果表明,考虑主题影响的划分具有更好的社区结构;通过ISST、ISRT和ISRNT三个指标评价实验结果,验证算法TA_CELF的实验效果,实验结果表明,基于主题关注模型下进行的算法TA_CELF影响范围有较好的表现。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP301.6;TP393.092

【相似文献】
中国期刊全文数据库 前3条
1 王万军;基于集对逻辑的推理[J];甘肃联合大学学报(自然科学版);2005年03期
2 陈悦莲;;集对分析推理评优应用[J];甘肃联合大学学报(自然科学版);2006年05期
3 莫京兰;朱广生;;基于限制优势关系的集对粗糙决策分析模型[J];科学技术与工程;2011年16期
中国重要会议论文全文数据库 前4条
1 洪岳华;;智能集对协商与控制[A];2003年中国智能自动化会议论文集(上册)[C];2003年
2 张珏;李晨阳;贺仲雄;;模糊—可拓与集对的综合及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 欧阳铬铮;罗猗木;贺仲雄;;集对灰色系统SPG及其在信息分析中的应用[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
4 张娟;贺仲雄;;智能集对系统SP-SYSTEM及其应用[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
中国硕士学位论文全文数据库 前3条
1 孙杰;基于集对推理的格序决策及应用[D];华北理工大学;2015年
2 白斌;集对信息熵及应用[D];华北理工大学;2016年
3 范超智;基于主题关注模型的社区发现及影响最大化算法研究[D];燕山大学;2017年
中国知网广告投放
相关机构
>华北理工大学
>燕山大学
相关作者
>白斌 >范超智
>孙杰
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026