【正文】 ?第三類，情報(bào)檢索。 y=rannor(0)。 How Cool you are How Smart you are Q聚類分析 Cluster analysis 第一步：選擇一組最近的點(diǎn)對，如 15和 16 x 聚類分析 定義距離的準(zhǔn)則 定義距離要求滿足第 i個和第 j個樣品之間的距離如下四個條件 （ 距離可以自己定義 ， 只要滿足距離的條件 ） 。 社會圈 ?通常可以根據(jù)派系的重疊情況將若干派系逐步地合并為社會圈。 ? 局限性主要包括： ?n大于 2時(shí)，很難給出社會學(xué)解釋； ?n派系的一些途徑中的中介點(diǎn)可能不在派系中；（直徑大于 n）。 m核（ mcore） K核分析 ?賽德曼（ Seidman， 1983）最小度標(biāo)準(zhǔn) ? K核：表示一個最大子圖中，所有的點(diǎn)的度數(shù)至少為 k ? 簡單成分為 1k核 ? K核是圖中凝聚力相對較高的區(qū)域 K核的塌陷（ core collapse） ? K剩余（ kremainder）：不在k+1核中的點(diǎn) K值 剩余點(diǎn) 剩余點(diǎn)比例 0 0 0 1 0 0 2 1 3 7 4 3 5 1 M核分析 ?線的多元度 派系 ? 派系與成分不同，它要求所有點(diǎn)都互相鄰接，且不被更大的派系所包含。當(dāng)某個個體的中間度較大時(shí)，我們認(rèn)為它在很大程度上起到了中介和溝通的作用，因此中間度也在一定程度上描述了這個個體的中心度。 若 vi與 ej不關(guān)聯(lián) . ???? ,0 ,1ija 無向圖的關(guān)聯(lián)矩陣每列的元素中有且僅有兩個 1. ???????????????110100101010011001000111A其它矩陣 ?距離矩陣 Structural Equivalence 1 2 3 4 5 1 0 1 1 0 2 0 1 1 0 3 0 0 0 1 4 0 0 0 1 5 0 0 0 0 1 2 3 4 5 ? Example (Sociomatrix and directed graph) Sociomatrix Directed graph 3 subsets of structural equivalent actors ? B1 = {1,2}, B2 = {3,4}, B3 = {5} Both have ties to 3 and 4 Both have ties to 5 Positional Analysis 1 2 3 4 5 6 7 8 9 1 0 0 1 0 0 0 0 1 2 0 0 0 1 0 1 0 0 3 0 1 0 1 1 1 1 0 4 1 0 0 0 0 0 0 1 5 0 1 0 0 0 1 0 0 6 0 1 1 0 1 1 1 0 7 0 1 0 0 1 0 0 0 8 0 1 1 0 1 1 1 0 9 1 0 0 1 0 0 0 0 6 3 8 4 1 9 2 5 7 6 1 1 0 0 0 1 1 1 3 1 1 0 0 0 1 1 1 8 1 1 0 0 0 1 1 1 4 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 9 0 0 0 1 1 0 0 0 2 0 0 0 0 0 0 1 1 5 0 0 0 0 0 0 1 1 7 0 0 0 0 0 0 1 1 Sociomatrix Permuted and partitioned sociomatrix B1 B2 B3 B1 1 0 1 B2 0 1 0 B3 0 0 1 Image matrix Three subsets of structural equivalent actors ? B1 = {6,3,8}, B2 = {2,5,7}, B3 = {4,1,9} 1( ) :. ( 6 )kki B th e a s s ig n m e n t o f a c to r i to p o s iti o n Be x B????矩陣運(yùn)算 ?加減法 ?乘法 ?冪運(yùn)算 ?求逆 ?轉(zhuǎn)臵 運(yùn)用矩陣計(jì)算密度 ?求度 ?求密度 ?求距離 Position Analysis 2 7 3 8 6 5 4 9 1 B1 B3 B2 Graph (from the partitioned sociomatrix) Reduced Graph (from the image matrix) B1 B2 B3 Structural Equivalence 1 2 3 4 5 1 0 1 1 0 2 0 1 1 0 3 0 0 0 1 4 0 0 0 1 5 0 0 0 0 1 2 3 4 5 ? Example (Sociomatrix and directed graph) Sociomatrix Directed graph 3 subsets of structural equivalent actors ? B1 = {1,2}, B2 = {3,4}, B3 = {5} Both have ties to 3 and 4 Both have ties to 5 Positional Analysis 1 2 3 4 5 6 7 8 9 1 0 0 1 0 0 0 0 1 2 0 0 0 1 0 1 0 0 3 0 1 0 1 1 1 1 0 4 1 0 0 0 0 0 0 1 5 0 1 0 0 0 1 0 0 6 0 1 1 0 1 1 1 0 7 0 1 0 0 1 0 0 0 8 0 1 1 0 1 1 1 0 9 1 0 0 1 0 0 0 0 6 3 8 4 1 9 2 5 7 6 1 1 0 0 0 1 1 1 3 1 1 0 0 0 1 1 1 8 1 1 0 0 0 1 1 1 4 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 9 0 0 0 1 1 0 0 0 2 0 0 0 0 0 0 1 1 5 0 0 0 0 0 0 1 1 7 0 0 0 0 0 0 1 1 Sociomatrix Permuted and partitioned sociomatrix B1 B2 B3 B1 1 0 1 B2 0 1 0 B3 0 0 1 Image matrix Three subsets of structural equivalent actors ? B1 = {6,3,8}, B2 = {2,5,7}, B3 = {4,1,9} 1( ) :. ( 6 )kki B th e a s s ig n m e n t o f a c to r i to p o s iti o n Be x B????第四講 中心度和中心勢 Point centrality centralization 簡介 ?中心度是我們認(rèn)識社會網(wǎng)絡(luò)中行動者位臵及其關(guān)系的重要概念，具有廣泛的應(yīng)用性。 ? 塊（ block）： 最大不可分子圖。 k )(kp k網(wǎng)絡(luò) (圖 )的基本概念 ?集群系數(shù) (Clustering coefficient)反映網(wǎng)絡(luò)的群集程度，定義為網(wǎng)絡(luò)的平均度與網(wǎng)絡(luò)規(guī)模之比。 （社會網(wǎng)絡(luò)中的行動者） ② E稱為 G的邊集 , 其元素稱為 邊 , 它聯(lián)結(jié) V 中的兩個點(diǎn) , 如果這兩個點(diǎn)是無序的 , 則稱該邊為無向邊 , 否則 , 稱為 有向邊 .（社會網(wǎng)絡(luò)中的關(guān)系） 網(wǎng)絡(luò) (圖 )的基本概念 ?如果一個圖 G中，一條邊的兩個端點(diǎn)是相同的 ,那么稱為這條邊是 環(huán)（ loop） 。 Substance. In Wellman amp。但只是在近幾十年，這一方法才有了廣泛的應(yīng)用和發(fā)展。 ? 4．交叉關(guān)聯(lián)把網(wǎng)絡(luò)群以及個體聯(lián)系在一起。每個行動者在網(wǎng)絡(luò)中的位臵被稱為“結(jié)點(diǎn) (node)‖。 ?表示研究諸對象及其相互聯(lián)系。 (Nature 401, 1999) It Is Getting Popular! ? Phelps, Singh and Heidl K n o w l e d g e N e tw o r k P u b l i c a ti o n s 02550751001251501751970 1980 1990 2022Year02468101214161820Cu m m ul a t i ve F re que nc yF re que nc yCumulative Frequency (Count)Frequency (Count)學(xué)術(shù)研究中社會網(wǎng)絡(luò)分析的興起 學(xué)術(shù)研究中社會網(wǎng)絡(luò)分析的興起 導(dǎo)言 ?社會網(wǎng)絡(luò)分析已經(jīng)被廣泛應(yīng)用于網(wǎng)絡(luò)社會關(guān)系發(fā)掘、支配類型發(fā)現(xiàn)（關(guān)鍵因素）以及信息流跟蹤，通過社會網(wǎng)絡(luò)信息來判斷和解釋信息行為和信息態(tài)度。 例：隨著 SNS（社會性網(wǎng)絡(luò)服務(wù)）網(wǎng)站的興起，更多的社交互動創(chuàng)意涌現(xiàn)出來，社會性網(wǎng)絡(luò)服務(wù)的優(yōu)勢逐漸在門戶競爭中得以體現(xiàn)。結(jié)果經(jīng)過幾個月，報(bào)社的員工發(fā)現(xiàn)，這兩個人只經(jīng)過不超過六個人的私交，就建立了人脈關(guān)系。 從更廣的層面上來說，除社交拓展外，網(wǎng)絡(luò)書簽服務(wù)（ 書簽）、信息化社會網(wǎng)絡(luò)（百度百科、維基百科）、博客（ sina博客、天涯博客）、微博（ sina、騰訊）、視頻分享網(wǎng)站等都被稱作社會化網(wǎng)絡(luò)。我們知道誰是我們的朋友，他們?nèi)绾蜗嗷ヂ?lián)系，也知道他們會提供什么類型的交際、幫助和信息，從我們感到最密切的 15人很強(qiáng)的紐帶關(guān)系，到我們緊緊是了解的 2002022人的一面之交關(guān)系。 ?趣味性： 案例詳實(shí)，可讀性強(qiáng)。又稱“六度空間理論”“六度分割理論”。 1999年 Barabasi 和 Albert 在 《 Science》 上發(fā)表文章，指出許多現(xiàn)實(shí)世界中的復(fù)雜網(wǎng)絡(luò)的連接度分布具有某種冪指數(shù)的形式。 紙包不住火；逃得過初一逃不過十五； 不該說的不要說；隔墻有耳。韋爾曼 (Barry Wellman)指出：“ 網(wǎng)絡(luò)分析探究的是深層結(jié)構(gòu) —— 隱藏在復(fù)雜的社會系統(tǒng)表面之下的一定的網(wǎng)絡(luò)模式。 也可以說，一個社會網(wǎng)絡(luò)是由多個點(diǎn)（社會行動者）和各點(diǎn)之間的連線（行動者之間的關(guān)系）組成的集合。Nonhomogeneous nature: a few nodes have many links but most nodes have very few links 網(wǎng)絡(luò)的增長（ Growth）特性；優(yōu)先連接（ Preferential Attachment）特性 Rich get richer (Hawoong Jeong) Selfanization in the concerthall: the dynamics of rhythmic applause, Nature, 2022 Blogs 100106111121212112212614143149161163171711761819190220020120220320621723523623723824224525425625826264267269272702712752832852931323738394344454651546277072758084859495? Zhang and Tan 2022 科學(xué)引文網(wǎng) 作者合作網(wǎng) 文獻(xiàn)主題 圖論： Email 和 Wiki有（方）向的協(xié)作嵌入社會網(wǎng)絡(luò)圖（ Anthony . ， 2022 ） 基本分析單位 ?整體網(wǎng)絡(luò) ?網(wǎng)絡(luò)的緊湊性 ?網(wǎng)絡(luò)中的位置 ?網(wǎng)絡(luò)的整體關(guān)聯(lián)性 ?自我中心網(wǎng)絡(luò)和結(jié)點(diǎn)、地位、關(guān)系 什么是社會網(wǎng)絡(luò)？ 社會網(wǎng)絡(luò)分析的基本原理 ? 1．關(guān)系紐帶經(jīng)常是不對稱地相互作用著的，在內(nèi)容和強(qiáng)度上都有所不同。