Difference between revisions of "Orange: Network Clustering"
Onnowpurbo (talk | contribs) |
Onnowpurbo (talk | contribs) |
||
| Line 5: | Line 5: | ||
Detect clusters in a network. | Detect clusters in a network. | ||
| − | + | ==Input== | |
| − | + | Network: An instance of Network Graph. | |
| − | + | ==Output== | |
| − | + | Network: An instance of Network Graph with clustering information appended. | |
Network Clustering widget finds clusters in a network. Clustering works with two algorithms, one from Raghavan et al. (2007), which uses label propagation to find appropriate clusters, and one from Leung et al. (2009), which builds upon the work from Raghavan and adds hop attenuation as a parameters for cluster formation. | Network Clustering widget finds clusters in a network. Clustering works with two algorithms, one from Raghavan et al. (2007), which uses label propagation to find appropriate clusters, and one from Leung et al. (2009), which builds upon the work from Raghavan and adds hop attenuation as a parameters for cluster formation. | ||
| Line 17: | Line 17: | ||
[[File:Network-clustering-stamped.png|center|200px|thumb]] | [[File:Network-clustering-stamped.png|center|200px|thumb]] | ||
| − | + | * Max. iterations: maximum number of iteration allowed for the algorithm to run (can converge before reaching the maximum). | |
| − | + | * Clustering method: | |
| − | + | ** Label propagation clustering (Raghavan et al., 2007) | |
| − | + | ** Label propagation clustering (Leung et al., 2009) with hop attenuation. | |
| − | + | * Above appears the information on the number of clusters found. If Auto-commit is ticked, results will be automatically sent to the output. Alternatively, press Commit. | |
==Contoh== | ==Contoh== | ||
Revision as of 12:12, 29 January 2020
Sumber: https://orange.biolab.si/widget-catalog/networks/networkclustering/
Detect clusters in a network.
Input
Network: An instance of Network Graph.
Output
Network: An instance of Network Graph with clustering information appended.
Network Clustering widget finds clusters in a network. Clustering works with two algorithms, one from Raghavan et al. (2007), which uses label propagation to find appropriate clusters, and one from Leung et al. (2009), which builds upon the work from Raghavan and adds hop attenuation as a parameters for cluster formation.
- Max. iterations: maximum number of iteration allowed for the algorithm to run (can converge before reaching the maximum).
- Clustering method:
- Label propagation clustering (Raghavan et al., 2007)
- Label propagation clustering (Leung et al., 2009) with hop attenuation.
- Above appears the information on the number of clusters found. If Auto-commit is ticked, results will be automatically sent to the output. Alternatively, press Commit.
Contoh
Network Clustering can help you uncover cliques and highly connected groups in a network. First, we will use Network File to load lastfm.net data set. Then we will pass the network through Network Clustering. The widget found 79 clusters in a network. To visualize the results, use Network Explorer and set Color attribute to Cluster. This will color network nodes with the corresponding cluster color - this is a great way to visualize highly connected groups in dense networks.
Keep in mind that Network Explorer will color the 10 largest clusters and color the rest as ‘Other’.
