
Scalable Algorithms for Data and Network Analysis
Shang-Hua Teng(Author)
now publishers Inc
1st Edition
Published on 30. May 2016
Book
Paperback/Softback
292 pages
978-1-68083-130-6 (ISBN)
Description
In the age of Big Data, efficient algorithms are in higher demand more than ever before. While Big Data takes us into the asymptotic world envisioned by our pioneers, it also challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable but essential that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. Scalable Algorithms for Data and Network Analysis surveys a family of algorithmic techniques for the design of scalable algorithms. These techniques include local network exploration, advanced sampling, sparsification, and geometric partitioning. They also include spectral graph-theoretical methods, such as are used for computing electrical flows and sampling from Gaussian Markov random fields. These methods exemplify the fusion of combinatorial, numerical, and statistical thinking in network analysis. Scalable Algorithms for Data and Network Analysis illustrates the use of these techniques by a few basic problems that are fundamental in analyzing network data, particularly for the identification of significant nodes and coherent clusters/communities in social and information networks. It also discusses some frameworks beyond graph-theoretical models for studying conceptual questions that arise in network analysis and social influences.
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
College/higher education
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 16 mm
Weight
414 gr
ISBN-13
978-1-68083-130-6 (9781680831306)
DOI
10.1561/0400000051
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
Preface. Acknowledgements 1: Scalable Algorithms 2: Networks and Data 3: Significant Nodes: Sampling - Making Data Smaller 4: Clustering: Local Exploration of Networks 5: Partitioning: Geometric Techniques for Data Analysis 6: Spectral Similarity: Sparsification - Making Networks Simpler 7: Electrical Flows: Laplacian Paradigm for Network Analysis 8: Remarks and Discussions. References