秋大學(xué)計算機(jī)張麗杰

秋大學(xué)計算機(jī)張麗杰第1頁/共64頁6.1網(wǎng)絡(luò)與社會6.2計算機(jī)網(wǎng)絡(luò)6.3因特網(wǎng)與Web--信息網(wǎng)絡(luò)6.4網(wǎng)絡(luò)化社會與網(wǎng)絡(luò)計算--用科學(xué)方法研究網(wǎng)絡(luò)問題2第2頁/共64頁本章重點(diǎn)網(wǎng)絡(luò)通信的基本原理由計算機(jī)網(wǎng)絡(luò)走向文檔/信息網(wǎng)絡(luò)Web互動網(wǎng)絡(luò)與群體網(wǎng)絡(luò)：互聯(lián)網(wǎng)的創(chuàng)新更重要的是思維的創(chuàng)新網(wǎng)絡(luò)問題抽象與基本網(wǎng)絡(luò)計算問題3第3頁/共64頁信息網(wǎng)絡(luò)社會網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)物聯(lián)網(wǎng)人-機(jī)器-物體的統(tǒng)一體6.1網(wǎng)絡(luò)與社會4第4頁/共64頁6.2計算機(jī)網(wǎng)絡(luò)6.2.1網(wǎng)絡(luò)通信的基本原理6.2.2計算機(jī)網(wǎng)絡(luò)連接—不同類別的機(jī)器網(wǎng)絡(luò)5計算機(jī)網(wǎng)絡(luò)計算機(jī)之間如何通信？世界上數(shù)以萬計的計算機(jī)如何連接在一起？人們?nèi)绾问褂肐nternet提供的服務(wù)？第5頁/共64頁6.2.1網(wǎng)絡(luò)通信的基本原理信息接收者信息發(fā)送者6？計算機(jī)之間如何通信？第6頁/共64頁1、信源與信宿和信道，信號的編碼、發(fā)送與接收信宿（信息的接收者）信源（信息的發(fā)送者）載體（傳送信息的媒體）或者信道編碼器（編碼與發(fā)送）解碼器（接收與解碼）7網(wǎng)絡(luò)通信第7頁/共64頁載體可以是有線的,也可以是無線載體信宿（信息的接收者）信源（信息的發(fā)送者）編碼器（編碼與發(fā)送）解碼器（接收與解碼）1、信源與信宿和信道，信號的編碼、發(fā)送與接收8無線通信第8頁/共64頁信息如何編碼？tttt010119你能看出這些波形傳輸?shù)氖?1011嗎？？第9頁/共64頁

運(yùn)行了網(wǎng)絡(luò)功能程序的計算機(jī)連接在一起，形成網(wǎng)絡(luò)。？

這些不同結(jié)構(gòu)的網(wǎng)絡(luò)在信息傳輸?shù)目煽啃院托史矫鏁惺裁床煌瑔幔?0編碼器、解碼器、轉(zhuǎn)發(fā)器--網(wǎng)絡(luò)功能程序第10頁/共64頁2、分組信息交換P5P4P3P2P1P6i5i4i3i2i1i6iallP1P1P4P4P2P3P5P6P6P2P3P5P2P3P5P5P4P3P2P1P6i5i4i3i2i1i6iallABCDEP2P1P3i2i1i3iallP2P1P3i2i1i3iallCP1P3A（a）信息分組傳輸示意一（b）信息分組傳輸示意二F3F2F1F4j3j2j1j4jallFF3F2F1F4j3j2j1j4jallGP1F1P3F3P1P3F1F3P2F2F4F1F3F2F4P2P2F2F411？不同大小的信息如何高效率地利用信道進(jìn)行傳輸？拆分傳輸重組大小不一的信息包固定大小的分組帶地址信息的數(shù)據(jù)包還原的信息包計算機(jī)網(wǎng)絡(luò)封裝第11頁/共64頁

3、協(xié)議及協(xié)議分層—復(fù)雜信息處理的化簡方法用中文表達(dá)的信息用英文表達(dá)的信息物理信號法國的建筑專家認(rèn)識層用法文表達(dá)的信息語言表達(dá)層用英文表達(dá)的信息共同語言表達(dá)層物理信號信號傳輸層中國的建筑專家（a）協(xié)議及其分層示意用0/1表達(dá)的信息用0/1表達(dá)的信息0/1編碼層12

一個難以處理的復(fù)雜問題通過多層次的分解，最終可轉(zhuǎn)換為容易處理的問題從而得到解決，這是計算類問題求解的一種重要思維。第12頁/共64頁計算機(jī)網(wǎng)絡(luò)協(xié)議及分層網(wǎng)絡(luò)協(xié)議：計算機(jī)節(jié)點(diǎn)之間遵從的約定、規(guī)則或標(biāo)準(zhǔn)協(xié)議明確規(guī)定了所交換數(shù)據(jù)的格式以及有關(guān)的同步問題三個要素：語法、語義、同步13第13頁/共64頁開放系統(tǒng)互聯(lián)標(biāo)準(zhǔn)--OSI模型表示層會話層傳輸層應(yīng)用層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層表示層會話層傳輸層應(yīng)用層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層硬件實(shí)現(xiàn)軟件實(shí)現(xiàn)組織成標(biāo)準(zhǔn)的傳輸數(shù)據(jù)串（幀）解析信息傳輸?shù)脑春湍康牡刂窓C(jī)電信號的傳輸與控制（b）計算機(jī)網(wǎng)絡(luò)協(xié)議的分層示意14第14頁/共64頁6.2.2計算機(jī)網(wǎng)絡(luò)連接--不同的機(jī)器網(wǎng)絡(luò)兩臺計算機(jī)如何連接成網(wǎng)絡(luò)？多臺計算機(jī)如何連接成網(wǎng)絡(luò)？不同地域計算機(jī)之間如何連接成網(wǎng)絡(luò)？世界上成千上萬的機(jī)器如何連接成網(wǎng)絡(luò)？局域網(wǎng)廣域網(wǎng)互聯(lián)網(wǎng)因特網(wǎng)15？第15頁/共64頁1、局域網(wǎng)網(wǎng)絡(luò)接口卡或網(wǎng)卡集線器交換機(jī)計算機(jī)計算機(jī)網(wǎng)卡網(wǎng)卡電纜16第16頁/共64頁2、廣域網(wǎng)調(diào)制解調(diào)器公共線路交換公共電信的有線信道或無線信道通信子網(wǎng)交換設(shè)備主機(jī)主機(jī)主機(jī)交換設(shè)備交換設(shè)備交換設(shè)備（b）多臺計算機(jī)的廣域網(wǎng)連接公共電話系統(tǒng)調(diào)制解調(diào)器調(diào)制解調(diào)器電話電話計算機(jī)（單位）計算機(jī)（家庭）17（a）兩臺計算機(jī)的廣域網(wǎng)連接第17頁/共64頁3、互聯(lián)網(wǎng)服務(wù)器服務(wù)器局域網(wǎng)局域網(wǎng)路由器路由器有線信道或無線信道集線器路由器局域網(wǎng)集線器互聯(lián)網(wǎng)廣域網(wǎng)第18頁/共64頁網(wǎng)絡(luò)互聯(lián)設(shè)備—路由器具有多輸入端口和多輸出端口的專用計算機(jī)。路由器工作在網(wǎng)絡(luò)層，主要任務(wù)是進(jìn)行路由選擇和分組轉(zhuǎn)發(fā)。在不同類型的網(wǎng)絡(luò)之間實(shí)現(xiàn)互聯(lián)。以太網(wǎng)端口其它網(wǎng)絡(luò)類型端口19第19頁/共64頁4、國際互聯(lián)網(wǎng)-因特網(wǎng)（Internet）20幾百萬臺路由器連接大大小小的網(wǎng)絡(luò)中轉(zhuǎn)節(jié)點(diǎn)自動轉(zhuǎn)發(fā)IP數(shù)據(jù)包TCP/IP協(xié)議第20頁/共64頁如何接入Internet？運(yùn)行TCP/IP協(xié)議與一臺主機(jī)相連主機(jī)與某ISP的路由器相連1.家里的計算機(jī)如何接入Internet？2.手機(jī)如何接入Internet？21？第21頁/共64頁了解TCP/IP協(xié)議簇22應(yīng)用層SMTP，F(xiàn)TP，HTTP，DNS…

傳輸層TCP，UDP

網(wǎng)絡(luò)互連層IP

，ARP，RARP，ICMP

網(wǎng)絡(luò)接口層

第22頁/共64頁網(wǎng)絡(luò)計算機(jī)的標(biāo)識--IP地址與域名11010100011101101110000000000010BBS.HIT.EDU.CN（二進(jìn)制IP地址）（點(diǎn)表示法表示的十進(jìn)制IP地址）（域名）1.IP地址由兩部分組成，網(wǎng)絡(luò)號+主機(jī)號2.域名便于人們記憶23第23頁/共64頁域名系統(tǒng)FTP.HIT.EDU.CNCNEDUHITBBSWWWFTP頂級域COMORGGOV計算機(jī)組織BBS.HIT.EDU.CNWWW.HIT.EDU.CNTsingHuaNIKE（CN:中國）（EDU:中國教育科研網(wǎng)）（HIT:哈工大校園網(wǎng)）IP地址和域名向哪個部門申請？24？第24頁/共64頁課后思考題我們在日常工作、學(xué)習(xí)和生活中會使用到多種通信和網(wǎng)絡(luò)技術(shù)，例如以太網(wǎng)技術(shù)、Wi-Fi技術(shù)、光纖通信技術(shù)、藍(lán)牙、紅外、近場通信(NFC)、2G移動通信、3G移動通信、4G(LTE)移動通信等，請查閱資料了解一下這些技術(shù)，并思考為什么會產(chǎn)生、發(fā)展出這么多種網(wǎng)絡(luò)通信技術(shù)？它們各自面向什么用途？具有怎樣的功能和性能特點(diǎn)？它們的基本技術(shù)實(shí)現(xiàn)原理是什么？各自符合什么技術(shù)標(biāo)準(zhǔn)(如IEEE802.11)？它們能否互聯(lián)互通？為什么？有關(guān)未來網(wǎng)絡(luò)技術(shù)的研究一直是學(xué)術(shù)界和IT工業(yè)界的重點(diǎn)，也是各國家技術(shù)競爭的焦點(diǎn)之一。那么，相比于現(xiàn)行網(wǎng)絡(luò)技術(shù)，未來網(wǎng)絡(luò)/互聯(lián)網(wǎng)技術(shù)有哪些更新的、更好的功能和特性？更快？更可靠？更便宜？更安全？請選擇一個你感興趣的未來網(wǎng)絡(luò)/互聯(lián)網(wǎng)(核心)技術(shù)，查閱文獻(xiàn)，了解其核心思想和創(chuàng)新性，探討其所反映出的發(fā)展動向。例如，IPv6、無線自組織網(wǎng)絡(luò)(WirelessMeshNetwork)、軟件定義網(wǎng)絡(luò)(SDN)等。25？第25頁/共64頁6.3因特網(wǎng)與Web--信息網(wǎng)絡(luò)266.3.1由計算機(jī)網(wǎng)絡(luò)走向文檔/信息網(wǎng)絡(luò)Web6.3.2超文本/超媒體的表達(dá)與解析6.3.3超文本/超媒體的組織與管理6.3.4無限資源庫的發(fā)掘和利用：搜索引擎6.3.5互動網(wǎng)絡(luò)與群體網(wǎng)絡(luò)：互聯(lián)網(wǎng)的創(chuàng)新更重要的是思維的創(chuàng)新計算機(jī)網(wǎng)絡(luò)Web信息網(wǎng)絡(luò)龐大的數(shù)據(jù)資源知識庫群體互動網(wǎng)絡(luò)第26頁/共64頁6.3.1由計算機(jī)網(wǎng)絡(luò)走向文檔/信息網(wǎng)絡(luò)Web27如何表達(dá)、建立和實(shí)現(xiàn)文檔之間的鏈接，以建立文檔網(wǎng)絡(luò)？當(dāng)大規(guī)模網(wǎng)絡(luò)上的超大規(guī)模文檔被鏈接起來后，怎樣找到最符合用戶需求的文檔？？第27頁/共64頁網(wǎng)絡(luò)化的信息組織形式—文檔網(wǎng)絡(luò)28第28頁/共64頁6.3.2超文本/超媒體的表達(dá)與解析1、超文本/超媒體的基本概念29文本+鏈接文本、圖像、聲音、視頻等多媒體包含Internet資源地址的指針第29頁/共64頁2、超文本/超媒體的表達(dá)-HTML(超文本標(biāo)注語言)HTML語言編寫的超文本文檔代碼超文本文檔—網(wǎng)頁30第30頁/共64頁HTML文檔的結(jié)構(gòu)舉例：<html>

