Sciweavers

Share
WEBI
2005
Springer

WICER: A Weighted Inter-Cluster Edge Ranking for Clustered Graphs

9 years 11 months ago
WICER: A Weighted Inter-Cluster Edge Ranking for Clustered Graphs
Several algorithms based on link analysis have been developed to measure the importance of nodes on a graph such as pages on the World Wide Web. PageRank and HITS are the most popular ranking algorithms to rank the nodes of any directed graph. But, both these algorithms assign equal importance to all the edges and nodes, ignoring the semantically rich information from nodes and edges. Therefore, in the case of a graph containing natural clusters, these algorithms do not differentiate between inter-cluster edges and intra-cluster edges. Based on this parameter, we propose a Weighted InterCluster Edge Ranking for clustered graphs that weighs edges (based on whether it is an inter-cluster or an intracluster edge) and nodes (based on the number of clusters it connects). We introduce a parameter ‘α’ which can be adjusted depending on the bias desired in a clustered graph. Our experiments were two fold. We implemented our algorithm to relationship set representing legal entities and do...
Divya Padmanabhan, Prasanna Kumar Desikan, Jaideep
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where WEBI
Authors Divya Padmanabhan, Prasanna Kumar Desikan, Jaideep Srivastava, Kashif Riaz
Comments (0)
books