Paper Abstract and Keywords |
Presentation |
2023-12-21 15:55
[Short Paper]
Study on the Effectiveness of Graph Summarization Methods for Sampling Graphs Hirosato Ito, Ryotaro Matsuo, Ryo Nakamura (Fukuoka Univ.) IA2023-46 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In general, it is not trivial to obtain various large-scale graphs with graph structures such as communication networks and social networks due to their scale, complexity, and dynamics.In recent years, as one of the data mining techniques for large-scale graphs, the emphasis has been on graph summarization, which is an operation to aggregate nodes and links from a given graph and obtain a smaller graph than the given graph.In the literature, the effectiveness of graph summarization methods is becoming evident when the full knowledge of the graph structure
is available.However, to the best of our knowledge, the effectiveness of graph summarization methods has been scarcely elucidated when a part of the knowledge of a large-scale graph which it is difficult to obtain the entire structure.In this paper, we aim to clarify the extent to which the summary graph of a subgraph differs from that of the original graph when summarizing large-scale graphs.Specifically, through experiments, we investigate how accurately the summary graph of the original graph can be obtained using a graph summarization method called DPGS (Degree-Preserving Graph Summarization) from the subgraph by existing graph sampling techniques to random and scale-free graphs. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Graph Summarization / Large-Scale Graph / Graph Sampling / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 123, no. 318, IA2023-46, pp. 17-19, Dec. 2023. |
Paper # |
IA2023-46 |
Date of Issue |
2023-12-14 (IA) |
ISSN |
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 |
IA2023-46 |
Conference Information |
Committee |
IN IA |
Conference Date |
2023-12-21 - 2023-12-22 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Satellite Campus Hiroshima |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, CCN, ICN, Multicast, Routing, Security, etc. |
Paper Information |
Registration To |
IA |
Conference Code |
2023-12-IN-IA |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Study on the Effectiveness of Graph Summarization Methods for Sampling Graphs |
Sub Title (in English) |
|
Keyword(1) |
Graph Summarization |
Keyword(2) |
Large-Scale Graph |
Keyword(3) |
Graph Sampling |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hirosato Ito |
1st Author's Affiliation |
Fukuoka University (Fukuoka Univ.) |
2nd Author's Name |
Ryotaro Matsuo |
2nd Author's Affiliation |
Fukuoka University (Fukuoka Univ.) |
3rd Author's Name |
Ryo Nakamura |
3rd Author's Affiliation |
Fukuoka University (Fukuoka 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 |
2023-12-21 15:55:00 |
Presentation Time |
15 minutes |
Registration for |
IA |
Paper # |
IA2023-46 |
Volume (vol) |
vol.123 |
Number (no) |
no.318 |
Page |
pp.17-19 |
#Pages |
3 |
Date of Issue |
2023-12-14 (IA) |
|