The Scientific World Journal / 2013 / Article / Alg 1

Research Article

“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis

Algorithm 1

CGC algorithm.
Input: a weighted graph .
Output: clustering dendrogram of the graph .
(Initialization) ,
 (GROUPING) Cluster the vertices in into different groups.
 (MERGING) Merge those groups with large percentage of overlap.
 (CONTRACTION) Contract those vertices in the same groups to a new vertex,
 calculate the edge weights in the contracted graph.
 Denote the contracted graph as , .

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.