Print Email Facebook Twitter A Social Network Model Exhibiting Tunable Overlapping Community Structure Title A Social Network Model Exhibiting Tunable Overlapping Community Structure Author Liu, D. Blenn, N. Van Mieghem, P.F.A. Faculty Electrical Engineering, Mathematics and Computer Science Department Intelligent Systems Date 2012-12-31 Abstract Social networks, as well as many other real-world networks, exhibit overlapping community structure. In this paper, we present formulas which facilitate the computation for characterizing the overlapping community structure of networks. A hypergraph representation of networks with overlapping community structure is introduced. Using the hypergraph representation we setup a social network model which exhibits innate tunable overlapping community structure. By comparing simulation results of our model with results of the Hyves network and the SourceForge network, we show that our model captures most of the common features of large social networks. We analytically give the relation between the maximum membership number of a network and the adjacency eigenvalues of the simple graph representation of the network, which is the line graph of the hypergraph representation. Subject social networksoverlapping community structurepreferential attachmenthypergraph To reference this document use: http://resolver.tudelft.nl/uuid:5878951a-cd72-4c06-8407-0b7c0d187ef3 DOI https://doi.org/10.1016/j.procs.2012.04.154 Publisher Elsevier ISSN 1877-0509 Source Procedia Computer Science, 9, 2012 Part of collection Institutional Repository Document type journal article Rights © 2012 The Author(s)Elsevier Files PDF Blenn_2012.pdf 238 KB Close viewer /islandora/object/uuid:5878951a-cd72-4c06-8407-0b7c0d187ef3/datastream/OBJ/view