有向网络和无向网络中桥接(gefura)测度的非归一化和归一化形式（英文）

被引：5

作者：

Raf GUNS ^{[1
]}

Ronald ROUSSEAU ^{[1
,2
]}

机构：

[1] Institute for Education and Information Sciences,University of Antwerp

[2] Department of Mathematics,KU Leuven,Celestijnenlaan B,Leuven B-,Belgium

来源：

FrontiersofInformationTechnology&ElectronicEngineering | 2015年 / 16卷 / 04期

关键词：

细分为组的网络; 分割; 桥接(gefura)测度; Q-测度; 中介角色; 有向网络和无向网络; Brandes算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

目的:针对现实生活中某些网络节点属于预先定义的小组而常规网络其中心性测度并未考虑到这一结构特点,本文以桥接测度作为小组间中介节点的指标并研究之。创新点:系统性研究非归一化桥接测度,提出除"结构化"归一化(组级别)之外"基本"归一化(节点级别)也是可行的。将无向网络视为对称有向网络,将桥接测度定义推广至有向网络。方法:首先系统性研究有向网络中的非归一化桥接测度。然后研究有向网络中的归一化桥接测度,指出除"结构化"归一化(组级别)之外,"基本"归一化(节点级别)也是可行的。将无向网络视为对称有向网络,所得结论对于无向网络同样成立。最后,说明如何调节Brandes算法使之应用于测量所提网络的中介中心性。结论:对于研究复杂网络的社会学家、信息计量学者等,若其所研究的网络被分割为小组,则桥接测度将是十分有用的工具。

引用

页码：311 / 321

页数：11

共 29 条

[1]

Pitfalls in Financial Model Building. Brainard WC,Tobin J. The American Economist . 1968

[2]

A faster algorithm for betweenness centrality. Ulrik Brandes. J. Math. Sociol . 2001

[3]

USING GRAPH CONCEPTS TO UNDERSTAND THE ORGANIZATION OF COMPLEX SYSTEMS. CLAIRE CHRISTENSEN,RéKA ALBERT. International Journal of Bifurcation and Chaos . 2007

[4]

Centrality in valued graphs: a measure of betweenness based on network flow. Linton C. Freeman,Stephen P. Borgatti,Douglas R. White. Social Networks . 1991

[5]

A set of measures of centrality based upon betweenness. Freeman L C. Sociometry . 1977

[6]

Functional cartography of complex metabolic networks. Guimerà Roger,Nunes Amaral Luís A. Nature . 2005

[7]

On the reliability of information retrieval metrics based on graded relevance[J] . Tetsuya Sakai. &nbspInformation Processing and Management . 2006 (2)

[8]

Q-measures and betweenness centrality in a collaboration network: a case study of the field of informetrics. Raf Guns,Yu Liu,Dilruba Mahbuba. Scientometrics . 2011

[9]

A new measure of linkage between two sub-networks. Flom, P.L,Friedman, S.R,Strauss, S.,& Neaigus, A. Connections . 2004

[10]

Structures of Mediation:A Formal Approach to Brokerage in Transaction Networks. Roger V Gould,Roberto M.Fernandez. Sociological Methodology . 1989

← 1 2 3 →