Difference between revisions of "Finding Paul Revere"

From
Jump to: navigation, search
m (Network Pattern)
m (Network Pattern)
Line 88: Line 88:
 
* [[Graph]]
 
* [[Graph]]
 
* [[Computer Networks]]
 
* [[Computer Networks]]
* [Python#NetworkX|NetworkX]
+
* [[Python#NetworkX|NetworkX]] a Python library for studying graphs and 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.uvm.edu/pdodds/files/papers/others/1969/travers1969.pdf An Experimental Study of the Small World Problem | Jeffrey Travers  and Stanley Milgram]

Revision as of 21:24, 16 October 2020

YouTube search... ...Google search


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...

revere-closeup.png

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


  • 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

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

Authors in Conversation: Niall Ferguson and Albert-Laszlo Barabasi
Harvard Club of Boston's Author Series hosted a special evening conversation with renowned historian Niall Ferguson and the nation's foremost network science expert Albert-Laszlo Barabasi. In his most recent book, The Square and the Tower, Ferguson applies lessons from Barabasi's pioneering work in network science to the domain of historical analysis, drawing insights from a wide range of fascinating examples across past decades and centuries, with important implications for current affairs. As Barabasi has demonstrated both in his academic work and in his popular writing (Linked), network science research has led to meaningful discoveries in areas ranging from biology and medicine, to institutional analysis and social networks.

Niall Ferguson on History’s Hidden Networks
Have historians misunderstood everything? Have they missed the single greatest idea that best explains the past? Niall Ferguson is the preeminent historian of the ideas that define our time. He has challenged how we think about money, power, civilisation and empires. Now he wants to reimagine history itself. In October 2017, Ferguson came to the Intelligence Squared stage to unveil his new book, 'The Square and The Tower'. Historians have always focused on hierarchies, he argues – on the elites that wield power. Economists have concentrated on the marketplace – on the economic forces that shape change. These twin structures are symbolised for Ferguson by Siena’s market square, and its civic tower looming above. But beneath both square and tower runs something more deeply significant: the hidden networks of relationships, ideas and influence. Networks are the key to history. The greatest innovators have been ‘superhubs’ of connections. The most powerful states, empires and companies have been those with the most densely networked structures. And the most transformative ideas – from the printing presses that launched the Reformation to the Freemasonry that inspired the American Revolution – have gone viral precisely because of the networks within which they spread. ‘When we understand these core insights of network science,’ says Ferg

BURSTS: The Hidden Pattern Behind Everything We Do | Albert László Barabási | Talks at Google
The Authors@Google program welcomed Albert László Barabási to Google's New York office to discuss his book, "BURSTS: The Hidden Pattern Behind Everything We Do" "In BURSTS (April 2010), Barabasi, Director of the Center for Network Science at Northeastern University, shatters one of the most fundamental assumptions in modern science and technology regarding human behavior. Barabasi argues that, rather than being random, humans actually act in predictable patterns. We go along for long periods of quiet routine followed suddenly by loud bursts of activity. Barabasi demonstrates that these breaks in routine, or "bursts," are present in all aspects of our existence— in the way we write emails, spend our money, manage our health, form ideas. Barabasi has even found "burstiness" in our webpage clicking activity and the online news cycle."

The Pattern in Nature's Networks
cience shows it's a small world after all—and nature's networks follow a similar pattern. NOVA Facebook: https://www.facebook.com/NOVAonline NOVA Twitter: https://www.twitter.com/novapbs Follow Mark Zastrow on Twitter: @MarkZastrow PRODUCTION CREDITS Writer, Producer, and Narrator Mark Zastrow Music by Mark Zastrow 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

The Science of Six Degrees of Separation
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: Milgram's small world experiment and Strength of Weak Ties | Mark S. Granovetter

HH2
BB2