Book embedding of complex network with community structure

Bin Zhao, Wengu Chen, Jixiang Meng and Fengxia Liu

Applied Mathematics and Computation, 2019, vol. 361, issue C, 747-751

Abstract: Community structure provides useful information for understanding the organization structure of a network and the interaction between different functional modules, as a result, it has been a hot research topic in the study of complex network. In graph theory, a complex network with a community structure is a stochastic block model (SBM). The stochastic block model is a generative model for random graph, and it is widely used in daily life. The book embedding plays an important role in computer science. The main purpose of this paper is to give the book embedding of the stochastic block model by Lovász Local Lemma. This is the first work about book embedding of random graph, and the difference between the upper and lower bounds of the page number of G∈G(n,k,p,q) is only one if p=1.

Keywords: Community structure; Stochastic block model; Book embedding (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319304850
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:361:y:2019:i:c:p:747-751

DOI: 10.1016/j.amc.2019.06.020

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().