大學(xué)計(jì)算機(jī)第13講-怎樣連接和利用網(wǎng)絡(luò)II

1、Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)戰(zhàn)德臣 教授機(jī)器網(wǎng)絡(luò)機(jī)器網(wǎng)絡(luò)信息網(wǎng)絡(luò)信息網(wǎng)絡(luò)群體互動(dòng)群體互動(dòng)網(wǎng)絡(luò)與社網(wǎng)絡(luò)與社會(huì)網(wǎng)絡(luò)會(huì)網(wǎng)絡(luò)未來互聯(lián)未來互聯(lián)網(wǎng)與網(wǎng)絡(luò)網(wǎng)與網(wǎng)絡(luò)化社會(huì)化社會(huì)通訊與聯(lián)網(wǎng)通訊與聯(lián)網(wǎng)局域網(wǎng)局域網(wǎng)廣域網(wǎng)廣域網(wǎng)互聯(lián)網(wǎng)互聯(lián)網(wǎng)國(guó)際互聯(lián)網(wǎng)國(guó)際互聯(lián)網(wǎng)由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(1)回

2、顧機(jī)器網(wǎng)絡(luò)回顧機(jī)器網(wǎng)絡(luò)? 戰(zhàn)德臣 教授由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(2)由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)? 計(jì)算機(jī)計(jì)算機(jī)網(wǎng)頁：文檔網(wǎng)頁：文檔/文件文件內(nèi)容內(nèi)容:文本文本/多媒體多媒體戰(zhàn)德臣 教授文本/圖像/音頻等鏈接超文本超文本/超媒體超媒體由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(3)信息信息(文檔文檔)網(wǎng)絡(luò)的基本特征及其實(shí)現(xiàn)方法網(wǎng)絡(luò)的基本特征及其實(shí)現(xiàn)方法? 超文本超文本/超媒體超媒體 = 普通文本普通文本/媒體媒體 + 鏈接鏈接l技術(shù)方面怎樣技術(shù)方面怎樣實(shí)現(xiàn)文檔之間的實(shí)現(xiàn)文檔之間的關(guān)聯(lián)關(guān)聯(lián)?l內(nèi)容方面怎樣內(nèi)容方面怎樣建立文檔之間的建立

3、文檔之間的關(guān)聯(lián)關(guān)聯(lián)?戰(zhàn)德臣 教授uHTML：超文本標(biāo)注語言-一系列預(yù)定義的標(biāo)記的集合uHTML文檔由HTML標(biāo)記和相應(yīng)的文本組成。u一個(gè)HTML文檔又稱為一個(gè)Web Page(網(wǎng)頁)HTML與網(wǎng)頁 Hello World! 世界你好！世界你好！ Hello.html展現(xiàn)給讀者的網(wǎng)頁展現(xiàn)給讀者的網(wǎng)頁轉(zhuǎn)換程序：瀏覽器轉(zhuǎn)換程序：瀏覽器HTML語言：一套預(yù)語言：一套預(yù)定義的標(biāo)記的集合定義的標(biāo)記的集合輸入輸入輸出輸出由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(4)網(wǎng)頁與網(wǎng)頁與HTML? 戰(zhàn)德臣 教授瀏覽器的核心功能解析瀏覽器的核心功能解析解析相關(guān)的網(wǎng)頁InternetURL地址網(wǎng)頁 顯示網(wǎng)頁

4、解析URL地址 聯(lián)接網(wǎng)絡(luò)主機(jī) 各種網(wǎng)站及其資源按URL協(xié)議，獲取相關(guān)的網(wǎng)頁客戶網(wǎng)頁網(wǎng)頁網(wǎng)頁網(wǎng)頁應(yīng)用層協(xié)議應(yīng)用層協(xié)議如如 Http, Ftp, Telnet,SMTP,DNS,SNMP.應(yīng)用層協(xié)議應(yīng)用層協(xié)議如如 Http, Ftp, Telnet,SMTP,DNS,SNMP.Protocol:/host.domain.first-level-domain/path/filename.ext 其他功能(略) 瀏覽器瀏覽器由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(5)瀏覽器瀏覽器? 戰(zhàn)德臣 教授通用搜索引擎的功能解析通用搜索引擎的功能解析當(dāng)大規(guī)模網(wǎng)絡(luò)上的網(wǎng)頁被鏈接當(dāng)大規(guī)模網(wǎng)絡(luò)上的網(wǎng)頁被鏈

