Computational Network Science: An Algorithmic Approach
Series: Computer Science Reviews and Trends
Language: English
Category: Ebook - Computer/Internet
Categories: Computer/Internet
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