Social network analysis offers an understanding of our modern world, and it affords the ability to represent, analyze and even simulate complex structures. While an unweighted model can be used for online communities, trust or friendship networks should be analyzed with weighted models. To analyze social networks, it is essential to produce realistic social models. However, there are serious differences between social network models and real-life data in terms of their fundamental statistical parameters. In this paper, a genetic algorithm (GA)-based social network improvement method is proposed to produce social networks more similar to real-life data sets. First, it creates a social model based on existing studies in the literature, and then it improves the model with the proposed GA-based approach based on the similarity of the average degree, the k-nearest neighbor, the clustering coefficient, degree distribution and link overlap. This study can be used to model the structural and statistical properties of large-scale societies more realistically. The performance results show that our approach can reduce the dissimilarity between the created social networks and the real-life data sets in terms of their primary statistical properties. It has been shown that the proposed GA-based approach can be used effectively not only in unweighted networks but also in weighted networks.
GranovetterM.S., The Strength of Weak Ties, American Journal of Sociology78(6) (1973), 1360–1380.
2.
WassermanS. and FaustK., Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.
3.
SutcliffeA., WangD., Computational Modelling of Trust and Social Relationships, Journal of Artificial Societies and Social Simulation15(1) (2012).
4.
KimL., AbramsonM., DrakopoulosK., KolitzS., OzdaglarA., Estimating Social Network Structure and Propagation Dynamics for an Infectious Disease, In: Social Computing, Behavioral-Cultural Modeling and Prediction, Lecture Notes in Computer Science Vol. 8393, KennedyW.G., AgarwalN. and YangS.J. , eds, Sringer Verlag (2014), pp. 85–93.
5.
Liben-NowellD., An Algorithmic Approach to Social Networks, PhD thesis, University of Virginia, 1991.
6.
KrebsV., Mapping Networks of Terrorist Cells, Connections24(3) (2001), 43–52.
7.
HanJ.-D.J., BertinN., HaoT., GoldbergD.S., BerrizG.F., ZhangL.V., DupuyD., WalhoutA.J.M., CusickM.E., RothF.P. and VidalM., Evidence for Dynamically Organized Modularity in the Yeast Protein-Protein Interaction Network, Nature430 (2004), 88–93.
8.
BallB., NewmanM.E.J., Friendship Networks and Social Status, Network Science1(1) (2013), 16–30.
9.
BaumesJ., GoldbergM., HayvanovychM., Magdon-IsmailM., WallaceW. and ZakiM., Finding Hidden Group Structure in a Stream of Communications, In Proceedings of the International Conference on Intelligence and Security Informatics (ISI 2006), Lecture Notes in Computer Science vol. 3975, MehrotraS. , ZengD.D., ChenH., ThuraisinghamB. and WangF.Y., eds, Sringer Verlag, 2006, 201–212.
10.
BouananY., ZacharewiczG., RibaultJ., VallespirB., Discrete Event System Specification-based framework for modeling and simulation of propagation phenomena in social networks: application to the information spreading in a multilayer social network, Simulation-Transactions of the Society for Modeling and Simulation International95(5) (2019), 411–427.
11.
ToivonenR., KovanenT., KivelaM., OnnelaJ., SaramakiJ., KimmoK., A Comparative Study of Social Network Models: Network Evolution Models and Nodal Attribute Models, Social Networks31 (2006), 240–254.
12.
MohamedN., IbrahimA., ChenL., Link Prediction in Dynamic Social Networks by Integrating Different Types of Information, Applied Intelligence42 (2016), 738–750.
13.
HangalS., MacleanD., LamM.S., HeerJ., All Friends are not Equal: Using Weights in Social Graphs to Improve Search, in: Proceedings of the 4th SNA-KDD Workshop on Social Network Mining and Analysis, SNAKDD (2010), 16–30.
14.
KumpulaJ.M., OnnelaJ.-P., SaramakiJ., KertészJ. and KaskiK., Model of the Community Emergence in Weighted Social Networks, Computer Physics Communications180(4) (2009), 517–522.
15.
AlbertR., JeongH., BarabasiA.-L., Evidence for Dynamically Organized Modularity in the Yeast Protein-Protein Interaction Network, Nature401 (1999), 130–131.
McPhersonM., Smith-LovinL.M., CookJ., Birds of a Feather: Homophily in Social Networks, Annual Reviews of Sociology27 (2001), 415–444.
18.
WattsD.J., StrogatzS.H., Collective Dynamics of Small- World Networks, Nature393 (1998), 440–442.
19.
JacksonM.O., Social and Economic Networks, Princeton University Press, 2008.
20.
TraversJ., MilgramS., An Experimental Study of the Small World Problem, Sociometry32 (1969), 425–443.
21.
ToivonenR., OnnelaJ.-P., SaramakiJ., HyvönenJ., KaskiK., A Model for Social Networks, Physica A371(2) (2006), 851–860.
22.
Onnela, SaramakiJ., Szab’oC.,de MenezesM.A., KaskiK., BarabasiA.-L. and Kert’eszJ., Analysis of a Large-Scale Weighted Network of One-To-One Human Communication, New Journal of Physics9 (2007).
23.
ErdösP., RényiA., On the Evolution of Random Graphs, Publications of Mathematical Institute of Hungarian Academy of Sciences5 (1960), 17–61.
24.
KleinbergJ., Navigation in a Small World, Nature406 (2000), 845.
25.
AdamicL.A., AdarE., Friends and Neighbors on the Web, Social Networks25 (2003), 211–230.
26.
DavidsenJ., EbelH., BornholdtS., Emergence of a Small World From Local Interaction: Modeling Acquitance Networks, Physical Review Letters88 (2002).
27.
MarsiliM., Vega-RedondoF., SlaninaF., The Rise and Fall of a Networked Society: A Formal Model, in: Proceedings of the National Academy of Sciences of the USA101 (6) (2004), 1439–1442.
28.
VazquezA., Growing Networks with Local Rules: Preferential Attachment, Clustering Hierarchy and Degree Correlations, Physical Review E67(5 pt 2) (2003), 056104–.
29.
BogunaM., Pastor-SatorrasR., Diaz-GuileraA., ArenasA., Emergence of Clustering, Correlations, and Communities in Social Network Model,, cond-mat/0309263 (2003).
30.
WongL.H., A Spatial Model for Social Networks, Physica A360 (2006), 99–120.
31.
UreñaR., KouG., DongY., ChiclanaF., Herrera-ViedmadE., A review on trust propagation and opinion dynamics in social networks and group decision making frameworks, Information Sciences478 (2019), 461–475.
32.
ZhaoZ., XueC.L., ZhangJ., ChiclanaF., ViedmaE.H., An Incremental Method to Detect Communities in Dynamic Evolving Social Networks. Knowledge-Based Systems, Knowledge-Based Systems163 (2019), 404–415.
SuvakovM., GarciaD., SchweitzerF., Tadi’cB., Agent- Based Simulations of Emotion Spreading in Online Social Networks, ArXiv abs/1205.6278 (2012).
35.
LiZ., He1L., LiY., A Novel Multiobjective Particle Swarm Optimization Algorithm for Signed Network Community Detection, {Applied Intelligence44 (2016), 621–633.
36.
HollandJ.H., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence, MIT Press, 1992.
