-
题名基于随机游走的大规模图中节点对采样算法
- 1
-
-
作者
吴春琼
叶东毅
-
机构
福州大学阳光学院
福州大学数学与计算机科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第4期1052-1055,共4页
-
基金
福建省自然科学基金资助项目(2010J01329)
-
文摘
社会网络中的节点对采样可用于大规模社会网络的好友预测和用户兴趣识别。当整个网络的拓扑结构不完全或者随机选择用户的代价很高时,传统的均匀顶点采样方法的性能迅速下降。为此,提出了一种基于随机游走的大规模图中节点对采样算法。首先对社会网络的节点对采样进行了系统分析,对不同跳数下的节点对进行了定义;然后将社会网络转换成等价的网络图。新图中的顶点是原图中的边,新图中边的两个顶点是原图中含有相同顶点的两条边。最后,在新图上应用随机游走模型对节点对进行采样。实验结果表明,提出的方法统计误差小、执行效率高,性能明显优于均匀节点采样的相关算法。
-
关键词
图
随机游走
均匀顶点采样
社会网络
-
Keywords
graph
random walk
uniform vertex sampling
social network
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
-
题名个体特征对在线社会网络中信息传播的影响
被引量：1
- 2
-
-
作者
张甜甜
张宁
毛国勇
-
机构
上海理工大学管理学院
常州工学院光电学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第3期309-315,共7页
-
基金
国家自然科学基金(70971089)
上海市系统科学一流学科建设项目(XTKX2012)
+1 种基金
上海市研究生创新基金(JWCXSL1202/JWCXSL1302)
江苏省"333"工程科研项目(BRA2014065)
-
文摘
为研究个体特征对在线社会网络中信息传播的影响,结合个体特征、社会加强和信息属性,提出一个简单的信息传播模型。在传播模型中主要考虑记忆效应、社会加强、信息属性和个体特征这4个因素,并根据服从均匀分布与幂律分布的个体在规则网络、WS小世界网络、BA无标度网络上传播信息的能力,对此进行仿真实验,同时在Facebook上进行实证研究。结果表明,不论哪种情况下,信息的传播速度遵循BA无标度网络最快,规则网络最慢的规律,规则网络的稳定时间也最长。Facebook的传播图与BA网络的结果图类似。
-
关键词
在线社会网络
个体特征
信息属性
记忆效应
均匀分布
幂律分布
信息传播
-
Keywords
online social network
individual characteristic
information attribute
memory effect
uniform distribution
power-law distribution
information spreading
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于信息老化和辟谣措施的网络谣言传播模型
- 3
-
-
作者
李文广
裴永珍
张文文
-
机构
天津工业大学计算机学院
-
出处
《哈尔滨商业大学学报（自然科学版）》
CAS
2018年第4期427-433,共7页
-
文摘
研究了基于信息老化效应和辟谣措施的网络谣言传播模型,提出了具有阶段结构且更符合实际谣言传播过程的SIKR_AGING模型.并做了稳定性分析,进一步对在社会均匀网络中的各状态人数变化趋势进行了数值仿真.结果表明,信息老化速率和辟谣力度及时效在谣言传播过程中起到了重要作用,信息老化速率越快、辟谣力度越大、辟谣时间越早则谣言的社会影响力越小.为相关职能部门控制舆情提供参考.
-
关键词
网络谣言
信息老化
辟谣力度
辟谣时间
均匀网络
-
Keywords
network rumor
information of aging
efforts of counter-rumor
counter-rumortime
uniform social network
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