5、接起來后，用戶怎樣找到最符合起來后，用戶怎樣找到最符合期望的文檔期望的文檔?由機(jī)器網(wǎng)絡(luò)到信息由機(jī)器網(wǎng)絡(luò)到信息(文檔文檔)網(wǎng)絡(luò)網(wǎng)絡(luò)(7)搜索引擎搜索引擎? Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員標(biāo)記語言標(biāo)記語言: HTML戰(zhàn)德臣 教授文本文本標(biāo)記語言標(biāo)記語言待處理的對(duì)象，純文本或多媒體待處理的對(duì)象，純文本或多媒體待處理對(duì)象的某一方面的性質(zhì)，由相應(yīng)處理程序解析

6、或利用待處理對(duì)象的某一方面的性質(zhì)，由相應(yīng)處理程序解析或利用標(biāo)記的起始標(biāo)記的起始帶帶“/”-標(biāo)記的結(jié)束標(biāo)記的結(jié)束標(biāo)記語言標(biāo)記語言: HTML(1)標(biāo)記語言的本質(zhì)是什么標(biāo)記語言的本質(zhì)是什么? 戰(zhàn)德臣 教授 文本文本 標(biāo)記的嵌套標(biāo)記的嵌套 文本文本 文本文本 標(biāo)記語言標(biāo)記語言: HTML(2)標(biāo)記語言的基本形態(tài)是什么標(biāo)記語言的基本形態(tài)是什么? 戰(zhàn)德臣 教授排版用標(biāo)記語言示意排版用標(biāo)記語言示意 文本文本A 文本文本B 文本文本C 文本文本D按要求排好版的按要求排好版的文檔文檔排版處理程序排版處理程序排版用標(biāo)記語言規(guī)定排版用標(biāo)記語言規(guī)定了排版用的各種標(biāo)記了排版用的各種標(biāo)記及其嵌套方法及其嵌套方法輸入輸入

7、輸出輸出標(biāo)記語言標(biāo)記語言: HTML(3)不同用途的標(biāo)記語言舉例不同用途的標(biāo)記語言舉例? 戰(zhàn)德臣 教授信息交換用標(biāo)記語言示意信息交換用標(biāo)記語言示意 010202-10 IPAD 20 4000 80000 010202-20 ThinkPAD 10 4000 40000 B 企業(yè)的文檔企業(yè)的文檔轉(zhuǎn)換程序轉(zhuǎn)換程序信息交換用標(biāo)記語言信息交換用標(biāo)記語言規(guī)定了大家共用的各規(guī)定了大家共用的各種標(biāo)記及其嵌套方法種標(biāo)記及其嵌套方法輸入輸入輸出輸出A企業(yè)的文檔企業(yè)的文檔標(biāo)記語言標(biāo)記語言: HTML(3)不同用途的標(biāo)記語言舉例不同用途的標(biāo)記語言舉例? 戰(zhàn)德臣 教授uHTML：超文本標(biāo)注語言-一系列預(yù)定義的標(biāo)記的

8、集合uHTML文檔由HTML標(biāo)記和相應(yīng)的文本組成。u一個(gè)HTML文檔又稱為一個(gè)Web Page(網(wǎng)頁)HTML與網(wǎng)頁 Hello World! 世界你好！世界你好！ Hello.html展現(xiàn)給讀者的網(wǎng)頁展現(xiàn)給讀者的網(wǎng)頁轉(zhuǎn)換程序：瀏覽器轉(zhuǎn)換程序：瀏覽器HTML語言：一套預(yù)語言：一套預(yù)定義的標(biāo)記的集合定義的標(biāo)記的集合輸入輸入輸出輸出標(biāo)記語言標(biāo)記語言: HTML(4)HTML是什么是什么? 戰(zhàn)德臣 教授HTML文檔的基本結(jié)構(gòu)標(biāo)記語言標(biāo)記語言: HTML(4)HTML是什么是什么? 戰(zhàn)德臣 教授HTML文檔的鏈接標(biāo)記鏈源錨鏈源錨(鏈接者鏈接者) 屏幕顯示內(nèi)容屏幕顯示內(nèi)容Link to another

