A Social Network Model Exhibiting Tunable Overlapping Community Structure

Journal article (2012)

Authors

D. Liu

N. Blenn

P.F.A. Van Mieghem

Department

Intelligent Systems () (TU Delft)

DOI: https://doi.org/doi:10.1016/j.procs.2012.04.154

Social networks Preferential attachment Hypergraph Overlapping community structure

More Info

expand_more

To reference this document use:

http://resolver.tudelft.nl/uuid:5878951a-cd72-4c06-8407-0b7c0d187ef3

Published Date

31-12-2012

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Source:

Procedia Computer Science, 9, 2012

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Intelligent Systems

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.

Files

Blenn_2012.pdf

(pdf | 0.232 Mb)