@article{berendt2010bridging, author = {Berendt, Bettina and Hotho, Andreas and Stumme, Gerd}, doi = {DOI: 10.1016/j.websem.2010.04.008}, groups = {public}, interhash = {4969eb2b7bf1fabe60c5f23ab6383d77}, intrahash = {f8d7bc2af5753906dc3897196daac18c}, issn = {1570-8268}, journal = {Web Semantics: Science, Services and Agents on the World Wide Web}, journalpub = {1}, note = {Bridging the Gap--Data Mining and Social Network Analysis for Integrating Semantic Web and Web 2.0; The Future of Knowledge Dissemination: The Elsevier Grand Challenge for the Life Sciences}, number = {2-3}, pages = {95 - 96}, timestamp = {2010-08-09 07:26:14}, title = {Bridging the Gap--Data Mining and Social Network Analysis for Integrating Semantic Web and Web 2.0}, url = {http://www.sciencedirect.com/science/article/B758F-4YXK4HW-1/2/4cb514565477c54160b5e6eb716c32d7}, username = {dbenz}, volume = 8, year = 2010 } @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}, address = {New York, NY, USA}, author = {Scripps, Jerry and Tan, Pang-Ning and Esfahanian, Abdol-Hossein}, booktitle = {Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis}, doi = {http://doi.acm.org/10.1145/1348549.1348553}, interhash = {bc67321ee8dc1e7db1c3c234833a5519}, intrahash = {4435192c25bfc86b47f030011f4ce1ef}, isbn = {978-1-59593-848-0}, location = {San Jose, California}, numpages = {10}, pages = {26--35}, publisher = {ACM}, series = {WebKDD/SNA-KDD '07}, title = {Node roles and community structure in networks}, url = {http://doi.acm.org/10.1145/1348549.1348553}, year = 2007 }