You are previewing Advanced Methods for Complex Network Analysis.
O'Reilly logo
Advanced Methods for Complex Network Analysis

Book Description

As network science and technology continues to gain popularity, it becomes imperative to develop procedures to examine emergent network domains, as well as classical networks, to help ensure their overall optimization. Advanced Methods for Complex Network Analysis features the latest research on the algorithms and analysis measures being employed in the field of network science. Highlighting the application of graph models, advanced computation, and analytical procedures, this publication is a pivotal resource for students, faculty, industry practitioners, and business professionals interested in theoretical concepts and current developments in network domains.

Table of Contents

  1. Cover
  2. Title Page
  3. Copyright Page
  4. Book Series
    1. Mission
    2. Coverage
  5. Editorial Advisory Board and List of Reviewers
    1. Editorial Advisory Board
    2. List of Reviewers
  6. Foreword
  7. Preface
  8. Chapter 1: On Vertex Cover Problems in Distributed Systems
    1. ABSTRACT
    2. INTRODUCTION
    3. DISTRIBUTED MINIMUM CARDINALITY VERTEX COVER ALGORITHMS
    4. DISTRIBUTED MINIMUM WEIGHTED VERTEX COVER PROBLEM
    5. SELF-STABILIZING VERTEX COVER ALGORITHMS
    6. CONCLUSION AND FUTURE RESEARCH DIRECTIONS
    7. REFERENCES
    8. KEY TERMS AND DEFINITIONS
  9. Chapter 2: On k-Connectivity Problems in Distributed Systems
    1. ABSTRACT
    2. INTRODUCTION
    3. DEFINITIONS
    4. CONCEPTS OF COMPLEX NETWORKS
    5. -CONNECTIVITY PROBLEMS
    6. THE -CONNECTIVITY DETECTION
    7. THE -CONNECTIVITY RESTORATION
    8. CONCLUSION
    9. ACKNOWLEDGMENT
    10. REFERENCES
    11. KEY TERMS AND DEFINITIONS
    12. ENDNOTES
  10. Chapter 3: Link Prediction in Complex Networks
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. PROBLEM DESCRIPTION AND NOTATIONS
    4. 3. EVALUATION
    5. 4. LINK PREDICTION APPROACHES
    6. 5. CHALLENGES IN LINK PREDICTION TASK
    7. 6. OUR WORK ON LINK PREDICTION
    8. 7. CONCLUSION
    9. REFERENCES
    10. ENDNOTES
  11. Chapter 4: Design of Structural Controllability for Complex Network Architecture
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. RELATED WORKS
    4. 3. CLASSICAL CONTROL THEORY AND ITS LIMITATIONS
    5. 4. ADVENT OF STRUCTURAL CONTROLLABILITY
    6. 5. HEURISTIC FOR MAXIMUM MATCHING
    7. 6. SIMULATION RESULTS OF THE DEGREE-FIRST GREEDY SEARCH HEURISTIC
    8. 7. CHARACTERIZATION OF NETWORK PERTURBATIONS
    9. 8. SIMULATION RESULTS OF BEHAVIOR OF NETWORKS ON LINK FAILURE
    10. 9. CONCLUSION AND FUTURE WORKS
    11. REFERENCES
  12. Chapter 5: Triadic Substructures in Complex Networks
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. RELATED WORK AND MOTIVATION
    4. 3. NODE-SPECIFIC TRIADIC SCORES
    5. 4. NODE-SPECIFIC TRIAD PATTERN MINING (NoSPaM)
    6. 5. REAL-WORLD NETWORK GRAPHS
    7. 6. NODE-SPECIFIC TRIAD PATTERNS IN REAL-WORLD NETWORK GRAPHS
    8. 7. CONCLUSION
    9. REFERENCES
  13. Chapter 6: Characterization and Coarsening of Autonomous System Networks
    1. ABSTRACT
    2. INTRODUCTION
    3. THE GRAPH COARSENING AND METRICS SELECTION PROBLEMS
    4. METRICS FOR ANALYZING ASN’S AS COMPLEX NETWORKS
    5. CORRELATIONS PATTERNS ON COMPLEX NETWORK METRICS
    6. K-CORE-BASED SIMPLIFICATION OF THE INTERNET TOPOLOGY
    7. CONCLUSION
    8. ACKNOWLEDGMENT
    9. REFERENCES
    10. ENDNOTES
  14. Chapter 7: Connectivity and Structure in Large Networks
    1. ABSTRACT
    2. INTRODUCTION
    3. CLASSES OF RANDOM GRAPH MODELS
    4. RESULTS
    5. AN APPLICATION
    6. CONCLUSION AND OPEN PROBLEMS
    7. ACKNOWLEDGMENT
    8. REFERENCES
    9. ENDNOTES
  15. Chapter 8: A Study of Computer Virus Propagation on Scale Free Networks Using Differential Equations
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. THE CLASSICAL SIR MODEL
    4. 3. APPLICATION OF PROBABILISTIC SEIRS MODEL
    5. 4. INFECTION FREE EQUILIBRIUM
    6. 5. CONCLUSION AND DISCUSSION OF FUTURE DIRECTIONS OF RESEARCH
    7. REFERENCES
  16. Chapter 9: SNAM
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. RELATED WORK
    4. 3. SETTLING NODE ADAPTIVE MODEL (SNAM)
    5. 4. COMMUNITY STRUCTURE IN IASM AND SNAM
    6. 5. MATHEMATICAL ANALYSIS OF SNAM
    7. REFERENCES
  17. Chapter 10: Social Network Analysis
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. RELATED RESEARCH WORK
    4. 3. ANALYSIS AND COMPARATIVE STUDY
    5. 4. CONCLUSION
    6. REFERENCES
  18. Chapter 11: Evolutionary Computation Techniques for Community Detection in Social Network Analysis
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. BACKGROUND
    4. 3. RELATED WORK
    5. 4. APPLICABILITY OF EVOLUTIONARY COMPUTATION
    6. 5. GENERALIZED APPROACH
    7. 6. DISCUSSION
    8. 7. CONCLUSION AND FUTURE RESEARCH DIRECTIONS
    9. REFERENCES
    10. KEY TERMS AND DEFINITIONS
  19. Chapter 12: Differential Evolution Dynamic Analysis in the Form of Complex Networks
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. DIFFERENTIAL EVOLUTION
    4. 3. COMPLEX NETWORKS PROPERTIES AND THEIR INTERPRETATION FROM THE VIEW OF EVOLUTIONARY ALGORITHMS DYNAMICS
    5. 4. INTERPRETATION OF THE CN PROPERTIES FROM THE VIEW OF THE DIFFERENTIAL EVOLUTION DYNAMICS
    6. 5. COMPLEX NETWORK CREATION ON THE BASIS OF DE DYNAMICS
    7. 6. EXPERIMENTS
    8. 7. CONCLUSION
    9. REFERENCES
  20. Chapter 13: On Mutual Relations amongst Evolutionary Algorithm Dynamics and Its Hidden Complex Network Structures
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. EVOLUTIONARY ALGORITHMS, THEIR DYNAMICS, AND USE
    4. 3. CONVERSION AND VISUALIZATION
    5. 4. CASE STUDIES
    6. 5. CONCLUSION AND FUTURE DIRECTIONS
    7. ACKNOWLEDGMENT
    8. REFERENCES
  21. Chapter 14: Wireless Body Area Network for Healthcare Applications
    1. ABSTRACT
    2. 1. INTRODUCTION
    3. 2. BACKGROUND
    4. 3. VIRTUAL DOCTOR SERVER (VDS)
    5. 4. WBAN TECHNOLOGIES
    6. 5. SENSORS AND WBANs
    7. 6. SECURITY AND PRIVACY
    8. 7. CONCLUSION AND FUTURE GOALS
    9. REFERENCES
  22. Chapter 15: Application of Biomedical Image Processing in Blood Cell Counting using Hough Transform
    1. ABSTRACT
    2. INTRODUCTION
    3. RELATED WORK AND MOTIVATION
    4. BLOOD CELLS
    5. HOUGH TRANSFORM
    6. METHODOLOGY
    7. SEGMENTATION OF BLOOD CELL IMAGES USING HOUGH TRANSFORM
    8. COUNTING
    9. RESULTS AND DISCUSSION
    10. CONCLUSION
    11. REFERENCES
  23. Chapter 16: A Hybrid Complex Network Model for Wireless Sensor Networks and Performance Evaluation
    1. ABSTRACT
    2. 1. INTRODUCTION AND BACKGROUND
    3. 2. STATE OF THE ART AND CONTRIBUTION
    4. 3. SCENARIO AND HYBRID MODEL (HM) PROPOSAL
    5. 4. PERFORMANCE ANALYSIS AND SIMULATION RESULTS
    6. 5. CONCLUSION AND FUTURE TRENDS
    7. REFERENCES
  24. Chapter 17: A Network Analysis Method for Tailoring Academic Programs
    1. ABSTRACT
    2. INTRODUCTION
    3. RELATED WORK
    4. A CNA/SNA METHOD FOR TAILORING OF ACADEMIC PROGRAMS
    5. APPLYING THE METHOD ON A REAL ACADEMIC PROGRAM
    6. FUTURE RESEARCH DIRECTIONS
    7. CONCLUSION
    8. REFERENCES
    9. ENDNOTES
  25. Compilation of References
  26. About the Contributors