Computational Network Science: An Algorithmic Approach

1st Edition
id: 320984 not VIP Open in MaM

By Henry Hexmoor

Series: Computer Science Reviews and Trends

Language: English

Category: Ebook - Computer/Internet

Categories: Computer/Internet

Size: 9 MiB pdf Files: 1

Uploader: Cipher

Uploaded At: 2016-07-24 18:29:23

Neural networks, Computer science, System analysis. 1st edition 2014

Description

Computational Network Science - An Algorithmic Approach
Series: Computer Science Reviews and Trends

By: Henry Hexmoor


ISBN 10: 0128008911
ISBN 13: 978012800891
ASIN: B00O7IZWOU
British National Bibliography System Number: 016914961
Canadian National Catalogue (AMICUS) Number: 43663859
OCLC Number: 889647345
eISBN 10: 0128011564
eISBN 13: 9780128011560
Library of Congress Catalogue Card Number:  
Publisher: Morgan Kaufmann is an imprint of Elsevier  (2016)


======================================
Uploader's Notes:

Paginated, Bookmarked, Searchable
======================================


    
The emerging field of network science represents a new style of research that can unify such traditionally-diverse fields as sociology, economics, physics, biology, and computer science. It is a powerful tool in analyzing both natural and man-made systems, using the relationships between players within these networks and between the networks themselves to gain insight into the nature of each field. Until now, studies in network science have been focused on particular relationships that require varied and sometimes-incompatible datasets, which has kept it from being a truly universal discipline.

Computational Network Science seeks to unify the methods used to analyze these diverse fields. This book provides an introduction to the field of Network Science and provides the groundwork for a computational, algorithm-based approach to network and system analysis in a new and important way. This new approach would remove the need for tedious human-based analysis of different datasets and help researchers spend more time on the qualitative aspects of network science research.

Demystifies media hype regarding Network Science and serves as a fast-paced introduction to state-of-the-art concepts and systems related to network science Comprehensive coverage of Network Science algorithms, methodologies, and common problems Includes references to formative and updated developments in the field Coverage spans mathematical sociology, economics, political science, and biological networks/



 CHAPTER 1 Ubiquity of Networks

     1.1   INTRODUCTION

     1.2   ONLINE SOCIAL NETWORKING SERVICES

     1.3   ONLINE BIBLIOGRAPHIC SERVICES

     1.4   GENERIC NETWORK MODELS

          1.4.1   Random Networks

          1.4.2   Scale-Free Networks

          1.4.3   Trade-Off Model

          1.4.4   Game Theoretic Models

     1.5   NETWORK MODEL GENERATORS

          1.5.1   Kleinberg’s Small-World Model

          1.5.2   Barabási and Albert’s Scale-Free Network Generator

          1.5.3   Epstein and Wang’s Power-Law Network Generator

     1.6   A REAL-WORLD NETWORK

     1.7   CONCLUSIONS

     REFERENCES

     EXERCISES

CHAPTER 2 Network Analysis

     2.1   CONCLUSIONS AND FUTURE WORK

     REFERENCES

     EXERCISES

CHAPTER 3 Network Games

     3.1   GAME THEORY INTRODUCTION

     3.2   CONGESTION GAMES AND RESOURCE PRICING

     3.3   COOPERATION IN NETWORK SYNTHESIS GAME

     3.4   BAYESIAN GAMES

     3.5   APPLICATIONS

          3.5.1   Packet Forwarding Game

          3.5.2   Medium Access: Bandwidth Auction Game

          3.5.3   Security Games

     3.6   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 4 Balance Theory

     4.1   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 5 Network Dynamics

     5.1   EVOLUTIONARY AND VOLATILE NETWORK DYNAMICS

     5.2   TIME GRAPHS

     5.3  MARKOV CHAINS

     5.4   STRATEGIC NETWORK PARTNERING USING   MARKOV DECISION PROCESSES

     5.5   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 6 Diffusion and Contagion

     6.1   POPULATION PREFERENCE SPREAD

     6.2   PERCOLATION MODEL

     6.3   DISEASE EPIDEMIC MODELS

     6.4   COMMUNITY DETECTION

          6.4.1   Spectral Clustering

          6.4.2   Hierarchical Clustering

          6.4.3   Cascade Model

          6.4.4   Independent Contagion Model

          6.4.5   Node-Centric Community Detection

     6.5   COMMUNITY CORRELATION VERSUS INFLUENCE

     6.6   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 7 Influence Diffusion and Contagion

     7.1   STOCHASTIC MODEL

     7.2   SOCIAL LEARNING

     7.3   SOCIAL MEDIA INFLUENCE

          7.3.1   Social Media: A Case for Facebook and Twitter

          7.3.2   Klout Score

     7.4   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 8 Power in Exchange Networks

     8.1 CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 9 Economic Networks

     9.1   NETWORK EFFECTS

     9.2   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 10 Network Capital

     10.1   SOCIAL CAPITAL USED FOR PHYSICAL CAPITAL ACCESS

          10.1.1   Intermediaries

          10.1.2   A Basic Protocol for Resource Access Using Social Capital

     10.2   CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 11 Network Organizations

     11.1 CONCLUSION

     REFERENCES

     EXERCISES

CHAPTER 12 Emerging Trends

     12.1   CONCLUSION

     REFERENCES

     EXERCISES

APPENDIX

     A.1 WHAT IS IT?

     A.2 HOW IT WORKS

     A.3 HOW TO USE IT

     A.4 THINGS TO NOTICE

     A.5 THINGS TO TRY

     A.6 EXTENDING THE MODEL

     A.7 NETWORK CONCEPTS

     A.8 NetLogo FEATURES

     A.9 RELATED MODELS

     A.10 CREDITS AND REFERENCES




Other Torrents