PUMA publications for /author/Abdol-Hossein%20Esfahanian/bigFishhttps://puma.uni-kassel.de/author/Abdol-Hossein%20Esfahanian/bigFishPUMA RSS feed for /author/Abdol-Hossein%20Esfahanian/bigFish2024-03-28T22:30:30+01:00Node roles and community structure in networkshttps://puma.uni-kassel.de/bibtex/24435192c25bfc86b47f030011f4ce1ef/stephandoerfelstephandoerfel2011-01-24T18:52:44+01:00roles node networks loner ambassador conferator bridge social community network structure sna bigFish <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Jerry Scripps" itemprop="url" href="/author/Jerry%20Scripps"><span itemprop="name">J. Scripps</span></a></span>, <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Pang-Ning Tan" itemprop="url" href="/author/Pang-Ning%20Tan"><span itemprop="name">P. Tan</span></a></span>, und <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Abdol-Hossein Esfahanian" itemprop="url" href="/author/Abdol-Hossein%20Esfahanian"><span itemprop="name">A. Esfahanian</span></a></span>. </span><span itemtype="http://schema.org/Book" itemscope="itemscope" itemprop="isPartOf"><em><span itemprop="name">Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis</span>, </em></span><em>Seite <span itemprop="pagination">26--35</span>. </em><em>New York, NY, USA, </em><em><span itemprop="publisher">ACM</span>, </em>(<em><span>2007<meta content="2007" itemprop="datePublished"/></span></em>)Mon Jan 24 18:52:44 CET 2011New York, NY, USAProceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis26--35WebKDD/SNA-KDD '07Node roles and community structure in networks2007roles node networks loner ambassador conferator bridge social community network structure sna bigFish 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.Node roles and community structure in networks