NDLI: X10-based distributed and parallel betweenness centrality and its application to social analytics

Content Provider	IEEE Xplore Digital Library
Author	Houngkaew, C. Suzumura, T.
Copyright Year	2013
Description	Author affiliation: Tokyo Inst. of Technol., Tokyo, Japan (Houngkaew, C.; Suzumura, T.)
Abstract	Betweenness centrality is a measure that determines the relative importance of a vertex (or an edge) within a graph based on shortest paths. Recently, large-scale graphs have emerged in many different domains, as social networks, road networks, protein interaction networks, etc., and they are too large to fit into the memory of a single SMP. The algorithm proposed by Edmonds et al. [1] is capable of running on distributed memory systems. However, the algorithm does not expose intra-node parallelism. In this paper we investigated the inter- and intra-node parallelism of computing betweenness centrality on distributed memory systems. We developed the implementation based on the algorithm proposed by Edmonds et al. using X10 programming language [2]. We further improved the performance of the implementation by optimizing the network transport of the X10 runtime. We thoroughly evaluated the performance of our implementation on synthetic graphs of various scales against the existing implementation of Edmonds' algorithm from PBGL. We estimated the betweenness centrality of the huge Twitter networks [3] and found that its distribution follows a power law.
Sponsorship	IEEE Comput. Soc.
Starting Page	109
Ending Page	118
File Size	1347398
Page Count	10
File Format	PDF
ISBN	9781479907304
DOI	10.1109/HiPC.2013.6799143
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-18
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parallel processing Equations Computational modeling Object oriented modeling Twitter Indexes Proteins X10 betweenness centrality parallel processing PGAS
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

POET (Parallel Object-Oriented Environment and Toolkit) and frameworks for scientific distributed computing

A library-based approach to portable, parallel, object-oriented programming: interface, implementation, and application

Distributed parallel object-oriented environment for traffic simulation (POETS)

Introducing ScaleGraph: an X10 library for billion scale graph analytics

Distributed protocols for Ego Betweenness Centrality computation in DOSNs

UML based modeling of performance oriented parallel and distributed applications

Distributed/parallel Traffic Simulation for Ivhs Applications

PROMOTER: an application-oriented programming model for massive parallelism

Identifying High betweenness Centrality Vertices in Large Noisy Networks

X10-based distributed and parallel betweenness centrality and its application to social analytics

Similar Documents

POET (Parallel Object-Oriented Environment and Toolkit) and frameworks for scientific distributed computing

A library-based approach to portable, parallel, object-oriented programming: interface, implementation, and application

Distributed parallel object-oriented environment for traffic simulation (POETS)

Introducing ScaleGraph: an X10 library for billion scale graph analytics

Distributed protocols for Ego Betweenness Centrality computation in DOSNs

UML based modeling of performance oriented parallel and distributed applications

Distributed/parallel Traffic Simulation for Ivhs Applications

PROMOTER: an application-oriented programming model for massive parallelism

Identifying High betweenness Centrality Vertices in Large Noisy Networks

X10-based distributed and parallel betweenness centrality and its application to social analytics