Graphs in libraries: A primer

James E. Powell, Daniel Alcazar, Matthew Hopkins, Robert Olendorf, Tamara M. McMahon, Amber Wu, Linn Collins

Research output: Contribution to journalReview article

1 Citation (Scopus)

Abstract

Whenever librarians use Semantic Web services and standards for representing data, they also generate graphs, whether they intend to or not. Graphs are a new data model for libraries and librarians, and they present new opportunities for library services. In this paper we introduce graph theory and explore its real and potential applications in the context of digital libraries. Part 1 describes basic concepts in graph theory and how graph theory has been applied by information retrieval systems such as Google. Part 2 discusses practical applications of graph theory in digital library environments. Some of the applications have been prototyped at the Los Alamos National Laboratory Research Library, others have been described in peer-reviewed journals, and still others are speculative in nature. The paper is intended to serve as a high-level tutorial to graphs in libraries.

Original languageEnglish (US)
Pages (from-to)157-169
Number of pages13
JournalInformation Technology and Libraries
Volume30
Issue number4
DOIs
StatePublished - Dec 2011

Fingerprint

Graph theory
graph theory
Digital libraries
Information retrieval systems
librarian
Research laboratories
Semantic Web
Web services
Data structures
basic concept
information retrieval
search engine
semantics

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Library and Information Sciences

Cite this

Powell, J. E., Alcazar, D., Hopkins, M., Olendorf, R., McMahon, T. M., Wu, A., & Collins, L. (2011). Graphs in libraries: A primer. Information Technology and Libraries, 30(4), 157-169. https://doi.org/10.6017/ital.v30i4.1867
Powell, James E. ; Alcazar, Daniel ; Hopkins, Matthew ; Olendorf, Robert ; McMahon, Tamara M. ; Wu, Amber ; Collins, Linn. / Graphs in libraries : A primer. In: Information Technology and Libraries. 2011 ; Vol. 30, No. 4. pp. 157-169.
@article{0025f1ea83fa445cb17a565ccf2adb17,
title = "Graphs in libraries: A primer",
abstract = "Whenever librarians use Semantic Web services and standards for representing data, they also generate graphs, whether they intend to or not. Graphs are a new data model for libraries and librarians, and they present new opportunities for library services. In this paper we introduce graph theory and explore its real and potential applications in the context of digital libraries. Part 1 describes basic concepts in graph theory and how graph theory has been applied by information retrieval systems such as Google. Part 2 discusses practical applications of graph theory in digital library environments. Some of the applications have been prototyped at the Los Alamos National Laboratory Research Library, others have been described in peer-reviewed journals, and still others are speculative in nature. The paper is intended to serve as a high-level tutorial to graphs in libraries.",
author = "Powell, {James E.} and Daniel Alcazar and Matthew Hopkins and Robert Olendorf and McMahon, {Tamara M.} and Amber Wu and Linn Collins",
year = "2011",
month = "12",
doi = "10.6017/ital.v30i4.1867",
language = "English (US)",
volume = "30",
pages = "157--169",
journal = "Information Technology and Libraries",
issn = "0730-9295",
publisher = "American Library Association",
number = "4",

}

Powell, JE, Alcazar, D, Hopkins, M, Olendorf, R, McMahon, TM, Wu, A & Collins, L 2011, 'Graphs in libraries: A primer', Information Technology and Libraries, vol. 30, no. 4, pp. 157-169. https://doi.org/10.6017/ital.v30i4.1867

Graphs in libraries : A primer. / Powell, James E.; Alcazar, Daniel; Hopkins, Matthew; Olendorf, Robert; McMahon, Tamara M.; Wu, Amber; Collins, Linn.

In: Information Technology and Libraries, Vol. 30, No. 4, 12.2011, p. 157-169.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Graphs in libraries

T2 - A primer

AU - Powell, James E.

AU - Alcazar, Daniel

AU - Hopkins, Matthew

AU - Olendorf, Robert

AU - McMahon, Tamara M.

AU - Wu, Amber

AU - Collins, Linn

PY - 2011/12

Y1 - 2011/12

N2 - Whenever librarians use Semantic Web services and standards for representing data, they also generate graphs, whether they intend to or not. Graphs are a new data model for libraries and librarians, and they present new opportunities for library services. In this paper we introduce graph theory and explore its real and potential applications in the context of digital libraries. Part 1 describes basic concepts in graph theory and how graph theory has been applied by information retrieval systems such as Google. Part 2 discusses practical applications of graph theory in digital library environments. Some of the applications have been prototyped at the Los Alamos National Laboratory Research Library, others have been described in peer-reviewed journals, and still others are speculative in nature. The paper is intended to serve as a high-level tutorial to graphs in libraries.

AB - Whenever librarians use Semantic Web services and standards for representing data, they also generate graphs, whether they intend to or not. Graphs are a new data model for libraries and librarians, and they present new opportunities for library services. In this paper we introduce graph theory and explore its real and potential applications in the context of digital libraries. Part 1 describes basic concepts in graph theory and how graph theory has been applied by information retrieval systems such as Google. Part 2 discusses practical applications of graph theory in digital library environments. Some of the applications have been prototyped at the Los Alamos National Laboratory Research Library, others have been described in peer-reviewed journals, and still others are speculative in nature. The paper is intended to serve as a high-level tutorial to graphs in libraries.

UR - http://www.scopus.com/inward/record.url?scp=84859329326&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859329326&partnerID=8YFLogxK

U2 - 10.6017/ital.v30i4.1867

DO - 10.6017/ital.v30i4.1867

M3 - Review article

AN - SCOPUS:84859329326

VL - 30

SP - 157

EP - 169

JO - Information Technology and Libraries

JF - Information Technology and Libraries

SN - 0730-9295

IS - 4

ER -

Powell JE, Alcazar D, Hopkins M, Olendorf R, McMahon TM, Wu A et al. Graphs in libraries: A primer. Information Technology and Libraries. 2011 Dec;30(4):157-169. https://doi.org/10.6017/ital.v30i4.1867