GiulioRossetti / f1-communities

A novel approach to evaluate community detection algorithms on ground truth
doi:10.1007/978-3-319-30569-1_10
GNU General Public License v3.0
21 stars 7 forks source link

Overlapping communities problems #1

Closed maydaycc closed 7 years ago

maydaycc commented 7 years ago

When a node belongs to several communities in the ground-truth file,the “node_to_com” just record the latest one, this will lead to computational errors. For instance the ground-truth community partition 1 [1,2,3,4,5] 2 [1,6,7,8,9] even if the partition result generated by the tested algorithm perfectly match the ground-truth: 1 [1,2,3,4,5] 2 [1,6,7,8,9] due to node_to_com[1] == 2 , when calculate p-value or r-value of the first community,it will get 0.8.

GiulioRossetti commented 7 years ago

Solved