Title
On Maximizing the Entropy of Complex Networks.
Abstract
This work explores the configurations of complex networks that would exhibit the maximum entropy using both degree and cyclic entropies measures. Theoretical models for such networks were proposed and were validated by using our developed genetic algorithms. A complex network configuration with the maximum cyclic entropy was identified as a cyclic star network; a star network with all non central nodes is connected with a ring. Also GA results within a small statistical error conclude the existence of an irregular network of size 8 that has higher cyclic entropy than the cyclic star. A complex network with a uniform distribution topology has the maximum degree entropy as expected is identified using a deterministic algorithm.
Year
DOI
Venue
2011
10.1016/j.procs.2011.07.062
Procedia Computer Science
Keywords
Field
DocType
Entropy,Topology,Complex Network
Data mining,Topology,Entropy rate,Mathematical optimization,Transfer entropy,Maximum entropy spectral estimation,Star network,Joint quantum entropy,Computer science,Configuration entropy,Principle of maximum entropy,Maximum entropy probability distribution
Journal
Volume
ISSN
Citations 
5
1877-0509
1
PageRank 
References 
Authors
0.35
6
4
Name
Order
Citations
PageRank
Maytham Safar151844.15
Ibrahim Sorkhoh2214.23
Hisham Farahat3132.65
Khaled Mahdi45310.41