Difference between revisions of "Finding Paul Revere"
m (→Network Pattern) |
m (→Network Pattern) |
||
Line 89: | Line 89: | ||
* [[Computer Networks]] | * [[Computer Networks]] | ||
* [http://barabasi.com/book/linked Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life | Albert-László Barabási] | * [http://barabasi.com/book/linked Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life | Albert-László Barabási] | ||
+ | * [http://www.uvm.edu/pdodds/files/papers/others/1969/travers1969.pdf An Experimental Study of the Small World Problem | Jeffrey Travers and Stanley Milgram] | ||
* [http://www.penguinrandomhouse.com/books/549846/the-square-and-the-tower-by-niall-ferguson/ The Square and the Tower | Niall Ferguson] | * [http://www.penguinrandomhouse.com/books/549846/the-square-and-the-tower-by-niall-ferguson/ The Square and the Tower | Niall Ferguson] | ||
+ | * [http://oracleofbacon.org/ The Oracle of Bacon] computes the Bacon number of any actor or actress from Wikipedia data. A previous implementation used IMDB data. ...[http://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon Six Degrees of Kevin Bacon | Wikipedia] | ||
Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes (or vertices) and the connections between the elements or actors as links (or edges). The field draws on theories and methods including graph theory from mathematics, statistical mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology. The United States National Research Council defines network science as "the study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena." [http://en.wikipedia.org/wiki/Network_science#:~:text=Network%20science%20is%20an%20academic,connections%20between%20the%20elements%20or Network science | Wikipedia] | Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes (or vertices) and the connections between the elements or actors as links (or edges). The field draws on theories and methods including graph theory from mathematics, statistical mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology. The United States National Research Council defines network science as "the study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena." [http://en.wikipedia.org/wiki/Network_science#:~:text=Network%20science%20is%20an%20academic,connections%20between%20the%20elements%20or Network science | Wikipedia] | ||
Line 127: | Line 129: | ||
Editorial Help from Anna Rothschild Original Footage © WGBH Educational Foundation 2014 MEDIA CREDITS Mississippi River watershed National Park Service Diffusion tensor images Human Connectome Project, NIH, Massachusetts General Hospital, Meredith Reid (University of Alabama--Birmingham) Neurons, In Vitro Color! Flickr /thelunch_box (CC BY-NC 2.0) Small world neural network based on figure from van den Heuvel and Sporns (2011) / The Journal of Neuroscience 31(44):15775--15786 Autism spectrum disorder networks Barttfeld et al. (2011) / Neuropsychologia 49 (2011) 254--263 The Formation of Stars and Brown Dwarfs and the Truncation of Protoplanetary Discs in a Star Cluster Matthew R. Bate, Ian A. Bonnell, and Volker Bromm, UK Astrophysical Fluids Facility Floral Art Flickr / Louise Docker (CC BY 2.0) Dark matter filaments Ralf Kaehler, Oliver Hahn and Tom Abel, Kavli Institute for Particle Astrophysics and Cosmology (Stanford) Millennium Simulation flythroughs | Editorial Help from Anna Rothschild Original Footage © WGBH Educational Foundation 2014 MEDIA CREDITS Mississippi River watershed National Park Service Diffusion tensor images Human Connectome Project, NIH, Massachusetts General Hospital, Meredith Reid (University of Alabama--Birmingham) Neurons, In Vitro Color! Flickr /thelunch_box (CC BY-NC 2.0) Small world neural network based on figure from van den Heuvel and Sporns (2011) / The Journal of Neuroscience 31(44):15775--15786 Autism spectrum disorder networks Barttfeld et al. (2011) / Neuropsychologia 49 (2011) 254--263 The Formation of Stars and Brown Dwarfs and the Truncation of Protoplanetary Discs in a Star Cluster Matthew R. Bate, Ian A. Bonnell, and Volker Bromm, UK Astrophysical Fluids Facility Floral Art Flickr / Louise Docker (CC BY 2.0) Dark matter filaments Ralf Kaehler, Oliver Hahn and Tom Abel, Kavli Institute for Particle Astrophysics and Cosmology (Stanford) Millennium Simulation flythroughs | ||
Springel et al. (2005) © WGBH Educational Foundation 2014 | Springel et al. (2005) © WGBH Educational Foundation 2014 | ||
+ | |} | ||
+ | |}<!-- B --> | ||
+ | {|<!-- T --> | ||
+ | | valign="top" | | ||
+ | {| class="wikitable" style="width: 550px;" | ||
+ | || | ||
+ | <youtube>TcxZSmzPw8k</youtube> | ||
+ | <b>The Science of Six Degrees of Separation | ||
+ | </b><br>Are all people on Earth really connected through just six steps? | ||
+ | There's much more science in this than I initially expected. It turns out ordered networks with a small degree of randomness become small-work networks. This is why your acquaintances turn out to be more important in job searches and finding new opportunities than close friends. Animations in this video by The Lyosacks: http://www.youtube.com/user/TheLyosacks There are some great books on this topic: Duncan Watts, Six Degrees: The Science of a Connected Age Albert-Laszlo Barabasi, Linkds: How Everything is Connected to Everything Else And here are articles I referred to: [http://www.uvm.edu/pdodds/files/papers/others/1969/travers1969.pdf Milgram's small world experiment] and [http://sociology.stanford.edu/sites/g/files/sbiybj9501/f/publications/the_strength_of_weak_ties_and_exch_w-gans.pdf Strength of Weak Ties | Mark S. Granovetter] | ||
+ | |} | ||
+ | |<!-- M --> | ||
+ | | valign="top" | | ||
+ | {| class="wikitable" style="width: 550px;" | ||
+ | || | ||
+ | <youtube>ID2</youtube> | ||
+ | <b>HH2 | ||
+ | </b><br>BB2 | ||
|} | |} | ||
|}<!-- B --> | |}<!-- B --> |
Revision as of 21:17, 16 October 2020
YouTube search... ...Google search
- Using Metadata to Find Paul Revere | Kieran Healy
- The data come from an appendix to David Hackett Fischer's Paul Revere's Ride (Oxford University Press, 1995)
- The Other Ride of Paul Revere: The Brokerage Role In The Making of The American Revolution | Shin-Kap Han
- Math for Intelligence
- Social Network Analysis (SNA)
London, 1772.
I have been asked by my superiors to give a brief demonstration of the surprising effectiveness of even the simplest techniques of the new-fangled Social Networke Analysis in the pursuit of those who would seek to undermine the liberty enjoyed by His Majesty’s subjects. This is in connection with the discussion of the role of “metadata” in certain recent events and the assurances of various respectable parties that the government was merely “sifting through this so-called metadata” and that the “information acquired does not include the content of any communications”. I will show how we can use this “metadata” to find key persons involved in terrorist groups operating within the Colonies at the present time. I shall also endeavour to show how these methods work in what might be called a relational manner...
To play...
1. Download from Kieran Healy files | Github for reference
2. Download from Mark Bernico's files | GitHub]; Boston - 1776.ipynb Jupyter notebook and PaulRevereAppD.csv data file
3. Upload Mark Bernico's files to your Google Drive
Notebook Setup
4. Obtain a Colaboratory account if you don't already have one
5. Setup Colab app in your Google Drive account by watching 1:45 minutes into the following video. Optionally starting at 2:35 setting up a GPU; menu Edit | Notebook settings
6. How to upload from a local file on your computer to Colab by watching the following video, and from this Colab's Help Notebook 'copy and paste' into new cells per the video
7. Note: As you step though the notebook, you will need to put parenthesis around two print statements; print(people_x_groups.shape) & print(groups_x_people.shape)
8. Save your notebook; File | Save <or> CNTRL+S Note: To open your recent files in Colab click here
9. Extra credit: Edit the notebook to graph organizations as shown in Healy's blog by switching the order of the matrix multiplication; groups_adj = groups_x_people.dot(people_x_groups) and replicating the code for groups_adj.
Functional Explanations
- NumPy for Matrices are collections of elements into rows and columns. Matrix multiplication relies on Dot Product to multiply various combinations of rows and columns. A thing about multiplying matrices is that the order matters - multiply one way to see group relationships and multiply opposite way to view people relationships.
- NetworkX for creation, manipulation, and study of the structure, dynamics, and functions of complex networks
- Matplotlib for generating plots, histograms, power spectra, bar charts, errorcharts, scatterplots, etc
- In 1974's The Duality of Persons and Groups, Ronald Breiger laid out a technique for obtaining a persons x persons adjacency matrix and a groups x groups adjacency matrix from a persons x groups affiliation matrix.
- Adjacency Matrix - is a 2D array of size V x V where V is the number of vertices in a graph. The matrix is often used in network analysis to represent the adjacency of each person to each other person in a network. An adjacency matrix is a square person-by-person matrix
- Eigenvector Centrality - a measure of the influence of a node in a network
- Knowledge Graphs are very useful ways of presenting information about social networks.
Google Drive Option: How to upload from a local file on your computer to Colab by watching 6:30 minutes into the Notebook Setup video. From this Colab's Help Notebook 'copy and paste' per the video
Get Started: 3 Ways to Load CSV files into Colab | A Apte - Towards Data Science
Network Pattern
Youtube search... ...Google search
- Graph
- Computer Networks
- Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life | Albert-László Barabási
- An Experimental Study of the Small World Problem | Jeffrey Travers and Stanley Milgram
- The Square and the Tower | Niall Ferguson
- The Oracle of Bacon computes the Bacon number of any actor or actress from Wikipedia data. A previous implementation used IMDB data. ...Six Degrees of Kevin Bacon | Wikipedia
Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes (or vertices) and the connections between the elements or actors as links (or edges). The field draws on theories and methods including graph theory from mathematics, statistical mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology. The United States National Research Council defines network science as "the study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena." Network science | Wikipedia
|
|
|
|
|
|