节点文献

社会网络中影响集选择的一个近似算法(英文)

免费订阅

【作者】 冀桂琳黄晓晖

【Author】 JI Gui-lin;HUANG Xiao-hui;College of Mathematics and System Sciences, Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 在研究社会网络影响集的选择问题中,目标是选取网络G中的一个最小点集S,使得V(G)-S中的每个点都至少有一半邻点在S中.本文给出一个α(△+1)/δ+1-近似算法,其中δ和△分别表示图G的最小度和最大度,α是局部独立数,它指示着图G的局部区域中最多含有的独立点的个数.

【关键词】 社会网络影响集选择近似算法独立集
【基金】 Supported by NSFC(61222201);SRFDP(20126501110001);Xinjiang talent project(2013711011)
【所属期刊栏目】 数理科学 (2014年03期)
  • 【分类号】O157.5
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: