GraphBase

The Stanford GraphBase is a freely available collection of computer programs and data useful for testing and comparing combinatorial algorithms. The programs generate a large number of graphs with a great variety of properties. Some of the graphs are based on data from the “real world”: Five-letter words of English, the characters in classical works of fiction, highway distances between cities, input-output statistics of the US economy, college football scores, computational logic circuits, the Mona Lisa, etc. Others are based on regular mathematical constructions such as lattices and quaternions. Graphs can be modified and combined by union, intersection, complementation, product, and forming line graphs. A general induced-graph routine allows omission and/or collapsing and/or splitting of vertices, and/or replacement of vertices by arbitrary graphs. Each graph has an identifying name, so that researchers all over the world can compare results on identical graphs and so that experiments are reproducible. For example, graphs such as book (“homer”, 280, 0, 1, 0, 0, 1, 1, 0) and random_bigraph (128, 128, 1000, -1, 0, 0, 0, 0, 314159) and all-perms (9) are well defined. Conclusion: This paper is a brief overview of the system. Complete details appeared in the author’s book with the same title, published by ACM Press in 1993.


References in zbMATH (referenced in 78 articles )

Showing results 1 to 20 of 78.
Sorted by year (citations)

1 2 3 4 next

  1. Wellin, Paul: Essentials of programming in Mathematica (2016)
  2. Qian, Liqiang; Bu, Zhan; Lu, Mei; Cao, Jie; Wu, Zhiang: Extracting backbones from weighted complex networks with incomplete information (2015)
  3. Cafieri, Sonia; Costa, Alberto; Hansen, Pierre: Reformulation of a model for hierarchical divisive graph modularity maximization (2014)
  4. Cafieri, Sonia; Hansen, Pierre; Liberti, Leo: Improving heuristics for network modularity maximization using an exact algorithm (2014)
  5. Aouchiche, Mustapha; Caporossi, Gilles; Hansen, Pierre: Open problems on graph eigenvalues studied with AutoGraphiX (2013)
  6. E, Weinan; Lu, Jianfeng; Yao, Yuan: The landscape of complex networks -- critical nodes and a hierarchical decomposition (2013)
  7. Gronemann, Martin; Jünger, Michael: Drawing clustered graphs as topographic maps (2013)
  8. Hungerländer, P.; Rendl, F.: Semidefinite relaxations of ordering problems (2013)
  9. Silva, Thiago Christiano; Zhao, Liang: Uncovering overlapping cluster structures via stochastic competitive learning (2013)
  10. Bachmaier, Christian; Brandenburg, Franz Josef; Effinger, Philip; Gutwenger, Carsten; Katajainen, Jyrki; Klein, Karsten; Spönemann, Miro; Stegmaier, Matthias; Wybrow, Michael: The Open Graph Archive: a community-driven effort (2012)
  11. Liers, F.; Pardella, G.: Partitioning planar graphs: a fast combinatorial approach for max-cut (2012)
  12. Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham: A benchmark library and a comparison of heuristic methods for the linear ordering problem (2012)
  13. Shi, Quan; Xiao, Yanghua; Bessis, Nik; Lu, Yiqi; Chen, Yaoliang; Hill, Richard: Optimizing $K^2$ trees: a case for validating the maturity of network of practices (2012)
  14. Cambazard, Hadrien; Horan, John; O’Mahony, Eoin; O’Sullivan, Barry: Domino portrait generation: a fast and scalable approach (2011)
  15. Griechisch, Erika; Pluhár, András: Community detection by using the extended modularity (2011)
  16. Kuo, Ching-Chung: Optimal assignment of resources to strengthen the weakest link in an uncertain environment (2011)
  17. Martí, Rafael; Reinelt, Gerhard: The linear ordering problem. Exact and heuristic methods in combinatorial optimization. (2011)
  18. Buchheim, Christoph; Wiegele, Angelika; Zheng, Lanbo: Exact algorithms for the quadratic linear ordering problem (2010)
  19. Comellas, Francesc; Miralles, Alicia: A fast and efficient algorithm to identify clusters in networks (2010)
  20. Opdyke, John Douglas: A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions (2010)

1 2 3 4 next