Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Extracting Hierarchies With Overlapping Structure From Network Data

Published

Author(s)

Brian D. Cloteaux

Abstract

Relationships between entities in many complex systems, such as the Internet and social networks, have a natural hierarchical organization. Understanding these inherent hierarchies is essential for creating models of these systems. Thus, there is a recent body of research concerning the extraction of hierarchies from networks. We propose a new method for modeling hierarchies through extracting the affiliations of the network. From these affiliations, we construct a lattice of the relationships between nodes. A principal advantage of our approach is that any overlapping community structures of the nodes within the network have a natural representation within the lattice. We then show an example of our method using a real data set.
Proceedings Title
Winter Simulation Conference 2011
Conference Dates
December 11-14, 2011
Conference Location
Phoenix, AZ

Keywords

complex networks, hierarchy detection

Citation

Cloteaux, B. (2011), Extracting Hierarchies With Overlapping Structure From Network Data, Winter Simulation Conference 2011, Phoenix, AZ, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=908870 (Accessed May 30, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created December 11, 2011, Updated February 19, 2017