Http://www.voicebyduffy.com/skydive.htm.

Slides:

Advertisements

Similar presentations

CSE 211 Discrete Mathematics

Advertisements

22C:19 Discrete Math Graphs Fall 2010 Sukumar Ghosh.

22C:19 Discrete Math Graphs Fall 2014 Sukumar Ghosh.

Section 14.1 Intro to Graph Theory. Beginnings of Graph Theory Euler’s Konigsberg Bridge Problem (18 th c.)  Can one walk through town and cross all.

BY: MIKE BASHAM, Math in Scheduling. The Bridges of Konigsberg.

Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep, 2012.

Pamela Leutwyler. A river flows through the town of Konigsburg. 7 bridges connect the 4 land masses. While taking their Sunday stroll, the people of Konigsburg.

Graph Theory. What is Graph Theory? This is the study of structures called ‘graphs’. These graphs are simply a collection of points called ‘vertices’

Social Network Analysis Social Computing Foothill College.

Mapping Networks Or, the costs and benefits of abstraction.

Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Signaling pathways –SPIKE Network visualization.

IEOR266 © Classification of MCNF problems.

Introduction to Networks HON207. Graph Theory In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 5,Wednesday, September 10.

Graphs. Graph A “graph” is a collection of “nodes” that are connected to each other Graph Theory: This novel way of solving problems was invented by a.

Social Psychology: Sociological Perspectives David E. Rohall Melissa A. Milkie Jeffrey W. Lucas This multimedia product and its contents are protected.

Chapter 11 Graphs and Trees This handout: Terminology of Graphs Eulerian Cycles.

22C:19 Discrete Math Graphs Spring 2014 Sukumar Ghosh.

Dr. Elizabeth Currid-Halkett Associate Professor University of Southern California USA Editorial Board Member.

Graphs and Euler cycles Let Maths take you Further…

The Bridge Obsession Problem By Vamshi Krishna Vedam.

Eulerian Circuits. A Warm Up Problem Jenny & John were at a Math Circles event with three other couples. As people arrived, various handshakes took place.

Take a Tour with Euler Elementary Graph Theory – Euler Circuits and Hamiltonian Circuits Amro Mosaad – Middlesex County Academy.

EECS 203: It’s the end of the class and I feel fine. Graphs.

© J. Christopher Beck Lecture 5: Graph Theory and Longest Paths.

Social Network Analysis and the Mass Media By Paul Rossman Indiana University of Pennsylvania.

Robustness of complex networks English workshop on LEAP May 8, 2012 Kyushu Univ. Yuki YOSHIDA Dept. AEEA. Kyushu Univ.

© Nuffield Foundation 2011 Nuffield Free-Standing Mathematics Activity Chinese postman problems What route can I take to avoid going along the same street.

Structures 7 Decision Maths: Graph Theory, Networks and Algorithms.

Euler and Hamilton Paths. Euler Paths and Circuits The Seven bridges of Königsberg a b c d A B C D.

Lesson Reflection for Chapter 14 Section 6 Pre-Algebra Learning Goal Students will understand collecting, displaying, & analyzing data.

Social Network Basics CS315 – Web Search and Data Mining.

Module 5 – Networks and Decision Mathematics Chapter 23 – Undirected Graphs.

5.4 Graph Models (part I – simple graphs). Graph is the tool for describing real-life situation. The process of using mathematical concept to solve real-life.

Graphs Topic 21 " Hopefully, you've played around a bit with The Oracle of Bacon at Virginia and discovered how few steps are necessary to link just about.

L – Modelling and Simulating Social Systems with MATLAB Lesson 6 – Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano.

Aim: What is an Euler Path and Circuit?

1.5 Graph Theory. Graph Theory The Branch of mathematics in which graphs and networks are used to solve problems.

Graph Theory. A branch of math in which graphs are used to solve a problem. It is unlike a Cartesian graph that we used throughout our younger years of.

Euler Paths and Circuits. The original problem A resident of Konigsberg wrote to Leonard Euler saying that a popular pastime for couples was to try.

MAT 2720 Discrete Mathematics Section 8.2 Paths and Cycles

The Seven Bridges of Konigsberg (circa 1735) In Konigsberg, Germany, a river ran through the city such that in its centre was an island, and after passing.

Lecture 11: 9.4 Connectivity Paths in Undirected & Directed Graphs Graph Isomorphisms Counting Paths between Vertices 9.5 Euler and Hamilton Paths Euler.

Chapter 6: Graphs 6.1 Euler Circuits

Review Euler Graph Theory: DEFINITION: A NETWORK IS A FIGURE MADE UP OF POINTS (VERTICES) CONNECTED BY NON-INTERSECTING CURVES (ARCS). DEFINITION: A VERTEX.

