Social Structure Discovery Using Genetic Algorithm

As a way of simplifying, size reducing and making the structure of each social network be comprehensible,blockmodelingconsistsoftwomajor,essentialcomponents:partitioningofactorsto equivalentclasses,calledpositions,andclarifyingrelationsbetweenandwithinpositions.Whileactor partitioninginconventionalblockmodelingisperformedbyseveralequivalencedefinitions,generalized blockmodeling,searches,locally,thebestpartitionvectorthatbestsatisfiesapredeterminedstructure. Theneed forknownpredefinedstructureandusinga local searchprocedure,makesgeneralized blockmodelingberestricted.Inthispaper,theauthorsformulateblockmodelproblemandemploy ageneticalgorithmfortosearchforthebestpartitionvectorfittingintooriginalrelationaldatain termsoftheknownindices.Inaddition,duringmultiplesamplesandsituationssuchasdichotomous, signed,ordinalandintervalvalued,andmultiplerelations,thequalityofresultsshowsbetterfitness thanclassicandgeneralizedblockmodeling. KeywoRDS Blockmodeling, Genetic Algorithm, Likelihood Ratio Statistics G2, Multi Objective Optimization, Social Network Analysis (SNA)

[1]  S. Wasserman,et al.  Building stochastic blockmodels , 1992 .

[2]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[3]  Nilanjan Dey,et al.  Systematic Analysis of Applied Data Mining Based Optimization Algorithms in Clinical Attribute Extraction and Classification for Diagnosis of Cardiac Patients , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[4]  E. Xing,et al.  A state-space mixed membership blockmodel for dynamic network tomography , 2008, 0901.0135.

[5]  Nilanjan Dey,et al.  Parameter Optimization for Local Polynomial Approximation based Intersection Confidence Interval Filter Using Genetic Algorithm: An Application for Brain MRI Image De-Noising , 2015, J. Imaging.

[6]  M. Brusco,et al.  A Tabu-Search Heuristic for Deterministic Two-Mode Blockmodeling of Binary Network Matrices , 2011, Psychometrika.

[7]  Cliff T. Ragsdale,et al.  Grouping Genetic Algorithm for the Blockmodel Problem , 2010, IEEE Transactions on Evolutionary Computation.

[8]  S. Wasserman,et al.  Stochastic a posteriori blockmodels: Construction and assessment , 1987 .

[9]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

[10]  Vladimir Batagelj,et al.  Generalized blockmodeling of two-mode network data , 2004, Soc. Networks.

[11]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockstructures , 2001 .

[12]  Peter D. Hoff,et al.  Bilinear Mixed-Effects Models for Dyadic Data , 2005 .

[13]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[14]  St'ephane Robin,et al.  Uncovering latent structure in valued graphs: A variational approach , 2010, 1011.1813.

[15]  Nilanjan Dey,et al.  Optimization of 5.5-GHz CMOS LNA parameters using firefly algorithm , 2017, Neural Computing and Applications.

[16]  R. R. Aparna,et al.  Swarm Intelligence for Automatic Video Image Contrast Adjustment , 2016, Int. J. Rough Sets Data Anal..

[17]  Nilanjan Dey,et al.  Firefly Algorithm for Optimization of Scaling Factors During Embedding of Manifold Medical Information: An Application in Ophthalmology Imaging , 2014 .

[18]  Christian Tallberg.  A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES , 2004 .

[19]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[20]  Ales Ziberna,et al.  Generalized blockmodeling of valued networks , 2013, Soc. Networks.

[21]  Le Song,et al.  Evolving Cluster Mixed-Membership Blockmodel for Time-Evolving Networks , 2011, AISTATS.

[22]  Patrick Doreian,et al.  A variable neighborhood search method for a two-mode blockmodeling problem in social network analysis , 2013, Network Science.

[23]  O. C. Herfindahl.  Concentration in the steel industry , 1950 .

[24]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[25]  Brojo Kishore Mishra,et al.  An Approach to Clustering of Text Documents Using Graph Mining Techniques , 2017, Int. J. Rough Sets Data Anal..

[26]  Nilanjan Dey,et al.  MEDLINE Text Mining: An Enhancement Genetic Algorithm Based Approach for Document Clustering , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[27]  Adrian E. Raftery,et al.  Model-Based Clustering, Discriminant Analysis, and Density Estimation , 2002 .

[28]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure , 1997 .

[29]  Ales Ziberna,et al.  Blockmodeling of multilevel networks , 2014, Soc. Networks.

[30]  P. Arabie,et al.  An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling , 1975 .

[31]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[32]  Peter D. Hoff,et al.  Modeling Dependencies in International Relations Networks , 2004, Political Analysis.

[33]  A. Hirschman.  THE PATERNITY OF AN INDEX , 1964 .

[34]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[35]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .