在网站网络图和引文图中发现社区
Finding Communities in Site Web-Graphs and Citation Graphs
摘要:
Web是社交网络的一个典型例子。Web最有趣的特征之一是它的自组织行为,这通常是通过社区的存在来实现的。网络图中社区的发现可以用来提高搜索引擎的有效性,用于预取、书目引用排名、垃圾邮件检测、路线图和站点图的创建等。相应地,引用图也是由社区组成的社会网络。在引文图中识别社区可以增强文献检索和数据挖掘。在本文中,我们将提出一个快速的算法,可以识别社区在一个给定的无权/无向图。该图可以表示网络图或引用图。
英文摘要:
The Web is a typical example of a social network. One of the most intriguing features of the Web is its self-organization behavior, which is usually faced through the existence of communities. The discovery of the communities in a Web-graph can be used to improve the effectiveness of search engines, for purposes of prefetching, bibliographic citation ranking, spam detection, creation of road-maps and site graphs, etc. Correspondingly, a citation graph is also a social network which consists of communities. The identification of communities in citation graphs can enhance the bibliography search as well as the data-mining. In this paper we will present a fast algorithm which can identify the communities over a given unweighted/undirected graph. This graph may represent a Web-graph or a citation graph.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。