Graph Communities Comparison

By for December 1, 2016

456 views
188 downloads

Language

Report Abuse
Graph Communities Comparison is used to compare community structures in a network graph using various metrics.
This is a part of a series of custom modules based on the CRAN [igraph][1] package. Graph Communities Comparison is used to compare community structures in a network graph using various metrics. Both input ports represent community membership information as community IDs in a single column dataset, as shown here. The column name is not relevant. Notice that the community IDs in both datasets can be different, but the listed order (row numbers) is important and represents node IDs. For example, Node ID #1 belongs to community ID #28 in the left dataset and community ID #11 in the right dataset. ![img1][i1] Here is an example showing how to use this custom component. ![img2][i2] In the example above, network_1000.csv was generated using available code as described in “Lancichinetti, Andrea, Santo Fortunato, and Filippo Radicchi: Benchmark graphs for testing community detection algorithms. Physical Review E 78.4 (2008): 046110”. The dataset community_1000.csv represents the ground-truth communities. The custom module [Graph Communities][2] was used to find the communities to be compared with the ground-truth information. This is what the output of the module looks like for this example. ![img4][i3] For more information about the metrics computed, please see [this reference][3]. [1]:http://igraph.org/r/ [2]:https://gallery.cortanaintelligence.com/CustomModule/Graph-Communities-1 [3]:http://igraph.org/r/doc/compare.html [i1]:https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Communities_Comparison_1.PNG [i2]:https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Communities_Comparison_2.PNG [i3]:https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Communities_Comparison_3.PNG