ISBN: 978-1-4665-7166-2
9 781466 571662
6000 Broken Sound Parkway, NW
Suite 300, Boca Raton, FL 33487
711 Third Avenue
New York, NY 10017
2 Park Square, Milton Park
Abingdon, Oxon OX14 4RN, UK
an informa business
Electrical Engineering / Networking Communications
Network science is a rapidly emerging eld of study that encompasses mathe-
matics, computer science, physics, and engineering. A key issue in the study of
complex networks is to understand the collective behavior of the various ele-
ments of these networks.
Although the results from graph theory have proven to be powerful in
investigating the structures of complex networks, few books focus on the
algorithmic aspects of complex network analysis. Filling this need, Complex
Networks: An Algorithmic Perspective supplies the basic theoretical
algorithmic and graph theoretic knowledge needed by every researcher and
student of complex networks.
This book is about specifying, classifying, designing, and implementing mostly
sequential and also parallel and distributed algorithms that can be used to
analyze the static properties of complex networks. Providing a focused scope
which consists of graph theory and algorithms for complex networks, the book
identies and describes a repertoire of algorithms that may be useful for any
complex network.
• Provides the basic background in terms of graph theory
• Supplies a survey of the key algorithms for the analysis of
complex networks
• Presents case studies of complex networks that illustrate the
implementation of algorithms in real-world networks, including
protein interaction networks, social networks, and computer networks
Requiring only a basic discrete mathematics and algorithms background, the
book supplies guidance that is accessible to beginning researchers and students
with little background in complex networks. To help beginners in the eld, most
of the algorithms are provided in ready-to-be-executed form.
While not a primary textbook, the author has included pedagogical features such
as learning objectives, end-of-chapter summaries, and review questions.
An Algorithmic Perspective
Kayhan Erciyes
K16553 cvr mech.indd 1 7/30/14 9:52 AM
An Algorithmic Perspective
Anonymous Communication Networks:
Protecting Privacy on the Web
Kun Peng
ISBN 978-1-4398-8157-6
Case Studies in System of Systems, Enterprise
Systems, and Complex Systems Engineering
Alex Gorod, Brian E. White, Vernon Ireland,
S. Jimmy Gandhi, and Brian Sauser (Editors)
ISBN 978-1-4665-0239-0
Cyber-Physical Systems: Integrated Computing
and Engineering Design
Fei Hu
ISBN 978-1-4665-7700-8
Evolutionary Dynamics of Complex Communications
Vasileios Karyotis, Eleni Stai, and Symeon Papavassiliou
ISBN 978-1-4665-1840-7
Fading and Interference Mitigation in Wireless
Stefan Panic, Mihajlo Stefanovic, Jelena Anastasov,
and Petar Spalevic
ISBN 978-1-4665-0841-5
Green Networking and Communications:
ICT for Sustainability
Shaullah Khan and Jaime Lloret Mauri (Editors)
ISBN 978-1-4665-6874-7
Intrusion Detection in Wireless Ad-Hoc Networks
Nabendu Chaki and Rituparna Chaki (Editors)
ISBN 978-1-4665-1565-9
Intrusion Detection Networks: A Key to
Collaborative Security
Carol Fung and Raouf Boutaba
ISBN 978-1-4665-6412-1
Machine-to-Machine Communications: Architectures,
Technology, Standards, and Applications
Vojislav B. Miši
and Jelena Miši
ISBN 978-1-4665-6123-6
MIMO Processing for 4G and Beyond:
Fundamentals and Evolution
Mário Marques da Silva and Francisco A. Monteiro
ISBN 978-1-4665-9807-2
Network Innovation through OpenFlow and SDN:
Principles and Design
Fei Hu (Editor)
ISBN 978-1-4665-7209-6
Opportunistic Mobile Social Networks
Jie Wu and Yunsheng Wang (Editors)
ISBN 978-1-4665-9494-4
Physical Layer Security in Wireless Communications
Xiangyun Zhou, Lingyang Song, and Yan Zhang (Editors)
ISBN 978-1-4665-6700-9
SC-FDMA for Mobile Communications
Fathi E. Abd El-Samie, Faisal S. Al-kamali,
Azzam Y. Al-nahari, and Moawad I. Dessouky
ISBN 978-1-4665-1071-5
Security for Multihop Wireless Networks
Shaullah Khan and Jaime Lloret Mauri (Editors)
ISBN 978-1-4665-7803-6
Self-Healing Systems and Wireless Networks
Junaid Ahsenali Chaudhry
ISBN 978-1-4665-5648-5
The State of the Art in Intrusion Prevention
and Detection
Al-Sakib Khan Pathan (Editor)
ISBN 978-1-4822-0351-6
Wi-Fi Enabled Healthcare
Ali Youssef, Douglas McDonald II, Jon Linton,
Bob Zemke, and Aaron Earle
ISBN 978-1-4665-6040-6
Wireless Ad Hoc and Sensor Networks:
Management, Performance, and Applications
Jing (Selina) He, Shouling Ji, Yingshu Li, and Yi Pan
ISBN 978-1-4665-5694-2
Wireless Sensor Networks: From Theory
to Applications
Ibrahiem M. M. El Emary and S. Ramakrishnan (Editors)
ISBN 978-1-4665-1810-0
ZigBee® Network Protocols and Applications
Chonggang Wang, Tao Jiang, and Qian Zhang (Editors)
ISBN 978-1-4398-1601-1
To Order Call: 1-800-272-7737 • Fax: 1-800-374-3401
E-mail: orders@crcpress.com
An Algorithmic Perspective
Kayhan Erciyes

Get Complex Networks now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.