A Neighborhood Exploration Approach with Multi-start for Extend Generalized Block-modeling

Abstract Block-modeling is a framework to describe a social network as a small structure. We propose here a Neighborhood Exploration Approach with Multi-start for tackling the Extend Generalized Block-modeling. The Extend Generalized Blockmodeling is the first and most complete model approach: it allows to analyze networks without any a priory knowledge about them. The other models require at least to know the size of the partition (i.e. the number of sub-sets that the partition will contain) and a pre-definition of the ideal models.