Barabási Lab--Graph Theory.pdfBarabási Lab 不用介绍了，网

文件名称: Barabási Lab--Graph Theory.pdf

所属分类: 机器学习

开发工具:

文件大小: 24mb

下载次数: 0

上传时间: 2019-07-15

提供者: jerry10*******

下载 (24mb)

不能下载？报告错误

详细说明：Barabási Lab 不用介绍了，网络科学、复杂网络研究大牛 Complex Networks- 配套讲义第二讲THE BRIDGES OF KONIGSBERG KONINGSBERGA 密题燃磁点黑吧业签 Can one walk across the seven bridges and never 她当口4 cross the same bridge 点2B twice? PrH L P·Ph=!一t Jiu'L.d.i '气 Network Science: Graph Theory D,== THE BRIDGES OF KONIGSBERG e A> Can one walk across the seven bridges and never cross the same bridge twice? 1735: Eulers theorem (a) If a graph has more than two nodes of odd degree, there is no path (b) If a graph is connected and has no odd degree nodes, it has at least one path Network Science: Graph Theory Section 2 Networks and graphs COMPONENTS OF A COMPLEX SYSTEM a components: nodes, vertices N interactions: links, edges system network, graph (N,L) Network Science: Graph Theory NETWORKS OR GRAPHS? network often refers to real systems .WWW social network metabolic network Language:(Network, node, link) graph: mathematical representation of a network eweb graph, .soclal graph(a Facebook term) Language: (Graph, vertex, edge) We will try to make this distinction whenever it is appropriate, but in most cases we will use the two terms interchangeably Network Science: Graph Theory A COMMON LANGUAGE The Godfather Al Pacino Scarface Marlon brando Michelle pfeiffer Viva Zapata Dick Tracy Henry Silva = = 3 Network Science: Graph Theory CHOOSING A PROPER REPRESENTATION The choice of the proper network representation determines our ability to use network theory successfully In some cases there is a unique, unambiguous representation In other cases, the representation is by no means unique For example, the way we assign the links between a group of individuals will determine the nature of the question we can study Network Science: Graph Theory CHOOSING A PROPER REPRESENTATION Henry B Schacht Intel fizer William R. Howell Henry A McKinnell, Jr Franklin A. thomas Alcoa Carlos ghosn They Rule Walter v shiple exxon Mobil Helene L. Kaplan Kenneth l chenault Uilliam H. Gray, Ill Charles R. Lee № cDonald's Joseph T Gorman Lee R. Raymond Ernesto zedillo Robert D Storey Verizon JohnR Stafford J. P. Morgan Chase M. Anthony Burns Communications William B, harrison Edward A Brennon Charles M. Vest Richard H Brown If you connect individuals Russell Palmet Honeywell Intl. Rozanne L. Ridgway W. James McNerney, Procter gamble Intl. Business卜 w that work with each other American Intl Group Microsoft you will explore John E. Bryson Boeing General Motors Alan G Lofley the professional network. Josh On(2004) http://www.theyrule.net Cathleen black Donald F McHenry Coca-Cola Samuel A. Nunn Jr. R S. Penske Claudio gonzalez Kenneth G. Langone twork Science: Graph Theory

(系统自动生成,下载前可以参看下载内容)