Difference between revisions of "Orange: Network Clustering"
Onnowpurbo (talk | contribs) (Created page with "Sumber: https://orange.biolab.si/widget-catalog/networks/networkclustering/ Detect clusters in a network. Inputs Network: An instance of Network Graph. Outputs...") |
Onnowpurbo (talk | contribs) |
||
| Line 14: | Line 14: | ||
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. | ||
| + | |||
| + | [[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). | Max. iterations: maximum number of iteration allowed for the algorithm to run (can converge before reaching the maximum). | ||
| Line 21: | Line 23: | ||
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. | 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. | 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. | ||
| Line 27: | Line 29: | ||
Keep in mind that Network Explorer will color the 10 largest clusters and color the rest as ‘Other’. | Keep in mind that Network Explorer will color the 10 largest clusters and color the rest as ‘Other’. | ||
| − | + | [[File:Network-clustering-example.png|center|200px|thumb]] | |
Revision as of 11:16, 25 January 2020
Sumber: https://orange.biolab.si/widget-catalog/networks/networkclustering/
Detect clusters in a network.
Inputs
Network: An instance of Network Graph.
Outputs
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’.
