一种融合信息熵的个人网络主题圈子发现算法

发布时间：2018-05-24 05:31

  本文选题：社交网络 + 圈子发现　； 参考：《西安电子科技大学学报》2017年03期

【摘要】：个人网络由于规模小、信息量大的原因,成为社交网络分析中重要的研究对象,而现有的社区发现算法主要集中在全局大规模网络上,已有研究表明,全局网络的社区性质并不明显.文中提出了一种个人网络主题圈子发现算法,引入信息熵的概念衡量个人网络中用户圈子是否具有共同的主题,定义了新的目标函数,通过对目标函数进行启发式过程优化,实现了对用户个人网络主题圈子的挖掘和发现.并对微博文本进行主题提取,抽取出用户的主题兴趣,使用信息熵对用户主题的分布进行评估.然后,利用调和因子对结构性质函数与信息熵函数进行融合,给出了结合信息熵与结构模块性的目标函数.最后,对提出的目标函数进行近似,求得最优解,得到个人网络中的主题圈子.在新浪微博数据集上的实验结果表明,新算法能够有效地在个人网络上挖掘出具有文本高度聚合性的主题圈子,并且各个圈子在结构上具有高内聚低耦合的性质,对个人网络的分析和研究具有较大的应用意义.
[Abstract]:This paper puts forward a personal network theme circle discovery algorithm , which is based on the concept of information entropy to evaluate whether a user circle in a personal network has a common theme , defines a new objective function , and obtains an optimal solution by using the concept of information entropy .
【作者单位】： 西安电子科技大学计算机学院;
【基金】：国家自然科学基金资助项目(61472302,61272280,U1404620,41271447) NSFC-广东联合基金(第二期)资助项目 模式识别国家重点实验室开放课题基金资助项目(201600031) 教育部新世纪优秀人才支持计划资助项目(NCET-12-0919) 中央高校基本科研业务费专项资金资助项目(K5051203020,JB150313,JB150317,K5051303018,BDY081422) 陕西省自然科学基金资助项目(2010JM8027) 西安市科技局资助项目(CXY1441(1)) 地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2014-M-4-4)
【分类号】：TP391.1

【相似文献】

相关期刊论文 前9条

1 苏博;;个人网络空间的侵权分析[J];东南传播;2009年09期

2 黄立冬;;论影响大学生个人网络信息资源有效利用的原因及对策[J];电脑知识与技术;2011年14期

3 Rainstar;打造个人网络服务器[J];新电脑;2004年08期

4 柴振荣;个人网络战略[J];管理科学文摘;1999年04期

5 韩黛娜;;电信进入个人网络营销时代[J];电子测试;2014年07期

6 石义琦;;基于区域综合服务大平台 构建个人网络空间——以南山教育综合服务大平台的开发与应用为例[J];教育信息技术;2013年10期

7 申凯;侯志才;李忠青;;基于个人网络银行的财务缴费系统架设实现[J];企业经济;2007年12期

8 ;宽带用户建站指导 打造个人网络服务器[J];新电脑;2002年06期

9 ;[J];;年期

相关重要报纸文章 前4条

1 本报记者 姜晨怡;如何让个人网络信息更安全[N];科技日报;2013年

2 本报记者 舒迪;个人网络募捐之惑[N];人民政协报;2014年

3 编译 小草;无线PAN将何时放光彩？[N];计算机世界;2005年

4 晓雪;Zbox首推国内个人网络出版C2C平台[N];中国图书商报;2007年

相关硕士学位论文 前2条

1 白霞;个人网络信息安全管理存在的问题与对策研究[D];山东大学;2016年

2 李雅滨;我国个人网络募捐行为的法律规制[D];中南民族大学;2013年

，

本文编号：1927860