Paper Abstract and Keywords |
Presentation |
2016-04-21 10:10
On the Effects of Random Jump in an Influence Maximization Algorithm for Unknown Graphs Shodai Mihara (Kwansei Gakuin Univ.), Sho Tsugawa (Univ. of Tsukuba), Hiroyuki Ohsaki (Kwansei Gakuin Univ.) CQ2016-3 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We have proposed a problem called influence maximization for unknown
graphs, and a heuristic algorithm for the problem. Influence
maximization for unknown graphs is the problem of detecting a set of
influential nodes in a social network only using the limited knowledge
on its topological structure, which is obtained by limited number of
probing. In this paper, we extend the method for probing used in our
previous algorithm, and propose an influence maximization algorithm for
unknown graphs, which we call IMUG-RF (Influence Maximization for Unknown
Graphs with Random Flight). IMUG-RF greedily probes the node with the
highest expected degree and also periodically probes a randomly
selected nodes in the network. Through simulation, we show that IMUG-RF
can successfully identify influential seed nodes in real social networks. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Social Network / Influence Maximization / Viral Marketing / Random Jump / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 116, no. 10, CQ2016-3, pp. 13-18, April 2016. |
Paper # |
CQ2016-3 |
Date of Issue |
2016-04-14 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2016-3 |
Conference Information |
Committee |
CS CQ NV |
Conference Date |
2016-04-21 - 2016-04-22 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
SDN (Software-Defined Networking), NFV(Network Functions. Virtualization), Network Virtualization, Cloud, Service Quality, Contents Delivery, etc |
Paper Information |
Registration To |
CQ |
Conference Code |
2016-04-CS-CQ-NV |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On the Effects of Random Jump in an Influence Maximization Algorithm for Unknown Graphs |
Sub Title (in English) |
|
Keyword(1) |
Social Network |
Keyword(2) |
Influence Maximization |
Keyword(3) |
Viral Marketing |
Keyword(4) |
Random Jump |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shodai Mihara |
1st Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
2nd Author's Name |
Sho Tsugawa |
2nd Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
3rd Author's Name |
Hiroyuki Ohsaki |
3rd Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
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 |
2016-04-21 10:10:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2016-3 |
Volume (vol) |
vol.116 |
Number (no) |
no.10 |
Page |
pp.13-18 |
#Pages |
6 |
Date of Issue |
2016-04-14 (CQ) |
|