Discovering community-oriented roles of nodes in a social network

Bin Hui Chou, Einoshin Suzuki

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

27 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings
Pages52-64
Number of pages13
DOIs
Publication statusPublished - Nov 8 2010
Event12th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2010 - Bilbao, Spain
Duration: Aug 30 2010Sep 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

Other

Other12th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2010
CountrySpain
CityBilbao
Period8/30/109/3/10

Fingerprint

Social Networks
Vertex of a graph
Community Structure
Betweenness
Centrality
Gateway
Clique
Community
Experiments
Likely
Metric
Output
Experiment

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chou, B. H., & Suzuki, E. (2010). Discovering community-oriented roles of nodes in a social network. In Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings (pp. 52-64). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6263 LNCS). https://doi.org/10.1007/978-3-642-15105-7_5

Discovering community-oriented roles of nodes in a social network. / Chou, Bin Hui; Suzuki, Einoshin.

Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings. 2010. p. 52-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6263 LNCS).

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

Chou, BH & Suzuki, E 2010, Discovering community-oriented roles of nodes in a social network. in Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6263 LNCS, pp. 52-64, 12th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2010, Bilbao, Spain, 8/30/10. https://doi.org/10.1007/978-3-642-15105-7_5
Chou BH, Suzuki E. Discovering community-oriented roles of nodes in a social network. In Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings. 2010. p. 52-64. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-15105-7_5
Chou, Bin Hui ; Suzuki, Einoshin. / Discovering community-oriented roles of nodes in a social network. Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings. 2010. pp. 52-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6eabf7b736b64fbe83ce4de20e0779fc,
title = "Discovering community-oriented roles of nodes in a social network",
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.",
author = "Chou, {Bin Hui} and Einoshin Suzuki",
year = "2010",
month = "11",
day = "8",
doi = "10.1007/978-3-642-15105-7_5",
language = "English",
isbn = "3642151043",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "52--64",
booktitle = "Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings",

}

TY - GEN

T1 - Discovering community-oriented roles of nodes in a social network

AU - Chou, Bin Hui

AU - Suzuki, Einoshin

PY - 2010/11/8

Y1 - 2010/11/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78049371366&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049371366&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15105-7_5

DO - 10.1007/978-3-642-15105-7_5

M3 - Conference contribution

AN - SCOPUS:78049371366

SN - 3642151043

SN - 9783642151040

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 52

EP - 64

BT - Data Warehousing and Knowledge Discovery - 12th International Conference, DaWaK 2010, Proceedings

ER -