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
相关论文
共 50 条
  • [1] Identifying sets of key players in a social network
    Borgatti S.P.
    Computational & Mathematical Organization Theory, 2006, 12 (1): : 21 - 34
  • [2] Identifying stable network structures and sets of key players using a W-covering perspective
    Janssen, R. H. P.
    Monsuur, H.
    MATHEMATICAL SOCIAL SCIENCES, 2013, 66 (03) : 245 - 253
  • [3] Identifying key players in complex networks via network entanglement
    Huang, Yiming
    Wang, Hao
    Ren, Xiao-Long
    Lu, Linyuan
    COMMUNICATIONS PHYSICS, 2024, 7 (01)
  • [4] Identifying key players in complex networks via network entanglement
    Yiming Huang
    Hao Wang
    Xiao-Long Ren
    Linyuan Lü
    Communications Physics, 7
  • [5] Sociocentric and Egocentric Measures for Identifying the Key Players in Telecom Social Network
    Pushpa
    Shobha, G.
    2013 IEEE INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING, COMMUNICATION AND NANOTECHNOLOGY (ICE-CCN'13), 2013, : 366 - 372
  • [6] Identifying key players in bipartite networks
    Duxbury, Scott W.
    NETWORK SCIENCE, 2020, 8 (01) : 42 - 61
  • [7] Identifying key players in soccer teams using network analysis and pass difficulty
    McHale, Ian G.
    Relton, Samuel D.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 268 (01) : 339 - 347
  • [8] Identifying Key-Players in Online Activist Groups on the Facebook Social Network
    Nouh, Mariam
    Nurse, Jason R. C.
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 969 - 978
  • [9] Identifying Key Players and Themes in Michigan Protests Through Social Network Analysis
    Nguyen, Hieu
    Gokhale, Swapna S.
    2024 IEEE 48TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC 2024, 2024, : 634 - 639
  • [10] Identifying key players in a network of child exploitation websites using Principal Component Analysis
    Movahedi, Fateme
    Frank, Richard
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2023, 31 (02) : 143 - 168
12345