GiulioRossetti / partition_quality

Quality scores to evaluate network partitions

Partition Quality

Quality scores to evaluate network partitions

Implementation of the scoring functions listed in

Yang, Jaewon, and Jure Leskovec. 
"Defining and evaluating network communities based on ground-truth." 
Knowledge and Information Systems 42.1 (2015): 181-213.

Implemented quality functions

Scoring functions based on internal connectivity

• Internal Density
• Edges inside
• Average Degree
• Fraction over median degree (FOMD)
• Triangle Participation Ratio (TPR)

Scoring functions based on external connectivity

• Expansion
• Cut Ratio

Scoring functions that combine internal and external connectivity

• Conductance
• Normalized Cut
• Maximum-ODF (Out Degree Fraction)
• Average-ODF
• Flake-ODF

Scoring function based on a network model

• Modularity

Execution

    import pquality
    scores = pquality.pquality_summary()
    print(scores['Indexes'])
    print(scores['Modularity'])

Dependencies

• Python 3.x
• networkx>2.x
• numpy