EGBTER: Capturing degree distribution, clustering coefficients, and community structure in a single random graph model

Omar El-Daghar, Erik Lundberg, Robert Bridges

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Random graph models are important constructs for data analytic applications as well as pure mathematical developments, as they provide capabilities for network synthesis and principled analysis. Several models have been developed with the aim of faithfully preserving important graph metrics and substructures. With the goal of capturing degree distribution, clustering coefficient, and communities in a single random graph model, we propose a new model to address shortcomings in a progression of network modeling capabilities. The Block Two-Level Erdos-Rényi (BTER) model of Seshadhri et aI., designed to allow prescription of expected degree and clustering coefficient distributions, neglects community modeling, while the Generalized BTER (GBTER) model of Bridges et aI., designed to add community modeling capabilities to BTER, struggles to faithfully represent all three characteristics simultaneously. In this work, we fit BTER and two GBTER configurations to several real-world networks and compare the results with that of our new model, the Extended GBTER (EGBTER) model. Our results support that EBGTER adds a community-modeling flexibility to BTER, while retaining a satisfactory level of accuracy in terms of degree and clustering coefficient. Our insights and empirical testing of previous models as well as the new model are novel contributions to the literature.

Original languageEnglish
Title of host publicationProceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018
EditorsAndrea Tagarelli, Chandan Reddy, Ulrik Brandes
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages282-289
Number of pages8
ISBN (Electronic)9781538660515
DOIs
StatePublished - Oct 24 2018
Event10th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018 - Barcelona, Spain
Duration: Aug 28 2018Aug 31 2018

Publication series

NameProceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018

Conference

Conference10th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018
Country/TerritorySpain
CityBarcelona
Period08/28/1808/31/18

Fingerprint

Dive into the research topics of 'EGBTER: Capturing degree distribution, clustering coefficients, and community structure in a single random graph model'. Together they form a unique fingerprint.

Cite this