社交网络中低代价路径发现

• 作者: 张若愚
• 来源期刊: 现代计算机
• 关键词: 社交网络 网络结构 人际传播模型 路径发现
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 研究与开发
• 页码范围: 55-60
• 页数: 6页
• 字数: 3790字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2018.07.013

摘要

社交网络对人们生活方式直接或间接地影响.人与人之间的社交网络是一种复杂网络,对复杂网络的动态发展进行预测和控制,也是未来网络研究中的重大问题.传统的六度空间理论揭示网络中任意个体间均存在联系,且这种联系没有想象中那么远,但该理论没有对这种联系作定量的分析.在社交网络中三方闭合和近邻机制理论的基础上,研究建立人际传播模型,并在此模型基础上,发现社交网络中两个陌生个体之间的低代价可达路径,提出DLCRP算法.实验结果表明,所提出的DLCRP算法在传播代价上明显优于广度优先搜索算法,在传播代价相对较高时更能体现出其优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张若愚	四川大学计算机学院	1	0	0.0	0.0