Network-Based Data Mining: Operations Research Techniques and Applications
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
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. .
- Published Online: 15 FEB 2011
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.
- data mining;
- operations research;
- similarity measures;
- power-law model;
- connected components;
- cliques relaxations;
- chromatic number;
- combinatorial optimization