|
Title:
|
CYCLIC ENTROPY OPTIMIZATION OF A SCALE-FREE SOCIAL NETWORK USING EVOLUTIONARY ALGORITHM |
|
Author(s):
|
Maytham Safar , Nosayba El-sayed , Khaled Mahdi |
|
ISBN:
|
978-972-8924-82-9 |
|
Editors:
|
Gunilla Bradley and Piet Kommers |
|
Year:
|
2009 |
|
Edition:
|
Single |
|
Keywords:
|
Social Networks, Scale-Free Networks, Evolutionary Algorithm, Robustness Optimization |
|
Type:
|
Short Paper |
|
First Page:
|
113 |
|
Last Page:
|
118 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
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. The maximum entropy equals 2.519 corresponding to an optimal network distribution found when the initial
distribution is subject to 9 random edge removals and 11 additions of random edges regardless of the initial distribution.
The most probable cycle size in the optimal solution is a cycle of 11 nodes. |
|
|
|
|
|
|
