Node roles and community structure in networks

摘要: A node role is a subjective characterization of the part it plays in network structure. Knowing important for many link mining applications. For example, Web search, nodes that are deemed to be authorities on given topic often found most relevant user's queries. There number metrics can used assign roles individual network, including degree, closeness, and betweenness. None these metrics, however, take into account community structure underlies network. In this paper we define community-based assume (ambassadors, big fish, loners, bridges) show how existing techniques improved by knowledge such roles. new metric introduced estimating communities linked node. Using modification nodes. We also illustrate benefits knowing context link-based classification influence maximization.