Conference proceeding
A Novel Algorithm for Community Detection and Influence Ranking in Social Networks
2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), pp.555-560
01/01/2014
DOI: 10.1109/ASONAM.2014.6921641
Abstract
Community detection and influence analysis are significant notions in social networks. We exploit the implicit knowledge of influence-based connectivity and proximity encoded in the network topology, and propose a novel algorithm for both community detection and influence ranking. Using a new influence cascade model, the algorithm generates an influence vector for each node, which captures in detail how the node's influence is distributed through the network. Similarity in this influence space defines a new, meaningful and refined connectivity measure for the closeness of any pair of nodes. Our approach not only differentiates the influence ranking but also effectively finds communities in both undirected and directed networks, and incorporates these two important tasks into one integrated framework. We demonstrate its superior performance with extensive tests on a set of real-world networks and synthetic benchmarks.
Details
- Title: Subtitle
- A Novel Algorithm for Community Detection and Influence Ranking in Social Networks
- Creators
- Wenjun Wang - University of IowaW. Nick Street - Univ Iowa, Dept Management Sci, Iowa City, IA 52242 USA
- Contributors
- Xindong Wu (Editor)M Ester (Editor)G Xu (Editor)
- Resource Type
- Conference proceeding
- Publication Details
- 2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), pp.555-560
- Publisher
- IEEE
- DOI
- 10.1109/ASONAM.2014.6921641
- Number of pages
- 6
- Language
- English
- Date published
- 01/01/2014
- Academic Unit
- Nursing; Business Analytics; Computer Science; Bus Admin College
- Record Identifier
- 9984380534002771
Metrics
12 Record Views