Complex Networks

www.crcpress.com

ISBN: 978-1-4665-7166-2

9 781466 571662

90000

K16553

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

www.crcpress.com

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.

COMPLEX NETWORKS

An Algorithmic Perspective

Kayhan Erciyes

COMPLEX NETWORKS

Erciyes

K16553 cvr mech.indd 1 7/30/14 9:52 AM

COMPLEX NETWORKS

An Algorithmic Perspective

OTHER COMMUNICATIONS BOOKS FROM AUERBACH

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

Networks

Vasileios Karyotis, Eleni Stai, and Symeon Papavassiliou

ISBN 978-1-4665-1840-7

Fading and Interference Mitigation in Wireless

Communications

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

ć

(Editors)

ISBN 978-1-4665-6123-6

MIMO Processing for 4G and Beyond:

Fundamentals and Evolution

Mário Marques da Silva and Francisco A. Monteiro

(Editors)

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

Management

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

AUERBACH PUBLICATIONS

www.auerbach-publications.com

To Order Call: 1-800-272-7737 • Fax: [phone]

E-mail: [e-mail]

COMPLEX NETWORKS

An Algorithmic Perspective

Kayhan Erciyes