Next Article in Journal
Predicting the Evolution of Syntenies—An Algorithmic Review
Next Article in Special Issue
Community Structure and Systemic Risk of Bank Correlation Networks Based on the U.S. Financial Crisis in 2008
Previous Article in Journal
The Traffic Grooming Problem in Optical Networks with Respect to ADMs and OADMs: Complexity and Approximation
Previous Article in Special Issue
Optimization of the Multi-Facility Location Problem Using Widely Available Office Software
Article

A Set-Theoretic Approach to Modeling Network Structure

Department of Computer Science, University of Virginia, Charlottesville, VA 22911, USA
Academic Editor: Lijun Chang
Algorithms 2021, 14(5), 153; https://doi.org/10.3390/a14050153
Received: 27 March 2021 / Revised: 27 April 2021 / Accepted: 28 April 2021 / Published: 11 May 2021
(This article belongs to the Special Issue Network Science: Algorithms and Applications)
Three computer algorithms are presented. One reduces a network N to its interior, I. Another counts all the triangles in a network, and the last randomly generates networks similar to N given just its interior I. However, these algorithms are not the usual numeric programs that manipulate a matrix representation of the network; they are set-based. Union and meet are essential binary operators; contained_in is the basic relational comparator. The interior I is shown to have desirable formal properties and to provide an effective way of revealing “communities” in social networks. A series of networks randomly generated from I is compared with the original network, N. View Full-Text
Keywords: interior; reduction; weak links; closure; communities interior; reduction; weak links; closure; communities
Show Figures

Figure 1

MDPI and ACS Style

Pfaltz, J.L. A Set-Theoretic Approach to Modeling Network Structure. Algorithms 2021, 14, 153. https://doi.org/10.3390/a14050153

AMA Style

Pfaltz JL. A Set-Theoretic Approach to Modeling Network Structure. Algorithms. 2021; 14(5):153. https://doi.org/10.3390/a14050153

Chicago/Turabian Style

Pfaltz, John L. 2021. "A Set-Theoretic Approach to Modeling Network Structure" Algorithms 14, no. 5: 153. https://doi.org/10.3390/a14050153

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop