#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2013

2017

- This year (2)
- Last 5 years (5)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In graph theory the diameter is an important topological metric for understanding size and density of a graph. Unfortunately, the graph diameter is computationally difficult to measure for even moderately-sized graphs, insomuch that approximation algorithms are commonly used instead of exact measurements. In this paper, we present a new algorithm to measure… (More)

- Corey Pennycuff, Salvador Aguiñaga, Tim Weninger
- ArXiv
- 2017

Discovering the underlying structures present in large real world graphs is a fundamental scientic problem. Recent work at the intersection of formal language theory and graph theory has found that a Hyperedge Replacement Grammar (HRG) can be extracted from a tree decomposition of any graph. is HRG can be used to generate new graphs that share properties… (More)

- Maria Glenski, Corey Pennycuff, Tim Weninger
- ArXiv
- 2017

As crowd-sourced curation of news and information become the norm, it is important to understand not only how individuals consume information through social news Web sites, but also how they contribute to their ranking systems. In the present work, we introduce and make available a new dataset containing the activity logs that recorded all activity for 309… (More)

- Corey Pennycuff, Tim Weninger
- Social Network Analysis and Mining
- 2016

Patterns often appear in a variety of large, real-world networks, and interesting physical phenomena are often explained by network topology as in the case of the bow-tie structure of the World Wide Web, or the small-world phenomenon in social networks. The discovery and modeling of such regular patterns has a wide application from disease propagation to… (More)

- ‹
- 1
- ›