December 2025
Intermediate to advanced
576 pages
14h 22m
English
book
Graph Theory for Computer Science
by Manikandan Rajagopal, Ramkumar Sivasakthivel, Joseph Varghese Kureethara, Niranjanamurthy M., Biswadip Basu Mallik
Content preview from Graph Theory for Computer Science
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
7Graphs in IoT: Network Topology and Connectivity
Asha Sunilkumar
School of Engineering and IT, Manipal Academy of Higher Education, Dubai, UAE
Abstract
The Internet of Things (IoT) has revolutionized the world and offers a great opportunity for interconnecting smart devices and sensors, emphasizing robust network topology and connectivity. The malicious attacks are a great threat to the integrity of scale-free IoT networks by affecting the functionality of nodes. The advanced graph-based techniques such as centrality measures play an important role in enhancing the network efficiency, robustness, and scalability.
We begin with graph theory fundamentals including nodes, edges, and representations that form the backbone of network modeling. The basic concepts in exploring the connectivity in IoT networks and how various types of graph theory metrics such as degree distribution and clustering coefficient characterize the network connectivity, assess the resilience, and optimize the performance.
The chapter discusses real-world problems, illustrating graph theory’s application in IoT network design, as well as the research challenges and future directions for promoting graph-based approaches in IoT connectivity.
Keywords: Connectivity, graphs, malicious attacks, robustness, scale-free networks
7.1 Introduction
The widespread use of smart devices in contemporary times has resulted in a surge in the utilization of Internet of Things (IoT)–enabled devices. The exponential growth ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.