Applied graph theory (“Social Networks Analysis”)

Concepts

Graph theory:

• nodes and edges
• degree = number of edges for a given node
• isolated nodes
• connected nodes
• hub = well connected node
• Scale-free networks = average number of nodes stays constant
• preferential attachment:
• the fraction of nodes with k edges:
• a long tail distribution
• Degree of distribution

SNAs on YouTube

• A documentary on networks, social and otherwise_Part 1 – http://www.youtube.com/watch?v=RcCpEf6_Ofg
• A documentary on networks, social and otherwise_Part 2 – http://www.youtube.com/watch?v=n1-nfySqf9M
• A documentary on networks, social and otherwise_Part 3 – http://www.youtube.com/watch?v=61a_uTmVk0c
• A documentary on networks, social and otherwise_Part 4 – http://www.youtube.com/watch?v=nIQfuaymmdY
• Networks Understanding Networks, Pt. 1: Welcome by Nicholas Negroponte, Joi Ito, and César Hidalgo – http://www.youtube.com/watch?v=mwIjcv7OWMo
• Networks Understanding Networks, Pt. 2: Ed Boyden – http://www.youtube.com/watch?v=24eWSvqy7nU
• Networks Understanding Networks, Pt. 3: Sandy Pentland – http://www.youtube.com/watch?v=9S5LW4xfAw4
• Networks Understanding Networks, Pt. 4: Ricardo Hausmann – http://www.youtube.com/watch?v=496ujSBhVpM
• Networks Understanding Networks: Pt. 5, Joi Ito on Meeting Mechanics – http://www.youtube.com/watch?v=95EaNrLVm-U
• Networks Understanding Networks, Pt. 6: Albert-László Barabási – http://www.youtube.com/watch?v=ni_A2bAkUww
• Networks Understanding Networks, Pt. 7: Kent Larson – http://www.youtube.com/watch?v=OVPbaj6yny0
• Networks Understanding Networks, Pt. 8: Wrap-Up, Day One – http://www.youtube.com/watch?v=rw9MVvdVMJg
• Networks Understanding Networks, Pt. 9: Day 2 Welcome, Joi Ito and César Hidalgo – http://www.youtube.com/watch?v=tH8FqyhPWZQ
• Networks Understanding Networks, Pt. 10: Nicholas Christakis – http://www.youtube.com/watch?v=udQn3R1zrW8
• Networks Understanding Networks, Pt. 11: John Moore – http://www.youtube.com/watch?v=0cxvivwUtvQ
• Networks Understanding Networks, Pt. 12: Neri Oxman – http://www.youtube.com/watch?v=x4F0bdr9It0
• Networks Understanding Networks, Pt. 13: Panel on Open Innovation and Creativity – http://www.youtube.com/watch?v=SEMTG-tCU58
• Networks Understanding Networks, Pt. 14: Sep Kamvar – http://www.youtube.com/watch?v=SaONPh4C4j0
• Networks Understanding Networks, Pt. 15: Ethan Zuckerman – http://www.youtube.com/watch?v=G28FLepdeWY
• Networks Understanding Networks, Pt. 16: Wadah Khanfar and Closing Remarks – http://www.youtube.com/watch?v=c65jOne_Ksk

Six degrees of separation, Small Worlds, Kevin Bacon metric, Erdos metric, etc

• Six Degrees: from Kevin Bacon to Network Theory – http://www.youtube.com/watch?v=5BdQxvHtMIQ
• Six Degrees of Kevin Bacon: Inside the Game – http://www.youtube.com/watch?v=vOUdy2J0lfU
• Six degrees of Separation – http://www.youtube.com/watch?v=9nAIdxuAESU
• Small world experiment – http://www.youtube.com/watch?v=V2biPHBGm3c
• Small-World Networks: “Six-degrees of separation” – John D Barrow Gresham College maths lecture – http://www.youtube.com/watch?v=EVhx96Oml3U
• It’s a small world! (Stories from a connected world) – http://www.youtube.com/watch?v=NRWSF1c0Ez0 | http://www.youtube.com/watch?v=61a_uTmVk0c

Books

• “Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life” by Albert-László Barabási: home page – http://barabasilab.com/LinkedBook/ | at Amazon – http://www.amazon.com/Linked-Everything-Connected-Business-Everyday/dp/0452284392 | at Google books – http://books.google.com/books/about/Linked.html?id=6PVN2-ihczYC | at WikiPedia – http://en.wikipedia.org/wiki/Linked:_The_New_Science_of_Networks
• “Connected – The Surprising Power of Our Social Networks and How They Shape Our Lives” by Nicholas A. Christakis and James H. Fowler: http://connectedthebook.com/| excerpt –http://connectedthebook.com/pdf/excerpt.pdf
• “Networks, Crowds , and Markets – Reasoning about a Highly Connected World” – by David Easey and Jon Kleinberg – http://www.cs.cornell.edu/home/kleinber/networks-book/

Authors and Sites

• Albert-László Barabási
  • Albert-László Barabási (@WikiPedia) – http://en.wikipedia.org/wiki/Albert-L%C3%A1szl%C3%B3_Barab%C3%A1si
  • Albert-László Barabási – at TEDMED 2012 – http://www.youtube.com/watch?v=10oQMHadGos
  • Albert-László Barabási – Q&A at TEDMED 2012 – http://www.youtube.com/watch?v=SkurtDHFnac
  • Authors@Google: Albert László Barabási – http://www.youtube.com/watch?v=7YFNf1ix_yY
  • “Network Science: from Structure to Control”: Albert-László Barabási at IMT – http://www.youtube.com/watch?v=EeldZm4vMw4
  • GEM 2012: Albert-Laszlo Barabasi on Laws of Networks – http://www.youtube.com/watch?v=MNLSMGvbAUc
  • Networks Understanding Networks, Pt. 6: Albert-László Barabási – http://www.youtube.com/watch?v=ni_A2bAkUww
  • IMA Public Lecture : Network Science: From the Web to Human Diseases, Albert-László Barabási – http://www.youtube.com/watch?v=KOfRITP9o5U
  • Albert-Laszlo Barabasi – Systems Biology Defined – http://www.youtube.com/watch?v=BGMuELnPJDw
  • Albert-Laszlo Barabasi – Web Science Meets Network Science Workshop – http://www.youtube.com/watch?v=qfoE2kWHmI4
  • Network Science by Albert Laszlo Barabasi (Part 4 of 13) – http://www.youtube.com/watch?v=NCq1kpuCUq4
• Nicholas A. Christakis:
  • Nicholas A. Christakis (@WikiPedia) – http://en.wikipedia.org/wiki/Nicholas_A._Christakis
  • Nicholas Christakis: The hidden influence of social networks – http://www.youtube.com/watch?v=2U-tOghblfE
  • Nicholas Christakis: The Sociological Science Behind Social Networks and Social Influence – http://www.youtube.com/watch?v=wadBvDPeE4E
  • Christakis, NA; Fowler, JH (26 July 2007). “The Spread of Obesity in a Large Social Network Over 32 Years” (PDF). New England Journal of Medicine 357 (4): 370–379. doi:10.1056/NEJMsa066082. PMID 17652652. – http://christakis.med.harvard.edu/pdfs/078.pdf
  • Christakis, NA; Fowler, JH (22 May 2008). “Quitting in Droves: Collective Dynamics of Smoking Behavior in a Large Social Network” (PDF). New England Journal of Medicine 358 (21): 2249–2258. doi:10.1056/NEJMsa0706154. PMC 2822344. PMID 18499567. – http://web.archive.org/web/20090219071240/http://christakis.med.harvard.edu/pdfs/083.pdf
  • Fowler, J. H; Christakis, N. A (3 January 2009). “The Dynamic Spread of Happiness in a Large Social Network” (PDF). British Medical Journal 337 (768): a2338. doi:10.1136/bmj.a2338. PMC 2600606. PMID 19056788. – http://web.archive.org/web/20090219071245/http://christakis.med.harvard.edu/pdfs/095.pdf
  • Fowler, JH; Dawes, CT; Christakis, NA (10 February 2009). “Model of genetic variation in human social networks” (PDF). Proceedings of the National Academy of Sciences 106 (6): 1720–1724. doi:10.1073/pnas.0806746106. PMC 2644104. PMID 19171900. – http://web.archive.org/web/20091229064853/http://christakis.med.harvard.edu/pdfs/096.pdf
• James Fowler – http://fowler.ucsd.edu/
• Jon Kleinberg – http://www.cs.cornell.edu/home/kleinber/
• An Introductory Course on Network Analysis – https://sites.google.com/site/networkanalysisacourse/schedule/an-introduction/scale-free-networks
• Scale Free Networks (at Facebook) – https://www.facebook.com/pages/Scale-free-network/110363432347522
• Scale Free Networks (at C2 Wiki) – http://c2.com/cgi/wiki?ScaleFreeNetworks
• Papers & Talks – http://web.archive.org/web/20041102121249/http://www.nd.edu/~networks/papers.htm
• Scale-free network (at WikiPedia) – https://en.wikipedia.org/wiki/Scale-free_network
• Barabási–Albert model (at WikiPedia) – http://en.wikipedia.org/wiki/Barab%C3%A1si%E2%80%93Albert_model
• “This Man Could Rule the World Data Age (How Albert-László Barabási went from mapping systems to controlling them)” by Gregory Mone (11.02.2011.11.02) – http://www.popsci.com/science/article/2011-10/man-could-rule-world
• Generalized scale-free model (at WikiPedia) – http://en.wikipedia.org/wiki/Generalized_scale-free_model
• Complex network (at WikiPedia) – http://en.wikipedia.org/wiki/Complex_network
• Panayiotis Tsaparas (University of Ioannina; Computer Science Department)
  • Course: “Online Social Networks and Media” – Fall 2013 – http://www.cs.uoi.gr/~tsap/teaching/cs-l14/. Previous versions of the same course:
    • Course: “Information Networks” – Spring 2005 – http://www.cs.uoi.gr/~tsap/teaching/InformationNetworks/
  • “Information Networks – References” – http://www.cs.uoi.gr/~tsap/teaching/InformationNetworks/references.html
• Jon Kleinberg:
  • Course: “The Structure of Information Networks” – Computer Science 685 – Fall 2002 – http://www.cs.cornell.edu/Courses/cs685/2002fa/
  • Course: “Algorithms for Information Networks” (Carnegie Mellon, Spring 2005) – http://www.cs.cornell.edu/home/kleinber/sp05course.html

---

Papers

• “Power laws, Pareto distributions and Zipf’s law” by M.E.J. Newman (arXiv) – http://arxiv.org/abs/cond-mat/0412004
  • When the probability of measuring a particular value of some quantity varies inversely as a power of that value, the quantity is said to follow a power law, also known variously as Zipf’s law or the Pareto distribution. Power laws appear widely in physics, biology, earth and planetary sciences, economics and finance, computer science, demography and the social sciences. For instance, the distributions of the sizes of cities, earthquakes, solar flares, moon craters, wars and people’s personal fortunes all appear to follow power laws. The origin of power-law behaviour has been a topic of debate in the scientific community for more than a century. Here we review some of the empirical evidence for the existence of power-law forms and the theories proposed to explain them.
  • more papers by M.E.J. Newman at arXiv – arxiv.org/find/cond-mat/1/au:+Newman_M/0/1/0/all/0/1

Physics sites

• ArXiv (phys+math preprints): arxiv.org | xxx.lanl.gov | front.math.ucdavis.edu – Cornell University
  • ViXra.org – http://vixra.org/ – Variety of scientific sounding papers that were denied publishing on arXiv. Out of 4 papers I have read (earlier today) from this archive, one sounds a completely legitimate (“A Very Brief Introduction to Clifford Algebra” by Stephen Crowley) of them and remaining three display various hallmarks of non-science (“pseudo-science”). Loking though the titles and abstracts of numerous other papers, I conclude that there could be some gems among these, but they are mainly coals.
    ViXra.org is an e-print archive set up as an alternative to the popular arXiv.org service owned by Cornell University. It has been founded by scientists who find they are unable to submit their articles to arXiv.org because of Cornell University’s policy of endorsements and moderation designed to filter out e-prints that they consider inappropriate.
    ViXra is an open repository for new scientific articles. It does not endorse e-prints accepted on its website, neither does it review them against criteria such as correctness or author’s credentials.
• PIRSA (Perimeter Institute Recorded Seminar Archive) – pirsa.org – a permanent, free, searchable, and citable archive of recorded seminars from relevant bodies in physics.
• WikiPedia > The Physics Portal – en.wikipedia.org/wiki/Portal:Physics
• WikiPedia > WikiProject Physics – en.wikipedia.org/wiki/Wikipedia:WikiProject_Physics
• Physics Today online – physicstoday.org
• APS “Physics” blog – physics.aps.org
• Physical Review “Focus” – focus.aps.org [RSS]
• Inovations Report: Physics and Astronomy
• “The Review of Particle Physics” by C. Amsler et al. (Particle Data Group, Physics Letters B667, 1 (2008) and 2009 partial update for the 2010 edition) – http://pdg.lbl.gov/
• Physics forums – http://www.physicsforums.com/.
• “The Tangent Bundle Physics Project” (wiki) – http://www.physics.thetangentbundle.net/
• The Particle Adventure – http://particleadventure.org/
• Scholarpedia – http://www.scholarpedia.org/article/Main_Page
  • “Encyclopedia of dynamical systems” – http://www.scholarpedia.org/article/Encyclopedia_of_dynamical_systems
  • “Encyclopedia of Physics” – http://www.scholarpedia.org/article/Encyclopedia_of_physics. Contains:
    • Encyclopedia of astrophysics – http://www.scholarpedia.org/article/Encyclopedia_of_astrophysics
    • Encyclopedia of dynamical systems – http://www.scholarpedia.org/article/Encyclopedia_of_dynamical_systems
    • Encyclopedia of condensed matter – http://www.scholarpedia.org/article/Encyclopedia_of_condensed_matter
    • Encyclopedia of fluid dynamics – http://www.scholarpedia.org/article/Encyclopedia_of_fluid_dynamics
    • Encyclopedia of nuclear physics – http://www.scholarpedia.org/article/Encyclopedia_of_nuclear_physics
    • Encyclopedia of quantum and statistical field theory – http://www.scholarpedia.org/article/Encyclopedia_of_quantum_and_statistical_field_theory
    • Encyclopedia of theoretical high energy physics – http://www.scholarpedia.org/article/Encyclopedia_of_theoretical_high_energy_physics
    • Encyclopedia of space-time and gravitation – http://www.scholarpedia.org/article/Encyclopedia_of_space-time_and_gravitation
    • Encyclopedia of statistical mechanics – http://www.scholarpedia.org/article/Encyclopedia_of_statistical_mechanics

Physics seminars

• BU-Harvard-MIT Mathematical Physics Seminar – http://math.bu.edu/research/mathphys/seminar.html
• Boston Area Physics Calendar – http://www.brandeis.edu/departments/physics/events/bapc.html
• Brandeis University Theory Seminars – http://www.brandeis.edu/departments/physics/hegt/seminar.html
• Brown University Astrophysics Journal Club (a blog) – http://www.physics.brown.edu/physics/researchpages/cosmo/apjc/AstroClub/Blog/Blog.html
• Brown University Mathematics Seminars – http://riemann.math.brown.edu/ical/week.php
• Brown University Theoretical Physics Seminars – http://www.het.brown.edu/seminars/
• Brown University Theoretical Physics Seminars – http://www.physics.brown.edu/HET/seminars/
• Caltech PMA Seminar – http://www.pma.caltech.edu/PhysColl/pmacalendar.html
• Caltech Theory Seminars – http://www.theory.caltech.edu/people/seminar/
• Chicago Theory Seminars – http://theory.uchicago.edu/theoryseminar
• David Deutsch – Quantum Computing – http://www.hpl.hp.com/breweb/quiprocone/Protected/DD_lectures.htm
• Fermilab Seminars – http://www.fnal.gov/faw/seminars.html
• Harvard Condensed Matter Physics Seminars – http://cmt.harvard.edu/cmpseminar.html
• Harvard High Energy Theory Seminars – http://hetg.physics.harvard.edu/seminars.shtml
• Harvard Mathematics Seminars (including the Gauge Theory and Topology Seminars) – http://www.math.harvard.edu/cgi-bin/showtalk.pl
• Harvard Theory Seminars – http://hetg.physics.harvard.edu/
• Harvard-Smithsonian Center for Astrophysics Colloquium – http://www.cfa.harvard.edu/events/colloquia/
• ICHEP 2010 – http://webcast.in2p3.fr/2010/ichep/
• KITP Seminar Archive – http://online.kitp.ucsb.edu/online/
• Lawrence-Berkeley National Lab Theoretical Physics Seminars – http://www-theory.lbl.gov/
• MIT Theoretical Physics Seminars – http://ctp.lns.mit.edu/seminars.html
• MIT Theory Seminars – http://ctp.lns.mit.edu/seminars.html
• Oxford Quantum Talks Archive – http://www.comlab.ox.ac.uk/quantum/content/events.html
• PSI Lectures 2010 – http://pirsa.org/C10017
• Perimeter Institute Recorded Seminar Archive (PIRSA) – http://pirsa.org/
• PiTP 2007 – IAS, Princeton – http://video.ias.edu/PiTP-2007
• PiTP 2008 – IAS, Princeton – http://video.ias.edu/PiTP2008
• PiTP 2010 – IAS, Princeton – http://video.ias.edu/pitp-2010
• Quantum Field Theory for Cosmology – http://pirsa.org/C10003
• Rutgers Theory Seminars – http://www.physics.rutgers.edu/het/video/het-video.html
• Sidney Coleman’s  lectures on Quantum Field Theory – http://www.physics.harvard.edu/about/Phys253.html
• Stanford Theory Seminars – http://www.stanford.edu/group/sitp/SITP%20Seminar%20Table.htm
• TASI 2007 – http://physicslearning2.colorado.edu/tasi/tasi_2007.htm
• TASI 2008 – http://physicslearning2.colorado.edu/tasi/tasi_2008/tasi_2008.htm
• TASI 2009 – http://physicslearning2.colorado.edu/tasi/tasi_2009/tasi_2009.htm
• TASI 2010 – http://physicslearning2.colorado.edu/tasi/tasi_2010/tasi_2010.htm
• TASI Lectures on the Holographic Principle – http://arxiv.org/abs/hep-th/0002044
• The Standard Model: A Review [2011] – http://pirsa.org/C10036 – lectures with Michael Peskin
• UA Theory Seminars – http://www.bama.ua.edu/%7Ehep/seminars.html
• UMass Physics and Engineering Seminar Series – http://www.physics.umb.edu/seminar.htm
• University of Pennsylvania Condensed Matter Seminar Schedule – http://www.physics.upenn.edu/~cmsem/

Collections of historic papers

• “Physics Examples and other Pedagogic Diversions” by K. McDonald – http://www.physics.princeton.edu/~mcdonald/examples/ (= http://puhep1.princeton.edu/~mcdonald/examples/) – a nice collection of historic physics papers. Some areas of interest:
  • Electro-Magnetism: http://puhep1.princeton.edu/~mcdonald/examples/EM/
• Collection of historic physics papers by Allan Murray (Auckland, New Zealand): theory – trivialanomaly.com | experiment – trivialanomaly.com/experiments.htm
• Collection of selected papers in physical chemistry: web.lemoyne.edu/~GIUNTA/papers.html
• Classic Papers from the History of Chemistry (and Some Physics too): dbhs.wvusd.k12.ca.us/webdocs/Chem-History/Classic-Papers-Menu.html
• Herman Weyl archive – weylmann.com
• Einstein Archive Online – alberteinstein.info
• Einstein’s Annus Mirabilis 1905 – lorentz.phl.jhu.edu/AnnusMirabilis
• Historic Papers – home.tiscali.nl/physis/HistoricPaper/ | 2010.12.06: update – this archive is gone now 😦

---

Physics blogs

