Free Shipping on Order Over $60
AfterPay Available
Scalable Algorithms for Data and Network Analysis

Scalable Algorithms for Data and Network Analysis

by Shang-Hua Teng
Publication Date: 30/05/2016
RRP  $144.10 $142.75
or 4 easy payments of $35.69 with
This item qualifies for FREE delivery
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.

This book 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.
Computer science
Publication Date:
now publishers Inc
Country of origin:
United States
Dimensions (mm):

This title is in stock with our Australian supplier and arrives at our Sydney warehouse within 7-10 working days of you placing an order.

Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.

Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:

ACT Metro 2 working days

NSW Metro 2 working days 

NSW Rural 2-3 working days

NSW Remote 2-5 working days

NT Metro 3-6 working days

NT Remote 4-10 working days

QLD Metro 2-4 working days

QLD Rural 2-5 working days

QLD Remote 2-7 working days

SA Metro 2-5 working days

SA Rural 3-6 working days

SA Remote 3-7 working days

TAS Metro 3-6 working days

TAS Rural 3-6 working days

VIC Metro 2-3 working days

VIC Rural 2-4 working days

VIC Remote 2-5 working days

WA Metro 3-6 working days

WA Rural 4-8 working days

WA Remote 4-12 working days

You can find this item in:

Customer Reviews

Be the first to review Scalable Algorithms for Data and Network Analysis.