J. Scripps, P. Tan, and A. Esfahanian. Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, page 26--35. New York, NY, USA, ACM, (2007)
DOI: 10.1145/1348549.1348553
Abstract
A node role is a subjective characterization of the part it plays in a network structure. Knowing the role of a node is important for many link mining applications. For example, in Web search, nodes that are deemed to be authorities on a given topic are often found to be most relevant to the user's queries. There are a number of metrics that can be used to assign roles to individual nodes in a network, including degree, closeness, and betweenness. None of these metrics, however, take into account the community structure that underlies the network. In this paper we define community-based roles that the nodes can assume (ambassadors, big fish, loners, and bridges) and show how existing link mining techniques can be improved by knowledge of such roles. A new community-based metric is introduced for estimating the number of communities linked to a node. Using this metric and a modification of degree, we show how to assign community-based roles to the nodes. We also illustrate the benefits of knowing the community-based node roles in the context of link-based classification and influence maximization.
%0 Conference Paper
%1 scripps2007roles
%A Scripps, Jerry
%A Tan, Pang-Ning
%A Esfahanian, Abdol-Hossein
%B Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis
%C New York, NY, USA
%D 2007
%I ACM
%K analysis community network role sna social structure
%P 26--35
%R 10.1145/1348549.1348553
%T Node Roles and Community Structure in Networks
%U http://doi.acm.org/10.1145/1348549.1348553
%X A node role is a subjective characterization of the part it plays in a network structure. Knowing the role of a node is important for many link mining applications. For example, in Web search, nodes that are deemed to be authorities on a given topic are often found to be most relevant to the user's queries. There are a number of metrics that can be used to assign roles to individual nodes in a network, including degree, closeness, and betweenness. None of these metrics, however, take into account the community structure that underlies the network. In this paper we define community-based roles that the nodes can assume (ambassadors, big fish, loners, and bridges) and show how existing link mining techniques can be improved by knowledge of such roles. A new community-based metric is introduced for estimating the number of communities linked to a node. Using this metric and a modification of degree, we show how to assign community-based roles to the nodes. We also illustrate the benefits of knowing the community-based node roles in the context of link-based classification and influence maximization.
%@ 978-1-59593-848-0
@inproceedings{scripps2007roles,
abstract = {A node role is a subjective characterization of the part it plays in a network structure. Knowing the role of a node is important for many link mining applications. For example, in Web search, nodes that are deemed to be authorities on a given topic are often found to be most relevant to the user's queries. There are a number of metrics that can be used to assign roles to individual nodes in a network, including degree, closeness, and betweenness. None of these metrics, however, take into account the community structure that underlies the network. In this paper we define community-based roles that the nodes can assume (ambassadors, big fish, loners, and bridges) and show how existing link mining techniques can be improved by knowledge of such roles. A new community-based metric is introduced for estimating the number of communities linked to a node. Using this metric and a modification of degree, we show how to assign community-based roles to the nodes. We also illustrate the benefits of knowing the community-based node roles in the context of link-based classification and influence maximization.},
acmid = {1348553},
added-at = {2015-02-17T11:27:55.000+0100},
address = {New York, NY, USA},
author = {Scripps, Jerry and Tan, Pang-Ning and Esfahanian, Abdol-Hossein},
biburl = {https://www.bibsonomy.org/bibtex/29901f26136cd36bf71c584d7edb52eee/jaeschke},
booktitle = {Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis},
doi = {10.1145/1348549.1348553},
interhash = {bc67321ee8dc1e7db1c3c234833a5519},
intrahash = {9901f26136cd36bf71c584d7edb52eee},
isbn = {978-1-59593-848-0},
keywords = {analysis community network role sna social structure},
location = {San Jose, California},
numpages = {10},
pages = {26--35},
publisher = {ACM},
series = {WebKDD/SNA-KDD '07},
timestamp = {2015-02-17T11:27:55.000+0100},
title = {Node Roles and Community Structure in Networks},
url = {http://doi.acm.org/10.1145/1348549.1348553},
year = 2007
}