M Clements Formal Network Theory. Introduction Practical problem – The Seven Bridges of Königsberg Network graphs Nodes & edges Degrees Rules/ axioms.

Class 2: Graph Theory IST402.

Graph Theory Euler Paths and Euler Circuits. Euler Paths & Circuits Euler Paths and Euler Circuits (Euler is pronounced the same as Oiler) An Euler path.

Evolutionary Graph DispersionSlide 1 of 44 Background: Graph Theory Graph: G = (V,E) –V: set of vertices|V| = n –E: set of edges|E| = m Vertex –a point.

STARTER: CAN YOU FIND A WAY OF CROSSING ALL THE BRIDGES EXACTLY ONCE? Here’s what this question would look like drawn as a graph.

Data-driven business Professor Henri Schildt

Calgary IT Network Support -

Graph theory. Graph theory Leonard Euler (“Oiler”)

Konigsberg’s Seven Bridges

Discrete Structures – CNS2300

MAT 311 Education for Service-- tutorialrank.com

This unit is all about Puzzles Games Strategy.

Introduction to Graph Theory Euler and Hamilton Paths and Circuits

Nuffield Free-Standing Mathematics Activity

علم النفس التحليلي كارل غوستاف يونغ

Network Graph Chuck Alice Vertices Nodes Edges Links Bob.

Mining Social Networks. Contents  What are Social Networks  Why Analyse Them?  Analysis Techniques.

Theories of Self development

Euler and Hamilton Paths

Euler Paths and Euler Circuits

Warm Up – 3/19 - Wednesday Give the vertex set. Give the edge set.

Chapter 10 Graphs and Trees

Calgary computer security

Calgary IT Network Support

Graph Theory and Ecology

Presentation transcript:

http://www.voicebyduffy.com/skydive.htm

1736 -Louis Euler: Mathematician 7 Bridges of Königsberg Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Node http://www.oxfordscholarship.com/view/10.1093/acprof:oso/9780199233212.001.0001/acprof-9780199233212-chapter-1 Edge Mathematics: Graph Theory

1800’s: Sociology and Psychology Social psychology (focus: small groups) Psychology (focus: the individual) Sociology (focus: society) Auguste Comte: unit of analysis = FAMILY Georg Simmel: society is interaction among individuals Membership in groups imposes obligations, provides benefits

1930’s: Jacob Moreno - Psychologist Interpersonal Relations Journal: Sociemetry http://www.asgpp.org/docs/WSS/WSS.html

1930’s: Jacob Moreno - Psychologist http://www.asgpp.org/docs/WSS/Book%20II/wss159.html

Growth of Network Studies https://dnac.ssri.duke.edu/about.php

Sociology: Smoking http://kelsocartography.com/blog/?tag=social-network

Sociology: Obesity http://www.nejm.org/doi/full/10.1056/NEJMsa066082 http://socialmarketing.blogs.com/r_craiig_lefebvres_social/2007/07/maybe-it-is-all.html

Academia: CEOs & Boards

1994: 6 Degrees of Kevin Bacon

6 Degrees of Kevin Bacon Created by three college students at Albright College in Pennsylvania while they were watching Footloose.

LinkedIN: InMaps

LinkedIN: InMaps http://inmaps.linkedinlabs.com/

Facebook

Twitter: Social Network Analysis

Twitter: Pew Research http://www.pewinternet.org/2014/02/20/mapping-twitter-topic-networks-from-polarized-crowds-to-community-clusters/

Twitter: Pew Research http://www.pewresearch.org/fact-tank/2014/02/20/the-six-types-of-twitter-conversations/

Undirected - Directed Undirected Directed One-way street Org Hierarchy

Business Applications

Organizational Design

Organizational Design http://reliabilityweb.com/index.php/articles/asset_management_tools_for_change_social_network_analysis/

Wearable Sensors http://www.businessweek.com/articles/2013-12-19/sociometric-solutions-ben-waber-on-workers-wearing-sensors#r=rss http://thepenguinpress.com/book/social-physics-how-ideas-turn-into-actions/

Companies: Activate Networks

Companies: Activate Networks

Companies: Employee Capital http://www.employeecapital.com/#what-we-do

Companies: maven7 http://maven7.com/

Companies: maven7 http://maven7.com/

Companies: maven7

Companies: KXEN http://www.kxen.com/Products/Social+Network+Analysis

Companies: KXEN

Company: Red Owl Analytics http://blog.redowlanalytics.com/ http://www.redowlanalytics.com/product/

Company: Social-3 http://www.social-3.com/products/index.php

Company: Social-3

Company: Sonamine

Company: Sonamine

Government: Homeland Security http://www.orgnet.com/tnet.html