| 代数连通性在社会网络影响力传播最大化中应用研究 |
| |
| 引用本文： | 赵富强,杨贵军,王双林,何 丽.代数连通性在社会网络影响力传播最大化中应用研究[J].计算机应用研究,2018,35(1). |
| |
| 作者姓名： | 赵富强 杨贵军 王双林 何 丽 |
| |
| 作者单位： | 天津财经大学,天津财经大学,天津财经大学,天津财经大学 |
| |
| 基金项目： | 国家自然科学基金资助项目(11471239)；天津自然科学基金资助项目(15JCYBJC16000)；天津市哲学社会科学研究规划基金资助项目(TJTJ15-002) |
| |
| 摘 要： | 针对社会网络信息传播的研究多集中于具体应用场景中的传播机制，而用户间关系所形成的网络拓扑结构对传播的影响却没有给予充分考虑，因此对信息扩散的分析应当综合考虑社会网络的传播机制和结构特征；把相关系数引入到割边模型可以有效解决重叠社团划分问题，在考虑社会网络拓扑结构特征的基础上，提出了基于代数连通性的社会网络影响传播最大化模型，模型以代数连通性为主要参量计算边的中心性，实现网络社区的快速划分，通过降维达到算法效率优化；模型挖掘社区内影响力大的核心节点、度中心节点和社区间的桥节点，从中选择Top-k全局影响力最大的节点作为初始传播点集；实验结果显示，模型在传播影响范围和运行时间上都更具优势。
|
| 关 键 词： | 社会网络 影响传播最大化 相关系数 社区发现 代数连通性 |
| 收稿时间： | 2016/8/30 0:00:00 |
| 修稿时间： | 2017/11/24 0:00:00 |
Application Research of Algebraic Connectivity in Influence Propagation Maximization of Social Network |
| |
| Zhao Fu-qiang,YANG Gui-jun,WANG Shuang-lin and HE Li.Application Research of Algebraic Connectivity in Influence Propagation Maximization of Social Network[J].Application Research of Computers,2018,35(1). |
| |
| Authors: | Zhao Fu-qiang YANG Gui-jun WANG Shuang-lin and HE Li |
| |
| Affiliation: | Department of Information Science and Technology,Tianjin University of Finance Economics,,, |
| |
| Abstract: | |
| |
| Keywords: | Social Network Influence Maximization Correlation Coefficients Algebraic Connectivity Community Detection |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
