Muutke küpsiste eelistusi

First Course in Network Science [Kõva köide]

(Indiana University, Bloomington), (Indiana University, Bloomington), (Indiana University, Bloomington)
  • Formaat: Hardback, 300 pages, kõrgus x laius x paksus: 252x195x18 mm, kaal: 770 g, Worked examples or Exercises; 131 Halftones, color; 131 Line drawings, black and white
  • Ilmumisaeg: 30-Jan-2020
  • Kirjastus: Cambridge University Press
  • ISBN-10: 1108471137
  • ISBN-13: 9781108471138
  • Formaat: Hardback, 300 pages, kõrgus x laius x paksus: 252x195x18 mm, kaal: 770 g, Worked examples or Exercises; 131 Halftones, color; 131 Line drawings, black and white
  • Ilmumisaeg: 30-Jan-2020
  • Kirjastus: Cambridge University Press
  • ISBN-10: 1108471137
  • ISBN-13: 9781108471138
A practical introduction to network science suitable for students studying diverse programs such as business, cognitive science, neuroscience, sociology, biology, and engineering. A wide range of examples and exercises develop readers' understanding, and Python programming tutorials provided online reinforce coding skills.

Networks are everywhere: networks of friends, transportation networks and the Web. Neurons in our brains and proteins within our bodies form networks that determine our intelligence and survival. This modern, accessible textbook introduces the basics of network science for a wide range of job sectors from management to marketing, from biology to engineering, and from neuroscience to the social sciences. Students will develop important, practical skills and learn to write code for using networks in their areas of interest - even as they are just learning to program with Python. Extensive sets of tutorials and homework problems provide plenty of hands-on practice and longer programming tutorials online further enhance students' programming skills. This intuitive and direct approach makes the book ideal for a first course, aimed at a wide audience without a strong background in mathematics or computing but with a desire to learn the fundamentals and applications of network science.

Arvustused

'A First Course in Network Science by Menczer, Fortunato, and Davis is an easy-to-follow introduction into network science. An accessible text by some of the best-known practitioners of the field, offering a wonderful place to start one's journey into this fascinating field, and its potential applications.' Albert-László Barabási, Dodge Distinguished Professor of Network Science, Northeastern University ' this textbook has finally allowed me to teach the ideal intro courses on network science, of interest to computer scientists as well as mathematicians, statisticians, economists, sociologists, and physicists.' Giancarlo Ruffo, Associate Professor of Computer Science, University of Torino 'The book by Menczer, Fortunato, and Davis, A First Course in Network Science, is an amazing tour de force in bringing network science concepts to the layman. It is an extraordinary book with which to start thinking about networks that nowadays represent the linchpins of our world.' Alex Arenas, Universidad Rovira i Virgili 'Buckle up! This book bounds ahead of the curve in teaching network science. Without formalism, but with remarkable clarity and insight, the authors use experiential learning to animate concepts, captivate students, and deliver skills for analyzing and simulating network data. This book will not only make students smarter, they will feel and act smarter.' Brian Uzzi, Northwestern University 'If you are looking for a sophisticated yet introductory book on network analysis from a network science perspective, look no further. This is an excellent introduction that is also eminently practical, integrating exactly the right set of tools. I highly recommend it.' Stephen Borgatti, University of Kentucky 'This is a book that truly takes in hand students from all backgrounds to discover the power of network science. It guides the readers through the basic concepts needed to enter the field, while providing at the same time the necessary programming rudiments and tools. Rigorous, albeit very accessible, this book is the ideal starting point for any student fascinated by the emerging field of network science.' Alessandro Vespignani, Northeastern University 'We cannot make sense of the world without learning about networks. This comprehensive and yet accessible text is an essential resource for all interested in mastering the basics of network science. Indispensable for undergraduate and graduate education, the book is also a much-needed primer for researchers across the many disciplines where networks are on the rise.' Olaf Sporns, Indiana University 'This is a timely book that comes from authorities in the field of Complex Networks. The book is very well written and represents the state of the art of research in the field. For these reasons, it represents both a reference guide for experts and a great textbook for the students.' Guido Caldarelli, Scuola IMT Alti Studi Lucca 'Should be titled the 'Joy of Networks', clearly conveys the fun and power of the science of networks, while providing extensive hands-on exercises with network data.' David Lazer, University Distinguished Professor of Political Science and Computer and Information Science, Northeastern University

Muu info

