Standard Article

Network-Based Data Mining: Operations Research Techniques and Applications

  1. Vladimir Boginski1,2

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0565

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Boginski, V. 2011. Network-Based Data Mining: Operations Research Techniques and Applications. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. 1

    University of Florida, Department of Industrial and Systems Engineering, Gainesville, Florida

  2. 2

    University of Florida, Research and Engineering Education Facility (UF-REEF), Shalimar, Florida

Publication History

  1. Published Online: 15 FEB 2011

Abstract

We discuss concepts and applications arising in the area of network-based techniques in data mining. The approach of representing real-world data sets as large-scale graphs has become widely used during recent years. The purpose of this article is to briefly review the graph-theoretic and network optimization concepts that are important in the context of data mining and discuss the interpretation of these concepts in data mining problems from the operations research perspective.

Keywords:

  • data mining;
  • operations research;
  • graphs;
  • networks;
  • similarity measures;
  • power-law model;
  • connected components;
  • cliques;
  • cliques relaxations;
  • chromatic number;
  • combinatorial optimization