A Study in the Relationship between Directed and Undirected Network Topologies and the Determinative Power of Nodes
Advisor Information
Dora Velcsov
Presentation Type
Poster
Start Date
26-3-2021 12:00 AM
End Date
26-3-2021 12:00 AM
Abstract
In this project the relationship between network dynamics and the topology of the network is explored. To measure the dynamics of a system, we will use a concept from information theory called determinative power, which measures the amount of information flowing through a node. And to measure the topological properties, we will look at six measures of centrality: in-degree, out-degree, in-closeness, out-closeness, betweenness, and clustering coefficient. To do this, we will generate both directed and undirected Boolean networks following small-world, scale-free, and power law distributions, where each nodes will then be assigned a threshold function. We will then calculate the determinative power and measures of centrality for each type of network. The correlation coefficient between the node’s determinative power and its centrality measure will be calculated for each network topology.
A Study in the Relationship between Directed and Undirected Network Topologies and the Determinative Power of Nodes
In this project the relationship between network dynamics and the topology of the network is explored. To measure the dynamics of a system, we will use a concept from information theory called determinative power, which measures the amount of information flowing through a node. And to measure the topological properties, we will look at six measures of centrality: in-degree, out-degree, in-closeness, out-closeness, betweenness, and clustering coefficient. To do this, we will generate both directed and undirected Boolean networks following small-world, scale-free, and power law distributions, where each nodes will then be assigned a threshold function. We will then calculate the determinative power and measures of centrality for each type of network. The correlation coefficient between the node’s determinative power and its centrality measure will be calculated for each network topology.