A practical introduction to network science for students across business, cognitive science, neuroscience, sociology, biology, engineering and other disciplines.
Preface xi
Acknowledgments xv
0 Introduction
1(14)
0.1 Social Networks
2(3)
0.2 Communication Networks
5(2)
0.3 The Web and Wikipedia
7(1)
0.4 The Internet
8(2)
0.5 Transportation Networks
10(1)
0.6 Biological Networks
11(1)
0.7 Summary
12(1)
0.8 Further Reading
12(1)
Exercises
13(2)
1 Network Elements
15(21)
1.1 Basic Definitions
15(2)
1.2 Handling Networks in Code
17(3)
1.3 Density and Sparsity
20(2)
1.4 Subnetworks
22(1)
1.5 Degree
23(1)
1.6 Directed Networks
24(1)
1.7 Weighted Networks
25(1)
1.8 Multilayer and Temporal Networks
26(2)
1.9 Network Representations
28(1)
1.10 Drawing Networks
29(1)
1.11 Summary
30(1)
1.12 Further Reading
31(1)
Exercises
32(4)
2 Small Worlds
36(30)
2.1 Birds of a Feather
36(3)
2.2 Paths and Distances
39(4)
2.3 Connectedness and Components
43(2)
2.4 Trees
45(2)
2.5 Finding Shortest Paths
47(3)
2.6 Social Distance
50(2)
2.7 Six Degrees of Separation
52(3)
2.8 Friend of a Friend
55(3)
2.9 Summary
58(1)
2.10 Further Reading
59(1)
Exercises
60(6)
3 Hubs
66(21)
3.1 Centrality Measures
66(3)
3.2 Centrality Distributions
69(6)
3.3 The Friendship Paradox
75(1)
3.4 Ultra-Small Worlds
76(1)
3.5 Robustness
77(2)
3.6 Core Decomposition
79(2)
3.7 Summary
81(1)
3.8 Further Reading
81(1)
Exercises
82(5)
4 Directions and Weights
87(33)
4.1 Directed Networks
87(1)
4.2 The Web
88(9)
4.3 PageRank
97(3)
4.4 Weighted Networks
100(1)
4.5 Information and Misinformation
101(4)
4.6 Co-occurrence Networks
105(3)
4.7 Weight Heterogeneity
108(4)
4.8 Summary
112(1)
4.9 Further Reading
113(1)
Exercises
114(6)
5 Network Models
120(30)
5.1 Random Networks
120(7)
5.2 Small Worlds
127(3)
5.3 Configuration Model
130(3)
5.4 Preferential Attachment
133(4)
5.5 Other Preferential Models
137(7)
5.6 Summary
144(1)
5.7 Further Reading
145(1)
Exercises
146(4)
6 Communities
150(36)
6.1 Basic Definitions
152(6)
6.2 Related Problems
158(5)
6.3 Community Detection
163(10)
6.4 Method Evaluation
173(6)
6.5 Summary
179(1)
6.6 Further Reading
180(1)
Exercises
181(5)
7 Dynamics
186(35)
7.1 Ideas, Information, Influence
186(7)
7.2 Epidemic Spreading
193(7)
7.3 Opinion Dynamics
200(7)
7.4 Search
207(6)
7.5 Summary
213(1)
7.6 Further Reading
214(1)
Exercises
215(6)
Appendix A Python Tutorial
221(17)
A.1 Jupyter Notebook
221(1)
A.2 Conditionals
222(1)
A.3 Lists
223(2)
A.4 Loops
225(2)
A.5 Tuples
227(3)
A.6 Dictionaries
230(3)
A.7 Combining Data Types
233(5)
Appendix B NetLogo Models
238(8)
B.1 PageRank
238(1)
B.2 Giant Component
239(1)
B.3 Small Worlds
240(1)
B.4 Preferential Attachment
241(1)
B.5 Virus on a Network
242(2)
B.6 Language Change
244(2)
References 246(10)
Index 256
Filippo Menczer is Professor of Informatics and Computing at Indiana University, Bloomington. He is an ACM Distinguished Scientist and board member of the Indiana University Network Science Institute. He serves in editorial roles for several leading journals including Network Science, EPJ Data Science, and PeerJ: Computer Science. His research focuses on network science, computational social science, and Web science, with a focus on countering social media manipulation. His work on the spread of misinformation has received worldwide news coverage. Santo Fortunato is Director of the Network Science Institute and Professor of Informatics at Indiana University, Bloomington. His current research is focused on network science, specifically network community detection, computational social science, and the 'science of science'. He received the German Physical Society's Young Scientist Award for Sociophysics and Econophysics in 2011 for his important contributions to the physics of social systems. He is Founding Chair of the International Conference on Computational Social Science (IC2S2). Clayton A. Davis is an Informatics Ph.D. candidate at Indiana University, Bloomington and he holds B.S. and M.A. degrees in Mathematics. His research is concerned with the development of big-data platforms for social media analytics, machine learning algorithms for combating online abuse, design of crowdsourcing platforms, and the role of social media in social movements. His work on social bot detection was featured in major news outlets worldwide. His Web tools, including Botometer, Kinsey Reporter, and the Observatory on Social Media, answer millions of queries from thousands of users weekly. He won the 2017 Informatics Associate Instructor Award for his role in the development of high-quality teaching material for network science courses.