Keyword

graph data structures

Description: Graph data structures are computer science representations of vertices and their connecting edges, used to store and process network relationships.

Primary topic: Graph Theory and Algorithms (32%)

Wikidata ID: wiki/Q2479726

OpenAlex ID: keywords/graph-data-structures

Exploring Network Structure, Dynamics, and Function using NetworkX

2008 · Aric A. Hagberg, Daniel A. Schult, et al. · Proceedings of the Python in Science Conferences · 7,442

PDF

Survey of graph database models

2008 · Renzo Angles, Claudio Gutierrez · ACM Computing Surveys · 1,712

Reactome pathway analysis: a high-performance in-memory approach

2017 · Antonio Fabregat, Konstantinos Sidiropoulos, et al. · BMC Bioinformatics · 877

PDF

Reachability and Distance Queries via 2-Hop Labels

2003 · Edith Cohen, Eran Halperin, et al. · SIAM Journal on Computing · 518

State of the art of graph-based data mining

2003 · Takashi Washio, Hiroshi Motoda · ACM SIGKDD Explorations Newsletter · 448

Fast Algorithms for Shortest Paths in Planar Graphs, with Applications

1987 · Greg N. Federickson · SIAM Journal on Computing · 432

The graph-tool python library

2014 · P. Peixoto, Tiago · Figshare · 395

Feature-Oriented Software Product Lines: Concepts and Implementation

2013 · Sven Apel, Don Batory, et al. · 393

Graph stream algorithms

2014 · Andrew McGregor · ACM SIGMOD Record · 357

HAL: a hierarchical format for storing and analyzing multiple genome alignments

2013 · Glenn Hickey, Benedict Paten, et al. · Bioinformatics · 290

PDF

LEMON – an Open Source C++ Graph Template Library

2011 · Balázs Dezső, Alpár Jüttner, et al. · Electronic Notes in Theoretical Computer Science · 274

PDF

A new approach to dynamic all pairs shortest paths

2004 · Camil Demetrescu, Giuseppe F. Italiano · Journal of the ACM · 271

A Guide to Conquer the Biological Network Era Using Graph Theory

2020 · Mikaela Koutrouli, Evangelos Karatzas, et al. · Frontiers in Bioengineering and Biotechnology · 264

PDF

NetworKit: A tool suite for large-scale complex network analysis

2016 · CHRISTIAN L. STAUDT, ALEKSEJS SAZONOVS, et al. · Network Science · 245

PDF

On-Line Planarity Testing

1996 · Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 238

Cadabra: a field-theory motivated symbolic computer algebra system

2007 · Kasper Peeters · Computer Physics Communications · 220

PDF

STINGER: High performance data structure for streaming graphs

2012 · David Ediger, Rob McColl, et al. · 216

Graphs an Introductory Approach

1990 · Christina Wilson, Robin Wilson · 210

Implicat Representation of Graphs

1992 · Sampath Kannan, Moni Naor, et al. · SIAM Journal on Discrete Mathematics · 209

Communities of Interest

2001 · Corinna Cortes, Daryl Pregibon, et al. · Lecture notes in computer science · 195

Constructions from dots and lines

2010 · Marko A. Rodriguez, Peter Neubauer · Bulletin of the American Society for Information Science and Technology · 182

PDF

Review of "The boost graph library

2003 · Jim Law · ACM SIGSOFT Software Engineering Notes · 171

Algorithms in C++ ,Part 5: Graph Algorithms -3/E.

2014 · Robert Sedgewick · 166

Reachability and distance queries via 2-hop labels

2002 · Edith Cohen, Eran Halperin, et al. · Symposium on Discrete Algorithms · 154

JGraphT—A Java Library for Graph Data Structures and Algorithms

2020 · Dimitrios Michail, Joris Kinable, et al. · ACM Transactions on Mathematical Software · 139

PDF

Works count: 1,852

Citation count: 26,070