Network Connectivity: Concepts, Computation, and Optimization
- Length: 165 pages
- Edition: 1
- Language: English
- Publisher: Morgan & Claypool
- Publication Date: 2022-01-26
- ISBN-10: 1636392970
- ISBN-13: 9781636392974
- Sales Rank: #0 (See Top 100 Books)
Networks naturally appear in many high-impact domains, ranging from social network analysis to disease dissemination studies to infrastructure system design. Within network studies, network connectivity plays an important role in a myriad of applications. The diversity of application areas has spurred numerous connectivity measures, each designed for some specific tasks. Depending on the complexity of connectivity measures, the computational cost of calculating the connectivity score can vary significantly. Moreover, the complexity of the connectivity would predominantly affect the hardness of connectivity optimization, which is a fundamental problem for network connectivity studies.
This book presents a thorough study in network connectivity, including its concepts, computation, and optimization. Specifically, a unified connectivity measure model will be introduced to unveil the commonality among existing connectivity measures. For the connectivity computation aspect, the authors introduce the connectivity tracking problems and present several effective connectivity inference frameworks under different network settings. Taking the connectivity optimization perspective, the book analyzes the problem theoretically and introduces an approximation framework to effectively optimize the network connectivity.Lastly, the book discusses the new research frontiers and directions to explore for network connectivity studies.
This book is an accessible introduction to the study of connectivity in complex networks. It is essential reading for advanced undergraduates, Ph.D. students, as well as researchers and practitioners who are interested in graph mining, data mining, and machine learning.
Acknowledgments Introduction Background Motivations Research Tasks Overview Organization Connectivity Measure Concepts Single-Layered Network Measures Multi-Layered Network Measures Connectivity Inference Computation Eigen-Functions Tracking in Dynamic Networks Problem Definition Proposed Algorithms Experimental Evaluation Cross-Layer Dependency Inference Problem Definition Proposed Algorithms for Code Proposed Algorithm for Code-ZERO Experimental Evaluation Incremental One-Class Collaborative Filtering Problem Definition Proposed Algorithm Experimental Evaluations Network Connectivity Optimization SubLine Connectivity Optimization Problem Definition Fundamental Limits Proposed Algorithm Experimental Evaluation Connectivity Optimization in Multi-Layered Networks Problem Definition Theoretical Analysis Proposed Algorithm Experimental Evaluation Conclusion and Future Work Conclusion Future Research Directions Complex Multi-Layered Network Connectivity Dynamic Network Inference Connectivity Optimization and Adversarial Attack Connectivity on High-Order Dependency Networks Bibliography Authors' Biographies
Donate to keep this site alive
1. Disable the AdBlock plugin. Otherwise, you may not get any links.
2. Solve the CAPTCHA.
3. Click download link.
4. Lead to download server to download.