為網路可達性分析之區塊模式化擴展

An Extension of Blockmodeling for Network Reachability Analysis

盧能彬(Neng-Pin Lu)

《電子商務學報》 16卷2期 (2014/06) Pp. 175-197

https://doi.org/10.6188/JEB.2014.16(2).03

摘要

社會網絡分析為觀察線上網絡形成與探索虛擬社群變遷的重要工具，而在各種社會網絡分析方法中，區塊模式化則為分析網絡結構的關鍵方法，它不只可用於個別節點的位置與角色分析，也可用於發掘整體網絡的聚合次團體。傳統的區塊模式化以網絡的相鄰矩陣為操作目標，將相鄰矩陣盡量調整與分割為元素全為0或全為1的區塊，然後探討區塊之間的對應網絡結構。本研究則嘗試以相鄰矩陣經由布林運算所產生的可達矩陣作為區塊模式化擴展的操作目標，並以部落格朋友網絡為例說明此區塊模式化擴展的可能運用：藉由不同距離可達矩陣的區塊模式化，本研究可以分析各種以寬鬆聚合次團體為基礎的網絡結構；若以最長距離的可達矩陣為區塊模式化目標，則更可將網絡完美對應至領結結構，並呼應對稱無循環結構。

關鍵字

社會網絡分析 ； 區塊模式化 ； 可達性

並列摘要

Social network analysis is an important tool to observe the formations of online networks and to explore the changes of virtual communities. Amongst the various methods of social network analyses, blockmodeling is a key approach to analyzing network structures. It can be applied not only to position and role analyses of the individual nodes, but also to cohesive subgroup discoveries of the whole network. Conventional blockmodeling, operating on the adjacency matrix of the network, tries to adjust and partition the adjacency matrix into blocks that contain all 0s or all 1s approximately, and to investigate the network structure between the approximate blocks. In this research, we apply boolean matrix operation on the adjacency matrix to generate the reachability matrix as the extended target of blockmodeling. And we use a blogroll network to show the possible applications of the extended blockmodeling. Via reachability matrices of different distances, we can analyze the network structures based on a variety of loosely cohesive subgroups. Via the longest reachability matrix, we can fit the network perfectly into the bowtie structure, and the fit is also corresponding to the symmetric-acyclic structure.

並列關鍵字

social network analysis ； blockmodeling ； reachability

參考文獻

盧能彬(2013)。部落格空間之核心社群探索。電子商務學報。15(2)，235-264。

Adamic, L. A.,Adar, E.(2003).Friends and neighbors on the web.Social Networks.25(3),211-230.

Adamic, L. A.,Glance, N.(2005).The political blogosphere and the 2004 U.S. election: Divided they blog.Proceedings of the 3rd International Workshop on Link Discovery.(Proceedings of the 3rd International Workshop on Link Discovery).:

Adamic, L. A.,Zhang, J.,Bakshy, E.,Ackerman, M. S.(2008).Knowledge sharing and Yahoo Answers: Everyone knows something.Proceedings of the 17th International Conference on World Wide Web.(Proceedings of the 17th International Conference on World Wide Web).:

Adar, E.,Adamic, L. A.(2005).Tracking information epidemics in blogspace.Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence.(Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence).: