Orange: Network Analysis

From OnnoWiki
Jump to navigation Jump to search

Sumber: https://orange.biolab.si/widget-catalog/networks/networkanalysis/


Statistical analysis dari network data.

Input

Network: An instance of Network Graph.
Items: Properties of a network file.

Output

Network: An instance of Network Graph with appended information.
Items: New properties of a network file.

Widget Network Analysis menghitung rangkuman statistik dari node-level dan graph-level untuk network. Widget Network Analysis akan mengeluarkan network dengan hasil komputasi statistik-nya dan sebuah extended item data table (hanya node-level index).

Graph level

Network-Analysis-graph.png
  • Number of nodes: number of vertices in a network.
  • Number of edges: number of connections in a network.
  • Average degree: average number of connections per node.
  • Density: ratio between actual number of edges and maximum number of edges (fully connected graph).
  • Diameter: maximum eccentricity of the graph.
  • Radius: minimum eccentricity of the graph.
  • Average shortest path length: expected distance between two nodes in the graph.
  • Number of strongly connected components: parts of network where every vertex is reachable from every other vertex (for directed graphs only).
  • Number of weakly connected components: parts of network where replacing all of its directed edges with undirected edges produces a connected (undirected) graph (for directed graphs only).

Node level

Network-Analysis-nodes.png
  • Degree: number of edges per node.
  • In-degree: number of incoming edges in a directed graph.
  • Out-degree: number of outgoing edges in a directed graph.
  • Average neighbor degree: average degree of neighboring nodes.
  • Degree centrality: ratio of other nodes connected to the node.
  • In-degree centrality: ratio of incoming edges to a node in a directed graph.
  • Out-degree centrality: ratio of outgoing edges from a node in directed graph.
  • Closeness centrality: distance to all other nodes.

Contoh

Contoh workflow ini menunjukkan bagaimana Network Analysis dapat memperkaya workflow. Kita telah menggunakan data lastfm.net sebagai input network dari Widget Network File dan mengirimkannya ke Widget Network Analysis. Kita dapat memutuskan untuk menghitung derajat, derajat sentralitas, dan sentralitas kedekatan pada node-level.

Kita kemudian dapat memvisualisasikan network di Widget Network Explorer. Di widget Network Explorer memberi warna dengan tag terbaik, seperti default untuk dataset ini. Tapi sekarang kita juga dapat mengatur ukuran node agar sesuai dengan sentralitas derajat hasil perhitungan. Ini adalah cara yang baik untuk memvisualisasikan properti network.

Network-analysis-example.png

Referensi

Pranala Menarik