Discovering community-oriented roles of nodes in a social network

Authors:
Bin-Hui Chou;Einoshin Suzuki
Affiliations:
Department of Informatics, ISEE, Kyushu University, Fukuoka, Japan;Department of Informatics, ISEE, Kyushu University, Fukuoka, Japan
Venue:
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Year:
2010

Citing 5
Cited 10

Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining the network value of customers

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
Node roles and community structure in networks

Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Influential nodes in a diffusion model for social networks

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming

Role discovery for graph clustering

APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Anatomy of a conference

Proceedings of the 23rd ACM conference on Hypertext and social media
Who is on your sofa?: TV audience communities and second screening social networks

Proceedings of the 10th European conference on Interactive tv and video
Mining social media: key players, sentiments, and communities

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
PHIS: A system for scouting potential hubs and for favoring their "growth" in a Social Internetworking Scenario

Knowledge-Based Systems
Face-to-face contacts at a conference: dynamics of communities and roles

MSM'11 Proceedings of the 2011 international conference on Modeling and Mining Ubiquitous Social Media
A Bayesian Hierarchical Approach for Exploratory Analysis of Communities and Roles in Social Networks

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Supporting information spread in a social internetworking scenario

NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Roles in social networks: Methodologies and research issues

Web Intelligence and Agent Systems
RoClust: Role discovery for graph clustering

Web Intelligence and Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new method for identifying the role of a vertex in a social network. Existing well-known metrics of node centrality such as betweenness, degree and closeness do not take the community structure within a network into consideration. Furthermore, existing proposed community-based roles are defined using cliques, and thereby it is difficult to discover vertices with only few links that bridge communities. To overcome the shortcomings, we propose three community-oriented roles, bridges, gateways and hubs, without knowledge on the community structure, for representing vertices that bridge communities. We believe that detecting the roles in a social network is useful because such nodes are valuable by themselves due to their intermediate roles between communities and also because the nodes are likely to provide a deeper understanding of the communities. Our method outperforms the state-of-the-art method through experiments using data of DBLP records in terms of the subjective validness of the outputs.