/community-detect

Community detection using attribute and structural similarities.

Primary LanguagePythonApache License 2.0Apache-2.0

community-detect

Community detection using attribute and structural similarities.

Installation:

  pip install community_detect

Dependencies:

NetworkX
Matplotlib

Usage:

Import:

  from community_detect import Community

Initialize:

  com = Community(alpha_weight = 0.5) #You can add your own value for Alpha

Functions:

  Main method: get_communities(Graph, #Your Graph
                               Vertices, #List of Vertices
                               Similarity Matrix, #Similarity matrix for attribute similarities (It should be a N X N matrix where N is the number of vertices
                         Similarity Matrix Type #Types : cosine, euclidean etc. 
                         )
                         
        Returns a dictionary with each key containing all the nodes in that community
        
        
  To View Communities : view_communities(Communities, #Output of above function
                                   Graph, #Your Graph
                                   Vertices, #List of Vertices              
                                   Similarity Matrix, #Similarity matrix for attribute similarities (It should be a N X N matrix where N is the number of vertices 
                                   Similarity Matrix Type #Types : cosine, euclidean etc
                                   )
        Displays a matplotlib window displaying communities on a graph