-
题名基于交互行为的在线社会网络社区发现方法研究
被引量：8
- 1
-
-
作者
田博
凡玲玲
-
机构
上海财经大学信息管理与工程学院
-
出处
《情报杂志》
CSSCI
北大核心
2016年第11期183-188,共6页
-
基金
国家自然科学基金项目"Bto C电子商务中基于分层Bayesian网络的信任与声誉计算理论研究"(编号:71302080)
教育部人文社科基金"移动支付中的感知信任与消费决策理论研究"(编号:13YJC630149)资助
-
文摘
[目的/意义]社区发现是社交网络、生物基因表达以及物理系统等领域的一个重要且具有挑战性的研究课题。现有的在线社会网络社区发现方法可分为基于静态关系的社区发现和基于动态关系的社区发现。相对于静态社区发现方法,动态交互行为关系更能体现社交媒体用户的关系紧密程度。[方法/过程]提出了一种基于交互行为的在线社会网络社区发现方法,利用用户之间的转发关系、评论关系、点赞关系以及提及关系等四方面交互行为构建加权的交互网络;然后以Newman模块度函数作为优化目标,得到社区内部节点联系紧密、社区之间节点联系松散的社区划分方法。具体实现上以改进模块度函数为指标,不断合并模块度函数增益最大的节点对,直至所有的模块度函数增益都为负。[结果/结论]提出的方法在如下两方面进行改进:一方面建立了交互行为公式,同时对模块度函数进行改进。最后,选取新浪微博数据对提出的算法进行实验验证,实验结果表明提出的基于交互行为社区发现方法的有效性。
-
关键词
在线社交网络
社区发现
交互行为
模块度函数
动态网络
模块度增益
-
Keywords
online social network
community detection
interactive behavior
module function
dynamic network
module gain
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名异源在线网络话题早发现及演化特征研究
- 2
-
-
作者
徐小艳
吕伟
张贝贝
周帅鹏
魏嵬
-
机构
西安石油大学理学院
西安理工大学计算机科学与工程学院
西安麦仓数据服务有限公司
-
出处
《工程数学学报》
CSCD
北大核心
2023年第3期341-354,共14页
-
基金
国家重点研发计划(2018YFB0203900)。
-
文摘
从海量新闻标题、微博等短文本异源数据及早、准确地发现舆情话题及其演化规律,以期为政府和企业监管舆情态势提供参考。以大规模异源在线社会网络数据为研究源,以文本关键词共现为建模依据点构建时变话题网络模型,将异源在线网络话题早发现及演化追踪问题转变为时变话题网络的动态社团发现与社团演化规律研究问题。进一步,提出以Louvain算法为迭代核心且以模块度增益和网络局部增量为算法量化对象的时变网络动态Louvain社团发现方法,通过与静态Louvain社团发现算法在大量计算机仿真和真实异源社会媒体数据下实验对比分析,证明所建话题网络和动态Louvain社团算法可在较少时空代价下快速、有效地实现对异源在线社会网络隐匿话题的早发现和演化规律追踪。
-
关键词
异源在线社会网络
动态社团算法
Louvain算法
模块度增益
-
Keywords
heterogeneous online social network
dynamic community detection
Louvain algorithm
modularity gain
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