9、section of this document鏈宿錨鏈宿錨(被鏈接段節(jié)需要定義被鏈接段節(jié)需要定義)屏幕顯示內(nèi)容屏幕顯示內(nèi)容Beginning of new sectionn絕對(duì)地址鏈接絕對(duì)地址鏈接文本文本Our Productn本機(jī)內(nèi)相對(duì)地址鏈接本機(jī)內(nèi)相對(duì)地址鏈接Our Productn文檔內(nèi)部段節(jié)鏈接文檔內(nèi)部段節(jié)鏈接標(biāo)記語言標(biāo)記語言: HTML(5)HTML怎樣表達(dá)鏈接怎樣表達(dá)鏈接? 戰(zhàn)德臣 教授HTML文檔的完整處理過程示意標(biāo)記語言標(biāo)記語言: HTML(5)HTML的處理過程是怎樣的處理過程是怎樣? 戰(zhàn)德臣 教授主網(wǎng)頁主網(wǎng)頁(ZDC.HTM)本機(jī)主網(wǎng)頁本機(jī)主網(wǎng)頁本機(jī)主網(wǎng)頁(MainHTM

10、L.HTM)本機(jī)主網(wǎng)頁網(wǎng)頁1(張三.HTM)網(wǎng)頁2 (李四.HTM)網(wǎng)頁3 (王五.HTM)網(wǎng)頁4 (李五.HTM)網(wǎng)站網(wǎng)站 vs. 門戶網(wǎng)站門戶網(wǎng)站其他網(wǎng)頁標(biāo)記語言標(biāo)記語言: HTML(6)HTML文檔與網(wǎng)站的關(guān)系文檔與網(wǎng)站的關(guān)系? Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員標(biāo)記語言：由標(biāo)記語言：由HTML到到XML戰(zhàn)德臣 教授文本文本標(biāo)記語言標(biāo)記語言待處理

11、的對(duì)象，純文本或多媒體待處理的對(duì)象，純文本或多媒體待處理對(duì)象的某一方面的性質(zhì)，由相應(yīng)處理程序解析或利用待處理對(duì)象的某一方面的性質(zhì)，由相應(yīng)處理程序解析或利用標(biāo)記的起始標(biāo)記的起始帶帶“/”-標(biāo)記的結(jié)束標(biāo)記的結(jié)束標(biāo)記語言標(biāo)記語言: 由由HTML到到XML(1)標(biāo)記語言的本質(zhì)是什么標(biāo)記語言的本質(zhì)是什么? 戰(zhàn)德臣 教授排版用標(biāo)記語言示意排版用標(biāo)記語言示意 文本文本A 文本文本B 文本文本C 文本文本D按要求排好版的按要求排好版的文檔文檔排版處理程序排版處理程序排版用標(biāo)記語言規(guī)定排版用標(biāo)記語言規(guī)定了排版用的各種標(biāo)記了排版用的各種標(biāo)記及其嵌套方法及其嵌套方法輸入輸入輸出輸出標(biāo)記語言標(biāo)記語言:由由HTML到到

12、XML(3)不同用途的標(biāo)記語言舉例不同用途的標(biāo)記語言舉例? 戰(zhàn)德臣 教授HTML vs. XMLn都是一種標(biāo)記語言nHTML語言用于格式化并顯示數(shù)據(jù)；XML語言用于描述數(shù)據(jù)和語言用于描述數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)，專為存儲(chǔ)、傳輸、數(shù)據(jù)交換和數(shù)據(jù)處理而設(shè)計(jì)。數(shù)據(jù)結(jié)構(gòu)，專為存儲(chǔ)、傳輸、數(shù)據(jù)交換和數(shù)據(jù)處理而設(shè)計(jì)。nHTML有預(yù)定義的格式化標(biāo)記；XML允許用戶定義自己的標(biāo)記允許用戶定義自己的標(biāo)記和自己的文檔結(jié)構(gòu)。和自己的文檔結(jié)構(gòu)。nXML不是替代HTML，而是對(duì) HTML 的補(bǔ)充。nXML是W3C(萬維網(wǎng)聯(lián)盟)的推薦標(biāo)準(zhǔn)。XML：eXtesible Markup Language，擴(kuò)展標(biāo)記語言標(biāo)記語言標(biāo)記語言:由

