Discovering community-oriented roles of nodes in a social network

Bin Hui Chou, Einoshin Suzuki

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

33 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings
Number of pages13
Publication statusPublished - 2010
Event12th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2010 - Bilbao, Spain
Duration: Aug 30 2010Sept 3 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6263 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other12th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2010

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Discovering community-oriented roles of nodes in a social network'. Together they form a unique fingerprint.

Cite this