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 April 19, 2024)
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)
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
Pub Type
Conferences
Download Paper
Keywords
complex networks, hierarchy detection
Citation
Created December 11, 2011, Updated February 19, 2017