13、由HTML到到XML(7)XML是什么是什么? 戰(zhàn)德臣 教授XML：eXtesible Markup Language，擴(kuò)展標(biāo)記語言 Foundations of DBs Abiteboul 1995 55 USD HTML vs. XMLHTML示例示例XML示例示例標(biāo)記語言標(biāo)記語言:由由HTML到到XML(7)XML是什么是什么? 戰(zhàn)德臣 教授基于基于XML的信息交換的信息交換uXML文件通常采用ASCII碼標(biāo)準(zhǔn)進(jìn)行存儲(chǔ)，因此其易于解讀。u很多數(shù)據(jù)交換標(biāo)準(zhǔn)都是基于XML制定，即確定各行各業(yè)中的XML文檔的各種標(biāo)記及其含義。u如此可設(shè)計(jì)基于XML的轉(zhuǎn)換器，實(shí)現(xiàn)任意數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)交換。標(biāo)記語言

14、標(biāo)記語言:由由HTML到到XML(8)XML的用途舉例的用途舉例? 戰(zhàn)德臣 教授文本文本基于基于XML的新語言及其處理的新語言及其處理待處理的對(duì)象待處理的對(duì)象待處理對(duì)象的某一方面待處理對(duì)象的某一方面的性質(zhì)，由相應(yīng)處理程的性質(zhì)，由相應(yīng)處理程序解析或利用序解析或利用(可執(zhí)行可執(zhí)行)計(jì)算機(jī)計(jì)算機(jī)語言源程序語言源程序新語言源程序新語言源程序編譯器編譯器新語言新語言：書寫規(guī)范及其語法結(jié)構(gòu)編輯器編輯器一套標(biāo)記的集一套標(biāo)記的集合及其處理規(guī)合及其處理規(guī)則則標(biāo)記語言標(biāo)記語言:由由HTML到到XML(9)XML語言的本質(zhì)語言的本質(zhì)? Research Center on Intelligent Computing

15、 for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員互聯(lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維戰(zhàn)德臣 教授WikiPedia用戶創(chuàng)造內(nèi)容的典型范例用戶創(chuàng)造內(nèi)容的典型范例-維基百科維基百科n專家創(chuàng)造專家創(chuàng)造 vs. 普通人創(chuàng)造普通人創(chuàng)造n普通人創(chuàng)造的內(nèi)容為什么會(huì)被相信普通人創(chuàng)造的內(nèi)容為什么會(huì)被相信?n大規(guī)模數(shù)據(jù)大規(guī)模數(shù)據(jù) vs. 小規(guī)模數(shù)據(jù)小規(guī)模數(shù)據(jù)網(wǎng)絡(luò)大規(guī)模數(shù)據(jù)環(huán)境下，網(wǎng)絡(luò)大規(guī)模數(shù)據(jù)環(huán)境下，“不可能不可能”變?yōu)樽優(yōu)椤翱赡芸赡堋被ヂ?lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維

