Paper Abstract and Keywords |
Presentation |
2016-01-26 13:20
Implementation of Parallel Distributed Graph Clustering Algorithm on Apache Spark with Node Partition and Aggregation in Large-Scale Graphs Riku Asayama, Kohei Sakurai, Satoshi Yamane (Kanazawa Univ.) MSS2015-60 SS2015-69 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, we propose the rapid clustering method with the large-scaled graph structured data. Our approach is a data parallel distributed clustering algorithm that is based on node partition and aggregation. The goal of this paper is to efficiently extract communities with high modularity from unprecedented size of graphs that have more than a few billion edges. We show the overview of the proposed method, and we describe details of three processes. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Big Data / Graph Structured Data / Clustering / Parallel Distributed Processing / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 419, MSS2015-60, pp. 141-146, Jan. 2016. |
Paper # |
MSS2015-60 |
Date of Issue |
2016-01-18 (MSS, SS) |
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 |
MSS2015-60 SS2015-69 |
Conference Information |
Committee |
SS MSS |
Conference Date |
2016-01-25 - 2016-01-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Shiinoki-Geihin-Kan |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
MSS |
Conference Code |
2016-01-SS-MSS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Implementation of Parallel Distributed Graph Clustering Algorithm on Apache Spark with Node Partition and Aggregation in Large-Scale Graphs |
Sub Title (in English) |
|
Keyword(1) |
Big Data |
Keyword(2) |
Graph Structured Data |
Keyword(3) |
Clustering |
Keyword(4) |
Parallel Distributed Processing |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Riku Asayama |
1st Author's Affiliation |
Kanazawa University (Kanazawa Univ.) |
2nd Author's Name |
Kohei Sakurai |
2nd Author's Affiliation |
Kanazawa University (Kanazawa Univ.) |
3rd Author's Name |
Satoshi Yamane |
3rd Author's Affiliation |
Kanazawa University (Kanazawa 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-01-26 13:20:00 |
Presentation Time |
25 minutes |
Registration for |
MSS |
Paper # |
MSS2015-60, SS2015-69 |
Volume (vol) |
vol.115 |
Number (no) |
no.419(MSS), no.420(SS) |
Page |
pp.141-146 |
#Pages |
6 |
Date of Issue |
2016-01-18 (MSS, SS) |
|