<head><title>我的第一個主頁</title>

</head>

<body><h1>這是一個簡單的例子</h1>

<imgsrc=”../abc.gif”alt=”text”>

<p>網(wǎng)頁是由超文本標(biāo)記語言HTML編寫的文檔</p>

<ahref=>搜狐新聞</a>

</body>

</html>文檔頭部文檔體31第31頁/共64頁3、超鏈接的不同表達(dá)絕對地址鏈接例：<AHREF=“/realcorp/HuangHeLou.html”>黃鶴樓</A>本機(jī)內(nèi)部文件相對地址鏈接例：<AHREF=“HuangHeLou介紹.html”>黃鶴樓</A>文本內(nèi)部段節(jié)鏈接<AHREF=“#注解2”>悠悠</A><ANAME=“注解2”>2、悠悠：久遠(yuǎn)的意思。</A>定義鏈錨源定義鏈錨宿32第32頁/共64頁4、超文本/超媒體的解析：瀏覽器超文本文檔=內(nèi)容+標(biāo)記瀏覽器：解釋標(biāo)記含義

顯示文檔內(nèi)容執(zhí)行超級鏈接33第33頁/共64頁6.3.3

超文本/超媒體的組織與管理1、網(wǎng)站與主頁一個超文本文檔就是一個網(wǎng)頁網(wǎng)頁之間通過超鏈接相互組織成為反映某個主題的網(wǎng)站每個網(wǎng)站都有一個包含簡要目錄的網(wǎng)頁，稱為主頁。文件名一般與Web服務(wù)器設(shè)置的缺省文檔名字一致。34第34頁/共64頁2、統(tǒng)一資源定位地址URLProtocol://host.domain.first-level-domain/path/filename.ext協(xié)議://Web網(wǎng)站的域名或IP地址/路徑/網(wǎng)頁文件名http:// HTML文件 https:// 某些保密的HTML文件，自己硬盤上的HTML文件 ftp:// ftp網(wǎng)站和文件 gopher:// gopher菜單和文件

news://

特定新聞服務(wù)器上的UseNet新聞組

news: UseNet

mailto: E-mail telnet: 遠(yuǎn)程登錄對話URL的各種協(xié)議35第35頁/共64頁3、URL的解析：瀏覽器依據(jù)URL給出的地址，連接網(wǎng)絡(luò)，鏈接到相應(yīng)的主機(jī)，并按照給出的路徑或默認(rèn)路徑找到相應(yīng)的資源提供給用戶。1.確定使用什么協(xié)議2.尋找并連接指定地址的服務(wù)器3.向服務(wù)器申請瀏覽指定的文件瀏覽器36第36頁/共64頁6.3.4無限資源庫的發(fā)掘和利用-搜索引擎如何發(fā)掘和利用Internet上的信息資源？37？目錄引擎--按目錄分類的網(wǎng)站鏈接的列表，如yahoo等。網(wǎng)頁數(shù)據(jù)庫—搜索引擎搜索互聯(lián)網(wǎng)信息建自己的數(shù)據(jù)庫，如google等。第37頁/共64頁搜索引擎是如何工作的？爬蟲程序獲取網(wǎng)頁客戶需求獲取與搜索結(jié)果的排序與反饋索引建立與高效檢索算法Internet各種網(wǎng)站、網(wǎng)頁及其鏈接InternetInternet不斷增加的網(wǎng)站及其資源網(wǎng)頁數(shù)據(jù)庫索引數(shù)據(jù)庫檢索結(jié)果關(guān)鍵詞匹配建立索引資源的下載、打開與關(guān)閉進(jìn)入搜索引擎,輸入關(guān)鍵詞打開超鏈接指向的資源客戶結(jié)果排序并顯示爬蟲抓取網(wǎng)頁搜索引擎工作原理示意瀏覽搜索結(jié)果第38頁/共64頁搜索引擎是如何工作的？爬蟲程序獲取網(wǎng)頁定期對指定IP地址范圍的互聯(lián)網(wǎng)站進(jìn)行檢索，發(fā)現(xiàn)新網(wǎng)站加入數(shù)據(jù)庫網(wǎng)站的擁有者主動向搜索引擎提交網(wǎng)址，爬蟲定向搜索客戶需求獲取與搜索結(jié)果的排序與反饋關(guān)鍵詞語的選擇檢索結(jié)果的排序與瀏覽索引建立與高效檢索算法對龐大的網(wǎng)頁數(shù)據(jù)庫建立各種各樣的索引快速搜索算法39第39頁/共64頁6.3.5互動網(wǎng)絡(luò)與群體網(wǎng)絡(luò)：互聯(lián)網(wǎng)的創(chuàng)新更重要的是思維的創(chuàng)新信息網(wǎng)絡(luò)互動網(wǎng)絡(luò)與群體網(wǎng)絡(luò)少數(shù)資源控制者發(fā)布信息，大多數(shù)網(wǎng)絡(luò)用戶獲取信息。網(wǎng)絡(luò)用戶既是信息的閱讀者也是信息的發(fā)布者。40第40頁/共64頁基于互聯(lián)網(wǎng)的創(chuàng)新思維借助網(wǎng)絡(luò)力量，基于集體智慧利用的互聯(lián)網(wǎng)創(chuàng)新維基百科的例子分眾分類借助網(wǎng)絡(luò)力量，聚集分散的資源，基于網(wǎng)絡(luò)聚集資源利用的互聯(lián)網(wǎng)創(chuàng)新互聯(lián)網(wǎng)環(huán)境下，從賣軟件到賣服務(wù)。從Netscape的瀏覽器到software的捆綁瀏覽器銷售，再到Google的數(shù)字資源管理和服務(wù)平臺博客與微博，由文章及其主題連接的互動用戶的網(wǎng)絡(luò)互動網(wǎng)絡(luò)與群體網(wǎng)絡(luò)用戶創(chuàng)造內(nèi)容更加注重交互性由專業(yè)人員織網(wǎng)到所有用戶參與織網(wǎng)人是互動網(wǎng)絡(luò)和群體網(wǎng)絡(luò)的靈魂41第41頁/共64頁課后思考題3、想象一下，如果你所生活的城市到處都被公共可用的Wi-Fi網(wǎng)絡(luò)覆蓋，并且其使用是免費(fèi)的，那么將會對人們的工作、學(xué)習(xí)、生活、購物、出行帶來深層次的影響，導(dǎo)致哪些變化？又會產(chǎn)生一些什么樣的新問題？6、如你所知，Web網(wǎng)頁是用HTML語言書寫的，HTML語言經(jīng)歷了長期的發(fā)展和演進(jìn)，同時產(chǎn)生了大量的伴生技術(shù)，才有了今天Web上豐富多彩的網(wǎng)頁和應(yīng)用。今天，最新版的HTML語言版本是HTML5，如你對Web技術(shù)感興趣，請查閱HTML5有哪些新技術(shù)、新特性，能實(shí)現(xiàn)哪些炫、酷的應(yīng)用和效果。例如，“21個酷斃了的HTML5演示”等。？42第42頁/共64頁6.4網(wǎng)絡(luò)化社會與網(wǎng)絡(luò)計算

