An Approach to Detecting Clusters from Weighted Bidirected Graphs
Weighted bidirected graph is an accurate representation for the problems in science and engineering that have linking relationships.Cluster detection on weighted bidirected graphs is an important research topic.This paper proposes an approach to detecting clusters from weighted bidirected graphs.Based on the definitions of adjusted weight and adjusted degree,this approach measures the structural similarity between nodes accurately,making full use of the weights and direction information of bidirected edges.Therefore,this approach detects clusters from weighted bidirected graphs well.The results of the comparative experiments show that the clusters detected by this approach have better quality than those detected by the comparative approach.