An effective anytime anywhere parallel approach for centrality measurements in social network analysis

Eunice E. Santos, Long Pan, Dustin Arendt, Morgan Pittkin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the broad application of electronic communication monitoring tools and data-sharing techniques, the size of networks to be studied by Social Network Analysis (SNA) has grown rapidly. However, current SNA techniques are not particularly scalable. For example, even centrality, which is one of the most frequently used SNA parameters, cannot be measured by most current SNA software when the network is large. This paper presents the design of an effective and scalable anytime anywhere parallel methodology for SNA with large-scale networks emphasizing centrality measurement algorithms. The efficiency and effectiveness of the methodology is validated by experiments of centrality analysis for large networks.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Systems, Man and Cybernetics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4693-4698
Number of pages6
ISBN (Print)1424401003, 9781424401000
DOIs
StatePublished - Aug 28 2007
Externally publishedYes
Event2006 IEEE International Conference on Systems, Man and Cybernetics - Taipei, Taiwan, Province of China
Duration: Oct 8 2006Oct 11 2006

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume6
ISSN (Print)1062-922X

Other

Other2006 IEEE International Conference on Systems, Man and Cybernetics
Country/TerritoryTaiwan, Province of China
CityTaipei
Period10/8/0610/11/06

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'An effective anytime anywhere parallel approach for centrality measurements in social network analysis'. Together they form a unique fingerprint.

Cite this