We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
ON CONGRUITY OF NODES AND ASSORTATIVE INFORMATION CONTENT IN COMPLEX NETWORKS.
- Authors
PIRAVEENAN, MAHENDRA; PROKOPENKO, MIKHAIL; ZOMAYA, ALBERT Y.
- Abstract
Many distributed systems lend themselves to be modelled as networks, where nodes can have a range of attributes and properties based on which they may be classified. In this paper, we attempt the task of quantifying varying levels of similarity among nodes in a complex network over a period of time. We analyze how this similarity varies as nodes implement their functional logic and node states vary accordingly. We then use information theory to analyze how much Shannon information is conveyed by such a similarity measure, and how such information varies with time. We also propose node congruity as a measure to quantify the contribution of each node to the network's scalar assortativity. Finally, focussing on networks with binary states, we present algorithms (logic functions) which can be implemented in nodes to maximize or minimize scalar assortativity in a given network, and analyze the corresponding tendencies in information content.
- Subjects
LOGIC; ALGORITHMS; CYBERNETICS; INFORMATION theory; ELECTRONIC data processing
- Publication
Networks & Heterogeneous Media, 2012, Vol 7, Issue 3, p441
- ISSN
1556-1801
- Publication type
Article
- DOI
10.3934/nhm.2012.7.441