—用科學(xué)方法研究網(wǎng)絡(luò)問題436.4.1形形色色的網(wǎng)絡(luò)6.4.2網(wǎng)絡(luò)問題抽象與基本網(wǎng)絡(luò)計算問題6.4.3網(wǎng)絡(luò)計算示例---社會網(wǎng)絡(luò)的一個問題研究第43頁/共64頁6.4.1形形色色的網(wǎng)絡(luò)物聯(lián)網(wǎng)數(shù)據(jù)與知識網(wǎng)絡(luò)服務(wù)網(wǎng)絡(luò)社會網(wǎng)絡(luò)人物互連、物物互連、人人互連44第44頁/共64頁6.4.2網(wǎng)絡(luò)問題抽象與基本網(wǎng)絡(luò)計算問題ACDBACDB節(jié)點(diǎn)邊451、圖--網(wǎng)絡(luò)問題的基本抽象手段（a）包含4個節(jié)點(diǎn)的圖（b）包含4個節(jié)點(diǎn)的有向圖第45頁/共64頁圖--網(wǎng)絡(luò)問題的基本抽象手段ACDBACDB++ACDB（2）（5）（6）（3）46（c）邊有不同強(qiáng)度的圖.邊的強(qiáng)度用數(shù)值來衡量，用粗細(xì)來展現(xiàn)（d）邊有不同性質(zhì)的圖.邊的性質(zhì)可用邊上的不同標(biāo)記來展現(xiàn)（e）邊有數(shù)值標(biāo)記的有向圖.數(shù)值可表示邊的長度、邊的強(qiáng)度等第46頁/共64頁2、圖抽象示例—計算機(jī)網(wǎng)絡(luò)的一種無向圖抽象RBRARcSaSbPC1PC2PC3PC4PC5PC6PC7PC8PC9PC10PC1147第47頁/共64頁圖抽象示例—文檔網(wǎng)絡(luò)的一種有向圖抽象48網(wǎng)頁C（4）網(wǎng)頁A（2）網(wǎng)頁（1）網(wǎng)頁B（1）網(wǎng)頁F（0）網(wǎng)頁H（2）網(wǎng)頁G（1）網(wǎng)頁E（2）網(wǎng)頁D（1）第48頁/共64頁圖抽象示例--內(nèi)容網(wǎng)絡(luò)的一個圖抽象（合作圖）科學(xué)家A科學(xué)家B科學(xué)家C科學(xué)家M科學(xué)家N科學(xué)家L科學(xué)家R科學(xué)家S21321451491第49頁/共64頁3、幾種典型的網(wǎng)絡(luò)結(jié)構(gòu)（a）全局耦合網(wǎng)絡(luò)（b）最近鄰耦合網(wǎng)絡(luò)（c）星形耦合網(wǎng)絡(luò)（1）典型規(guī)則網(wǎng)絡(luò)

規(guī)則網(wǎng)絡(luò)是一種具有規(guī)則圖結(jié)構(gòu)的網(wǎng)絡(luò),規(guī)則網(wǎng)絡(luò)及其特性是理解和研究更為復(fù)雜網(wǎng)絡(luò)特性的基礎(chǔ)。50第50頁/共64頁幾種典型的網(wǎng)絡(luò)結(jié)構(gòu)（2）隨機(jī)網(wǎng)絡(luò)（a）（b）（c）

隨機(jī)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的連接是隨機(jī)的,嚴(yán)格地說，隨機(jī)圖模型并不是指隨機(jī)生成的單個網(wǎng)絡(luò)，而是指一簇網(wǎng)絡(luò)。51第51頁/共64頁幾種典型的網(wǎng)絡(luò)結(jié)構(gòu)（3）小世界網(wǎng)絡(luò)

