IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2019-10-03 11:15
[Poster Presentation] Study on the Effectiveness of Random Node Sampling in Influence Maximization on Graph
Yuki Wakisaka, Kazuyuki Yamashita (Kwansei Gakuin Univ.), Sho Tsugawa (Univ. of Tsukuba), Hiroyuki Ohsaki (Kwansei Gakuin Univ.)
Abstract (in Japanese) (See Japanese page) 
(in English) Influence maximization in a social network has been intensively studied,
motivated by its application to so-called viral marketing. The
influence maximization problem is formulated as a combinatorial
optimization problem on a graph that aims to identify a small set of
influential nodes (i.e., seed nodes) such that the expected size of
the influence cascade triggered by the seed nodes is maximized.
In general, it is difficult in practice to obtain the
complete knowledge on large-scale social networks.
Therefore, a problem of identifying a set of
influential seed nodes only from a partial structure of the
social network obtained from network sampling strategies
has also been studied in recent years.
To achieve efficient influence propagation in unknown networks,
the number of sample nodes must be determined appropriately for
obtaining a partial structure of the social network. In this
research, assuming that the random sampling strategy
is used for obtaining the partial structure of a large-scale network,
and seed nodes are determined based on their degree, we investigate
the relation between the sample size and the expected size of
influence cascade triggered by the seed nodes through
theoretical analyses.
Keyword (in Japanese) (See Japanese page) 
(in English) Influence Maximization / Complex Networks / Social Networks / Graph Sampling / Information Diffusion / / /  
Reference Info. IEICE Tech. Rep.
Paper #  
Date of Issue  
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
Download PDF

Conference Information
Committee MIKA  
Conference Date 2019-10-02 - 2019-10-04 
Place (in Japanese) (See Japanese page) 
Place (in English) Hokkaido Univ. 
Topics (in Japanese) (See Japanese page) 
Topics (in English) Wireless Communication System, etc. 
Paper Information
Registration To MIKA 
Conference Code 2019-10-MIKA 
Language Japanese 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) Study on the Effectiveness of Random Node Sampling in Influence Maximization on Graph 
Sub Title (in English)  
Keyword(1) Influence Maximization  
Keyword(2) Complex Networks  
Keyword(3) Social Networks  
Keyword(4) Graph Sampling  
Keyword(5) Information Diffusion  
1st Author's Name Yuki Wakisaka  
1st Author's Affiliation Kwansei Gakuin University (Kwansei Gakuin Univ.)
2nd Author's Name Kazuyuki Yamashita  
2nd Author's Affiliation Kwansei Gakuin University (Kwansei Gakuin Univ.)
3rd Author's Name Sho Tsugawa  
3rd Author's Affiliation University of Tsukuba (Univ. of Tsukuba)
4th Author's Name Hiroyuki Ohsaki  
4th Author's Affiliation Kwansei Gakuin University (Kwansei Gakuin Univ.)
5th Author's Name  
5th Author's Affiliation ()
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Date Time 2019-10-03 11:15:00 
Presentation Time 50 
Registration for MIKA 
Paper #  
Volume (vol)  
Number (no)  
Date of Issue  

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan