| 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 |
|
| 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 |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 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 |
() |
| Speaker |
Author-1 |
| Date Time |
2019-10-03 11:15:00 |
| Presentation Time |
50 minutes |
| Registration for |
MIKA |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|