• This Week’s Finds in Mathematical Physics (John Baez’s blog like series) – http://math.ucr.edu/home/baez/TWF.html
• Not Even Wrong – http://www.math.columbia.edu/~woit/wordpress/
• Free Won’t – http://laplacian.wordpress.com/
• Charm &c. – superweak.wordpress.com
• A Quantum Diaries Survivor (Tommaso Dorigo) – dorigo.wordpress.com
• Cocktail Party Physics (Jennifer Ouellette) – twistedphysics.typepad.com
• Collider Blog (Michael Schmitt) – muon.wordpress.com
• Cosmic Variance – cosmicvariance.com
• Deep Down Things (Travis Stewart) – hep.phys.sfu.ca/~tstewart/blog
• Gnostical Turpitude – gnosticalturpitude.org/wordpress
• Kiwi Particle Physicist (David Heffernan) – kiwiparticlephysicist.blogspot.com
• Life as a Physicist (Gordon Watts) – gordonwatts.wordpress.com
• Symmetry factor (Alexey Petrov) – apetrov.wordpress.com
• Angry Physics – angryphysics.blogspot.com
• Carl Brannen – carlbrannen.wordpress.com
• Island’s blog – evolutionarydesign.blogspot.com
• Life on the lattice – latticeqcd.blogspot.com
• collider blog – muon.wordpress.com
• Peter Woit’s blog – www.math.columbia.edu/
• three PhD students blogging about physics – particlephd.wordpress.com
• echoes from the theory division at CERN – resonaances.blogspot.com
• Dimitri Terryn’s blog – stringschool.blogspot.com
• Sujit Datta’s blog – metadatta.wordpress.com
• Superweak – superweak.wordpress.com
• Alexey Petrov – apetrov.wordpress.com
• kea’s blog – kea-monad.blogspot.com
• Marco Frasca’s blog – marcofrasca.wordpress.com
• Dave Bacon’s blog – dabacon.org/pontiff
• “Lab Notes for a Scientific Revolution (Physics)” by Jay R. Yablon – http://jayryablon.wordpress.com/ – sounds like a fringe to me

Physics wikis

• SklogWiki – sklogwiki.org – dedicated to the thermodynamics of simple liquids, complex fluids, and soft condensed matter
• Qwiki – qwiki.stanford.edu – a quantum physics wiki devoted to the collective creation of technical content for practicing scientists
• Quantiki – quantiki.org – dedicated to the quantum information science

Astronomy and Astrophysics

• Lists and Plots: Minor Planets – cfa-www.harvard.edu/iau/lists/MPLists.html
  • Minor Planet Names: Alphabetical List – cfa-www.harvard.edu/iau/lists/MPNames.html
• Gazetteer of Planetary Nomenclature – planetarynames.wr.usgs.gov
  • Planet and Satellite Names and Discoverers – planetarynames.wr.usgs.gov/append7.html
• Timeline of natural satellites – book-of-thoth.com/thebook/index.php/Timeline_of_natural_satellites
• WikiSky – wikisky.org

Related here:

• Astronomy & Astrophysics – https://eikonal.wordpress.com/2011/05/09/astronomy-astrophysics/
• Astronomic tables and calculators – https://eikonal.wordpress.com/2010/01/28/astronomic-tables-and-calculators/
• Solar planetary system – https://eikonal.wordpress.com/2011/02/17/solar-planetary-system/
• Inside black holes – https://eikonal.wordpress.com/2011/04/12/inside-black-holes/

Complexity (Integrability, Exact Solvability, Chaos, Small Worlds, Networking, etc)

• JASSS (The Journal of Artificial Societies and Social Simulation) – jasss.soc.surrey.ac.uk/JASSS.html
• Complexity Digest – comdig.org, comdig.de

Various

• Neutrino unbound – nu.to.infn.it
  • Literature on neutrino models – nu.to.infn.it/Neutrino_Models
• Morphogenesis:
  • Phylotaxis – maven.smith.edu/~phyllo
• QM (Quantum Mechanics):
  • Carlos Stroud’s”Wave Packets and the Classical Limit of Quantum Mechanics” – optics.rochester.edu/~stroud
  • “Glauber States: Coherent states of Quantum Harmonic Oscillator” Java applet – http://web.ift.uib.no/AMOS/MOV/HO/
  • “HARMONICKÝ OSCILÁTOR” Java applet – http://vega.fjfi.cvut.cz/docs/pvok/aplety/kv_osc/index.html
• The Frank Wilczek Web Site: frankwilczek.com
  • Easy pieces – frankwilczek.com/Wilczek_Easy_Pieces
  • The Ligthness of Being (book) – lightnessofbeingbook.com
  • Nobel page – nobelprize.org/nobel_prizes/physics/laureates/2004/wilczek-autobio.html
  • Faculty page at MIT – web.mit.edu/physics/facultyandstaff/faculty/frank_wilczek.html
• Relational Quantum Gravity – teleconnection.info/rqg – probably fringe

Related information on this blog

• Physics books online – https://eikonal.wordpress.com/2010/03/28/physics-books-online/