The Scientific World Journal / 2013 / Article / Alg 2

Research Article

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

Algorithm 2

GROUPING algorithm.
Input: a weighted graph .
Output: each vertex is assigned to a group.
Calculate the centrality score of each vertex ,
Order via their centrality scores, such
that with .
while
 Create a new group , where is the first vertex in the vertex queue .
 while
  
  Find the candidate neighbor set   of .
  Calculate the contribution to of each vertex in .
  Sort in descending order by their contribution to , that is,
   , where and
   .
  if , break.
  else
   
    ,

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.