Presentation	2012-06-21 An Extraction Method of Influential Nodes Considering Update of Social Network Masaki OONO,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential nodes in a given social network, to perform a task of information diffusion. Kempe's method based on a general greedy algorithm can give a good approximate solution for the target set selection problem. However, the approximation performance of Kempe's method deteriorates because the method doesn't consider the change of the number of nodes and the number of edges of given network. In this paper, we propose a new method to extract the influential nodes efficiently from the dynamic social network.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Social network analysis / Information diffusion model / Target set selection problem / Dynamic network
Paper #	AI2012-7
Date of Issue

Conference Information
Committee	AI
Conference Date	2012/6/14(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Artificial Intelligence and Knowledge-Based Processing (AI)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	An Extraction Method of Influential Nodes Considering Update of Social Network
Sub Title (in English)
Keyword(1)	Social network analysis
Keyword(2)	Information diffusion model
Keyword(3)	Target set selection problem
Keyword(4)	Dynamic network
1st Author's Name	Masaki OONO
1st Author's Affiliation	Faculty of Informatics and Engineering, University of Electro-Communications()
Date	2012-06-21
Paper #	AI2012-7
Volume (vol)	vol.112
Number (no)	94
Page	pp.pp.-
#Pages	5
Date of Issue