新疆大学学报(自然科学版)(中英文)

2014, v.31;No.135(03) 304-306

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

社会网络中影响集选择的一个近似算法(英文)
An Approximation Algorithm for the Influential Nodes Selection Problem in Social Network

冀桂琳;黄晓晖;

摘要(Abstract):

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

关键词(KeyWords): 社会网络;影响集选择;近似算法;独立集

Abstract:

Keywords:

基金项目(Foundation): Supported by NSFC(61222201);; SRFDP(20126501110001);; Xinjiang talent project(2013711011)

作者(Author): 冀桂琳;黄晓晖;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享