小世界網(wǎng)絡(luò)是一個從規(guī)則網(wǎng)絡(luò)到隨機(jī)網(wǎng)絡(luò)的過渡網(wǎng)絡(luò)，既具有規(guī)則網(wǎng)絡(luò)的一些特性例如高聚類性，也具有隨機(jī)網(wǎng)絡(luò)的一些特性例如最短平均路徑長度特性等。小世界網(wǎng)絡(luò)或者復(fù)雜網(wǎng)絡(luò)的特性，是可以由規(guī)則網(wǎng)絡(luò)增加隨機(jī)性來進(jìn)行研究。小世界網(wǎng)絡(luò)更符合實(shí)際網(wǎng)絡(luò)52(b)規(guī)則網(wǎng)絡(luò)-最近鄰網(wǎng)絡(luò)(c)由規(guī)則網(wǎng)絡(luò)衍生小世界網(wǎng)絡(luò)示意(a)典型的小世界網(wǎng)絡(luò)示意第52頁/共64頁幾種典型的網(wǎng)絡(luò)結(jié)構(gòu)（4）無標(biāo)度網(wǎng)絡(luò)無標(biāo)度網(wǎng)絡(luò)是具有少量擁有大量連接的高度節(jié)點(diǎn)和大量連接數(shù)很少的低度節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)。無標(biāo)度網(wǎng)絡(luò)是非隨機(jī)的，但是比規(guī)則網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)具有更多的隨機(jī)性。無標(biāo)度網(wǎng)絡(luò)模型適用于Internet、WWW、科研合作網(wǎng)絡(luò)、蛋白質(zhì)交互網(wǎng)絡(luò)等眾多領(lǐng)域的復(fù)雜網(wǎng)絡(luò)研究。53第53頁/共64頁4、網(wǎng)絡(luò)的基本問題網(wǎng)絡(luò)的路徑與連通性問題網(wǎng)絡(luò)的距離問題網(wǎng)絡(luò)流量問題網(wǎng)絡(luò)群體行為問題網(wǎng)絡(luò)的分布與并發(fā)利用問題54第54頁/共64頁6.4.3網(wǎng)絡(luò)計算示例--社會網(wǎng)絡(luò)的一個問題研究怎樣分析網(wǎng)絡(luò)中的各種關(guān)系？怎樣通過網(wǎng)絡(luò)中各種關(guān)系的分析來理解和預(yù)測群體的行為？怎樣由局部的網(wǎng)絡(luò)分析結(jié)論推演到全局網(wǎng)絡(luò)？55

通過研究人們在社會網(wǎng)絡(luò)上的信息交流、對問題的看法、相互之間的爭論，可分析人與人之間的關(guān)系。第55頁/共64頁1、一種具有正負(fù)關(guān)系的網(wǎng)絡(luò)的抽象

---正負(fù)關(guān)系圖定義“節(jié)點(diǎn)”為參與社會網(wǎng)絡(luò)的個體?！斑叀北磉_(dá)了兩個個體之間的關(guān)系，友好為“+”，敵對為“-”。這種正負(fù)關(guān)系的網(wǎng)絡(luò)中存在著兩種力量（正力量和負(fù)力量）或多種力量（多利益團(tuán)體的力量）之間的較量。這種網(wǎng)絡(luò)結(jié)構(gòu)的變化規(guī)律是什么？DF_ACB_++_56++_++第56頁/共64頁2、最簡單正負(fù)關(guān)系圖的分析-三節(jié)點(diǎn)網(wǎng)絡(luò)圖三節(jié)點(diǎn)完全網(wǎng)絡(luò)圖體現(xiàn)了三個人中兩兩之間的關(guān)系。網(wǎng)絡(luò)結(jié)構(gòu)的變化趨勢問題a與c為平衡關(guān)系，b與d為不平衡關(guān)系（a）ACB+++ACB++ACB+ACB（b）（c）（d）57第57頁/共64頁3、由三節(jié)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)平衡

推廣到任意節(jié)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)平衡結(jié)構(gòu)平衡網(wǎng)絡(luò)：如果一個完全正負(fù)關(guān)系圖是平衡的，則它其中的每一個三角形網(wǎng)絡(luò)都是平衡的，即它其中的每一個三節(jié)點(diǎn)子圖，要么其三條邊都標(biāo)識為“+”，要么僅有一條邊標(biāo)識為“+”。58ACDB(a)平衡++ACDB(b)不平衡+++第58頁/共64頁3、由三節(jié)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)平衡