Assessing Vertex Relevance based on Community Detection

Paul Parau, Camelia Lemnaru, Rodica Potolea

2015

Abstract

The community structure of a network conveys information about the network as a whole, but it can also provide insightful information about the individual vertices. Identifying the most relevant vertices in a network can prove to be useful, especially in large networks. In this paper, we explore different alternatives for assessing the relevance of a vertex based on the community structure of the network. We distinguish between two relevant vertex properties - commitment and importance - and propose a new measure for quantifying commitment, Relative Commitment. We also propose a strategy for estimating the importance of a vertex, based on observing the disruption caused by removing it from the network. Ultimately, we propose a vertex classification strategy based on commitment and importance, and discuss the aspects covered by each of the two properties in capturing the relevance of a vertex.

Paper Citation

in Harvard Style

Parau P., Lemnaru C. and Potolea R. (2015). Assessing Vertex Relevance based on Community Detection . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 46-56. DOI: 10.5220/0005596300460056

in Bibtex Style

@conference{kdir15,
author={Paul Parau and Camelia Lemnaru and Rodica Potolea},
title={Assessing Vertex Relevance based on Community Detection},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={46-56},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005596300460056},
isbn={978-989-758-158-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - Assessing Vertex Relevance based on Community Detection
SN - 978-989-758-158-8
AU - Parau P.
AU - Lemnaru C.
AU - Potolea R.
PY - 2015
SP - 46
EP - 56
DO - 10.5220/0005596300460056