Finding Community Base on Web Graph Clustering
Authors
Abstract:
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communities) can be used to generate automated directory services. In this paper the act of clustering has been done by finding the complete bipartite sub- graphs. The sub- graphs form the core of a community or clustering and by extending the core we can attain to the whole clustering .The whole set of graphs in England are 18 million pages and 300 million links
similar resources
finding community base on web graph clustering
search pointers organize the main part of the application on the internet. however, because of information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. so the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. community (web communit...
full textFinding community base on web graph clustering
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...
full textFinding One Community in a Sparse Graph
We consider a random sparse graph with bounded average degree, in which a subset of vertices has higher connectivity than the background. In particular, the average degree inside this subset of vertices is larger than outside (but still bounded). Given a realization of such graph, we aim at identifying the hidden subset of vertices. This can be regarded as a model for the problem of finding a t...
full textWeb Page Clustering Using Heuristic Search in the Web Graph
Effective representation of Web search results remains an open problem in the Information Retrieval community. For ambiguous queries, a traditional approach is to organize search results into groups (clusters), one for each meaning of the query. These groups are usually constructed according to the topical similarity of the retrieved documents, but it is possible for documents to be totally dis...
full textA Spectral Clustering Approach To Finding Communities in Graph
Clustering nodes in a graph is a useful general technique in data mining of large network data sets. In this context, Newman and Girvan [9] recently proposed an objective function for graph clustering called the Q function which allows automatic selection of the number of clusters. Empirically, higher values of the Q function have been shown to correlate well with good graph clusterings. In thi...
full textFinding communities by clustering a graph into overlapping subgraphs
We present a new approach to the problem of finding communities: a community is a subset of actors who induce a locally optimal subgraph with respect to a density function defined on subsets of actors. Two different subsets with significant overlap can both be locally optimal, and in this way we may obtain overlapping communities. We design, implement, and test two novel efficient algorithms, R...
full textMy Resources
Journal title
volume 02 issue 3
pages 167- 171
publication date 2013-06-01
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023