Sciweavers

JUCS
2010

Entropy Optimization of Social Networks Using an Evolutionary Algorithm

13 years 2 months ago
Entropy Optimization of Social Networks Using an Evolutionary Algorithm
: Recent work on social networks has tackled the measurement and optimization of these networks’ robustness and resilience to both failures and attacks. Different metrics have been used to quantitatively measure the robustness of a social network. In this work, we design and apply a Genetic Algorithm that maximizes the cyclic entropy of a social network model, hence optimizing its robustness to failures. Our social network model is a scale-free network created using Barabási and Albert's generative model, since it has been demonstrated recently that many large complex networks display a scale-free structure. We compare the cycles distribution of the optimally robust network generated by our algorithm to that belonging to a fully connected network. Moreover, we optimize the robustness of a scale-free network based on the links-degree entropy, and compare the outcomes to that which is based on cyclesentropy. We show that both cyclic and degree entropy optimization are equivalent ...
Maytham Safar, Nosayba El-Sayed, Khaled Mahdi, Dav
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where JUCS
Authors Maytham Safar, Nosayba El-Sayed, Khaled Mahdi, David Taniar
Comments (0)