Identifying sets of key players in a network

被引：16

作者：

Borgatti, SP ^{[1
]}

机构：

[1] Boston Coll, Dept Org Studies, Chestnut Hill, MA 02467 USA

来源：

INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING | 2003年

关键词：

D O I：

10.1109/KIMAS.2003.1245034

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Two problems are considered in this paper: finding a set of nodes that is maximally connected to all other nodes (KPP-Pos), and finding a set of nodes whose removal would result in a residual network of minimum cohesion. The problems are solved by the introduction of connectedness and fragmentation metrics, which are incorporated in a combinatorial optimization procedure.

引用

页码：127 / 131

页数：5

共 14 条

[1] FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].

BONACICH, P .

JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120

[2]

Borgatti S.P., 1998, CONNECTIONS, V21, P27, DOI DOI 10.1111/J.1467-9663.2010.00632.X

[3]

Borgatti S. P., 2002, SUNB INT SOC NETW C

[4]

Borgatti SP, 1999, SOC NETWORKS, V21, P375

[5]

Burt R.S, 1992, STRUCTURAL HOLES SOC

[6] The centrality of groups and classes [J].

Everett, MG ;

Borgatti, SP .

JOURNAL OF MATHEMATICAL SOCIOLOGY, 1999, 23 (03) :181-201

[7] The Scottish breast screening programme's experience of monitoring interval cancers [J].

Everington, D ;

Gilbert, FJ ;

Tyack, C ;

Warner, J .

JOURNAL OF MEDICAL SCREENING, 1999, 6 (01) :21-27

[8] CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].

FREEMAN, LC .

SOCIAL NETWORKS, 1979, 1 (03) :215-239

[9] THEORETICAL FOUNDATIONS FOR CENTRALITY MEASURES [J].

FRIEDKIN, NE .

AMERICAN JOURNAL OF SOCIOLOGY, 1991, 96 (06) :1478-1504

[10] FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].

GLOVER, F .

COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549

← 1 2 →