## Untangling the Hairballs of Multi-Centered, Small-World Online Social Media Networks

- Arlind Nocaj, Mark Ortmann, Ulrik Brandes
- J. Graph Algorithms Appl.
- 2015

Using closure and neighborhood concepts, we show that within every undirected network, or graph, there is a unique irreducible subgraph which we call its “spine”. The chordless cycles which comprise this irreducible core effectively characterize the connectivity structure of the network as a whole. In particular, it is shown that the center of the network… (More)

### Presentations referencing similar topics