16、(1)WikiPedia中的思維中的思維? 戰(zhàn)德臣 教授Blog知識(shí)傳播的典型范例知識(shí)傳播的典型范例博客博客n線性傳播線性傳播 vs. 網(wǎng)絡(luò)化傳播網(wǎng)絡(luò)化傳播n文檔傳播文檔傳播 社會(huì)網(wǎng)絡(luò)社會(huì)網(wǎng)絡(luò)思想傳播的典型范例思想傳播的典型范例微博微博n信息傳播信息傳播 vs. 思想傳播思想傳播n大規(guī)模微博大規(guī)模微博 群體互動(dòng)群體互動(dòng)n大規(guī)模微博數(shù)據(jù)的分析與利用大規(guī)模微博數(shù)據(jù)的分析與利用網(wǎng)絡(luò)大規(guī)模數(shù)據(jù)環(huán)境下，網(wǎng)絡(luò)大規(guī)模數(shù)據(jù)環(huán)境下，什么什么“不可能不可能”呢呢?互聯(lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維(2)Blog中的思維中的思維? 戰(zhàn)德臣 教授蘋果與淘寶蘋果與淘寶互聯(lián)網(wǎng)平臺(tái)的典型范例互聯(lián)網(wǎng)平臺(tái)的典型范例蘋果與淘寶蘋果

17、與淘寶n自己賺錢自己賺錢 vs. 讓別人賺錢然后自己賺錢讓別人賺錢然后自己賺錢n產(chǎn)品銷售產(chǎn)品銷售 vs. 產(chǎn)業(yè)鏈產(chǎn)業(yè)鏈互聯(lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維(3)蘋果與淘寶的思維蘋果與淘寶的思維? 戰(zhàn)德臣 教授租戶業(yè)務(wù)運(yùn)行(外包管理)現(xiàn)實(shí)服務(wù)企業(yè)及其資源網(wǎng)絡(luò)ProductMaterials3412CDABzwxy租戶系統(tǒng)建立虛擬資源接入E13412E2E3CDABzwxy1DyOrder1Dy租戶運(yùn)行管理(服務(wù)任務(wù)管理)租戶運(yùn)行管理(客戶托單管理)wz租戶運(yùn)行管理(結(jié)算管理)C1YD租戶業(yè)務(wù)過程運(yùn)租戶業(yè)務(wù)過程運(yùn)行管理與監(jiān)控行管理與監(jiān)控虛擬資源配置虛擬資源配置(租戶定義租戶定義)wZCwZCOrder

18、 1Order 2Order 3Order租戶管理中心租戶管理中心軟件及與現(xiàn)實(shí)系軟件及與現(xiàn)實(shí)系統(tǒng)互操作配置統(tǒng)互操作配置租戶業(yè)務(wù)過程設(shè)租戶業(yè)務(wù)過程設(shè)計(jì)與定義計(jì)與定義互聯(lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維(4)萬般皆服務(wù)的思維萬般皆服務(wù)的思維? Software As A Service(SAAS) & Everything As A Service(EAAS)戰(zhàn)德臣 教授機(jī)器網(wǎng)絡(luò)機(jī)器網(wǎng)絡(luò)信息網(wǎng)絡(luò)信息網(wǎng)絡(luò)群體互動(dòng)群體互動(dòng)網(wǎng)絡(luò)與社網(wǎng)絡(luò)與社會(huì)網(wǎng)絡(luò)會(huì)網(wǎng)絡(luò)未來互聯(lián)未來互聯(lián)網(wǎng)與網(wǎng)絡(luò)網(wǎng)與網(wǎng)絡(luò)化社會(huì)化社會(huì)超文本超文本/超媒體超媒體超文本表達(dá)超文本表達(dá)超文本組織超文本組織搜索與搜索引擎搜索與搜索引擎群體群體/互

19、動(dòng)網(wǎng)絡(luò)互動(dòng)網(wǎng)絡(luò)基于網(wǎng)絡(luò)的創(chuàng)新基于網(wǎng)絡(luò)的創(chuàng)新互聯(lián)網(wǎng)的創(chuàng)新思維互聯(lián)網(wǎng)的創(chuàng)新思維(5)信息網(wǎng)絡(luò)信息網(wǎng)絡(luò)-小結(jié)小結(jié) Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算戰(zhàn)德臣 教授形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(1)互聯(lián)網(wǎng)連接的世界是怎樣的互聯(lián)網(wǎng)連接的世界是怎樣的? Internet of ServicesInt

20、ernet of NetworksInternet of ThingsInternet of 3D WorldsFor peopleand enterprises形形色色的網(wǎng)絡(luò)形形色色的網(wǎng)絡(luò)戰(zhàn)德臣 教授形形色色的網(wǎng)絡(luò)形形色色的網(wǎng)絡(luò)-Internet中的網(wǎng)絡(luò)中的網(wǎng)絡(luò)形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(1)互聯(lián)網(wǎng)連接的世界是怎樣的互聯(lián)網(wǎng)連接的世界是怎樣的? 戰(zhàn)德臣 教授形形色色的網(wǎng)絡(luò)形形色色的網(wǎng)絡(luò)-社會(huì)社會(huì)/自然網(wǎng)絡(luò)：交通網(wǎng)絡(luò)、水電網(wǎng)絡(luò)等自然網(wǎng)絡(luò)：交通網(wǎng)絡(luò)、水電網(wǎng)絡(luò)等形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(2)社會(huì)社會(huì)/自然中的網(wǎng)絡(luò)自然中的網(wǎng)絡(luò)? 戰(zhàn)德臣 教授形形色色的網(wǎng)絡(luò)

21、形形色色的網(wǎng)絡(luò)-社交網(wǎng)絡(luò)、群體網(wǎng)絡(luò)社交網(wǎng)絡(luò)、群體網(wǎng)絡(luò)形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(3)社交網(wǎng)絡(luò)與群體網(wǎng)絡(luò)是怎樣的社交網(wǎng)絡(luò)與群體網(wǎng)絡(luò)是怎樣的? 戰(zhàn)德臣 教授圖：圖：G(V, E), 其中其中 V = A, B,., E (x, y) | x, y V, x yACDB(a)包含4個(gè)節(jié)點(diǎn)的圖ACDB(b)包含4個(gè)節(jié)點(diǎn)的有向圖ACDB(c)邊有不同性質(zhì)的圖.邊的性質(zhì)可用邊上的不同標(biāo)記來展現(xiàn)+ ACDB(d)邊有數(shù)值標(biāo)記的有向圖. 數(shù)值可表示邊的長(zhǎng)度、邊的強(qiáng)度等 (2)(5)(6)(3)形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(4)如何研究網(wǎng)絡(luò)問題如何研究網(wǎng)絡(luò)問題? 網(wǎng)絡(luò)問

22、題的一種研究方法網(wǎng)絡(luò)問題的一種研究方法: 圖圖戰(zhàn)德臣 教授形形色色網(wǎng)絡(luò)的形形色色網(wǎng)絡(luò)的“圖圖”抽象抽象(1)計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)的一種無向圖抽象。節(jié)點(diǎn)表示計(jì)算機(jī)或者一些網(wǎng)的一種無向圖抽象。節(jié)點(diǎn)表示計(jì)算機(jī)或者一些網(wǎng)絡(luò)設(shè)備；邊表示兩臺(tái)計(jì)算機(jī)之間的物理連接；絡(luò)設(shè)備；邊表示兩臺(tái)計(jì)算機(jī)之間的物理連接；邊上可有數(shù)值標(biāo)記，表示該物理線路的數(shù)據(jù)傳輸速率。分析：網(wǎng)絡(luò)傳輸中是否通暢、是否存在瓶頸節(jié)點(diǎn)等。(2)文檔網(wǎng)絡(luò)文檔網(wǎng)絡(luò)的一種有向圖抽象。節(jié)點(diǎn)表示網(wǎng)頁，有向邊表示從的一種有向圖抽象。節(jié)點(diǎn)表示網(wǎng)頁，有向邊表示從一個(gè)網(wǎng)頁到另一個(gè)網(wǎng)頁的鏈接。每個(gè)節(jié)點(diǎn)可有一數(shù)值標(biāo)記，表示一個(gè)網(wǎng)頁到另一個(gè)網(wǎng)頁的鏈接。每個(gè)節(jié)點(diǎn)可有一數(shù)值標(biāo)

23、記，表示指向該網(wǎng)頁的鏈接的數(shù)量或者指向該網(wǎng)頁的有向邊的數(shù)量。分析：指向該網(wǎng)頁的鏈接的數(shù)量或者指向該網(wǎng)頁的有向邊的數(shù)量。分析：可評(píng)估每個(gè)網(wǎng)頁的重要程度。可評(píng)估每個(gè)網(wǎng)頁的重要程度。(3)內(nèi)容網(wǎng)絡(luò)內(nèi)容網(wǎng)絡(luò)的圖抽象。的圖抽象。(a)合作圖合作圖。合作圖用于記錄在一個(gè)限定條件下，人與人之間的。合作圖用于記錄在一個(gè)限定條件下，人與人之間的工作關(guān)系。例如節(jié)點(diǎn)表示科學(xué)家，邊表示科學(xué)家之間聯(lián)合發(fā)表了工作關(guān)系。例如節(jié)點(diǎn)表示科學(xué)家，邊表示科學(xué)家之間聯(lián)合發(fā)表了作品。作品。分析：科學(xué)家之間的合作關(guān)系、合作程度等。(b)“誰和誰講話誰和誰講話”圖圖。節(jié)點(diǎn)為參與互動(dòng)的用戶標(biāo)識(shí)，而邊表示。節(jié)點(diǎn)為參與互動(dòng)的用戶標(biāo)識(shí)，而邊表示在

24、給定的觀察周期內(nèi)，兩個(gè)用戶之間發(fā)生過互動(dòng)的情況。在給定的觀察周期內(nèi)，兩個(gè)用戶之間發(fā)生過互動(dòng)的情況。分析：社會(huì)網(wǎng)絡(luò)中個(gè)體與群體之間的關(guān)系，群體之間行為的互動(dòng)影響，以及若干相關(guān)的經(jīng)濟(jì)與社會(huì)現(xiàn)象。 ACDBACDB形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(5)各種網(wǎng)絡(luò)的抽象各種網(wǎng)絡(luò)的抽象? 戰(zhàn)德臣 教授全局耦合網(wǎng)絡(luò)示意全局耦合網(wǎng)絡(luò)示意最近鄰耦合網(wǎng)絡(luò)示意最近鄰耦合網(wǎng)絡(luò)示意星形耦合網(wǎng)絡(luò)示意星形耦合網(wǎng)絡(luò)示意隨機(jī)網(wǎng)絡(luò)隨機(jī)網(wǎng)絡(luò) 規(guī)則網(wǎng)絡(luò)規(guī)則網(wǎng)絡(luò) 認(rèn)識(shí)不同的網(wǎng)絡(luò)及其特性認(rèn)識(shí)不同的網(wǎng)絡(luò)及其特性形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(6)不同網(wǎng)絡(luò)的特性不同網(wǎng)絡(luò)的特性? 物聯(lián)網(wǎng)物聯(lián)網(wǎng)戰(zhàn)德臣 教授面對(duì)

25、網(wǎng)絡(luò)要研究什么面對(duì)網(wǎng)絡(luò)要研究什么?形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算形形色色的網(wǎng)絡(luò)與網(wǎng)絡(luò)計(jì)算(7)不同網(wǎng)絡(luò)的特性不同網(wǎng)絡(luò)的特性? n網(wǎng)絡(luò)的結(jié)構(gòu)穩(wěn)定性問題網(wǎng)絡(luò)的結(jié)構(gòu)穩(wěn)定性問題n網(wǎng)絡(luò)的路徑與連通性問題網(wǎng)絡(luò)的路徑與連通性問題n網(wǎng)絡(luò)的距離問題網(wǎng)絡(luò)的距離問題n網(wǎng)絡(luò)流量問題網(wǎng)絡(luò)流量問題n網(wǎng)絡(luò)群體行為問題網(wǎng)絡(luò)群體行為問題n網(wǎng)絡(luò)的分布與并發(fā)利用問題網(wǎng)絡(luò)的分布與并發(fā)利用問題圖論圖論 博弈論博弈論 排隊(duì)論排隊(duì)論Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱

26、工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例戰(zhàn)德臣 教授一個(gè)例子：社會(huì)網(wǎng)絡(luò)中的正關(guān)系與負(fù)關(guān)系一個(gè)例子：社會(huì)網(wǎng)絡(luò)中的正關(guān)系與負(fù)關(guān)系邊的正負(fù)性邊的正負(fù)性 社會(huì)網(wǎng)絡(luò)中，兩個(gè)節(jié)點(diǎn)之間的關(guān)系社會(huì)網(wǎng)絡(luò)中，兩個(gè)節(jié)點(diǎn)之間的關(guān)系（邊）可能攜帶著各種各樣的社會(huì)性（邊）可能攜帶著各種各樣的社會(huì)性含義；含義； 例如：支持（）與反對(duì)（），例如：支持（）與反對(duì)（），朋友（）與敵人（），信任（）朋友（）與敵人（），信任（）與不信任（）等利害關(guān)系與不信任（）等利害關(guān)系A(chǔ)CDB+ 網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例(1)社會(huì)網(wǎng)絡(luò)中的正關(guān)系與負(fù)關(guān)系社會(huì)網(wǎng)絡(luò)中的正關(guān)系與負(fù)關(guān)

27、系? 戰(zhàn)德臣 教授從社會(huì)心理學(xué)角從社會(huì)心理學(xué)角度看，一個(gè)平衡度看，一個(gè)平衡的三角關(guān)系要么的三角關(guān)系要么3，要么，要么1，2。否則結(jié)構(gòu)不平衡，否則結(jié)構(gòu)不平衡，即隱含有一種改即隱含有一種改變的力量。變的力量。三角關(guān)系中的結(jié)構(gòu)平衡問題三角關(guān)系中的結(jié)構(gòu)平衡問題(a)A、B、C三者互相是朋友：平衡平衡關(guān)系(b)A分別與B、C是朋友，但B和C無法相處：不平衡不平衡關(guān)系(c)A和B是朋友，C是他們共同的敵人：平衡平衡關(guān)系(d)A、B、C三者互相是敵人：不平衡不平衡關(guān)系A(chǔ)CB+ACB+ ACB + ACB 網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例(2)小網(wǎng)絡(luò)中的結(jié)構(gòu)平衡小網(wǎng)絡(luò)中的結(jié)構(gòu)平衡? 戰(zhàn)德臣 教授社會(huì)網(wǎng)絡(luò)（

28、圖）的結(jié)構(gòu)平衡社會(huì)網(wǎng)絡(luò)（圖）的結(jié)構(gòu)平衡定義：圖的結(jié)構(gòu)是平衡的，若其中所有三角關(guān)系都是定義：圖的結(jié)構(gòu)是平衡的，若其中所有三角關(guān)系都是平衡的（即每個(gè)三角關(guān)系要么平衡的（即每個(gè)三角關(guān)系要么3，要么，要么1和和2）。）。ACDB(a)平衡+ + ACDB(b)不平衡 + +網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例(3)用小網(wǎng)絡(luò)的特性來定義大網(wǎng)絡(luò)的特性用小網(wǎng)絡(luò)的特性來定義大網(wǎng)絡(luò)的特性? 戰(zhàn)德臣 教授平衡定理平衡定理如果一個(gè)標(biāo)記（）的完全圖是平衡的，則要么它的所如果一個(gè)標(biāo)記（）的完全圖是平衡的，則要么它的所有節(jié)點(diǎn)兩兩都是朋友，要么它的節(jié)點(diǎn)可以被分為兩組，有節(jié)點(diǎn)兩兩都是朋友，要么它的節(jié)點(diǎn)可以被分為兩組，X和和Y

29、，其中其中X組內(nèi)的節(jié)點(diǎn)兩兩都是朋友，組內(nèi)的節(jié)點(diǎn)兩兩都是朋友，Y組內(nèi)的節(jié)點(diǎn)兩兩也都是朋組內(nèi)的節(jié)點(diǎn)兩兩也都是朋友，而友，而X組中的每個(gè)節(jié)點(diǎn)都是組中的每個(gè)節(jié)點(diǎn)都是Y組中每個(gè)節(jié)點(diǎn)的敵人組中每個(gè)節(jié)點(diǎn)的敵人集合X內(nèi)所有人兩兩互為朋友集合Y內(nèi)所有人兩兩互為朋友不同集合間：任何兩人均互為敵人集合X集合Y網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例(4)結(jié)構(gòu)平衡的性質(zhì)結(jié)構(gòu)平衡的性質(zhì)? 戰(zhàn)德臣 教授A的朋友A的敵人BCDEA+ ?平衡定理的證明平衡定理的證明ACB+ACB + 滿足前述劃分性質(zhì)的圖符合平衡定義 符合平衡定義的圖一定滿足前述性質(zhì)平衡關(guān)系平衡關(guān)系平衡關(guān)系平衡關(guān)系網(wǎng)絡(luò)計(jì)算的一個(gè)示例網(wǎng)絡(luò)計(jì)算的一個(gè)示例(4)結(jié)構(gòu)平衡的性質(zhì)結(jié)構(gòu)平衡的性質(zhì)? 戰(zhàn)德