The Interior of a Network

被引：0
|
作者：
Pfaltz, John L. [1 ]
机构：
[1] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA
来源：
2020 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM) | 2020年
关键词：
GRAPH SIMILARITY; CENTRALITY;
D O I：
10.1109/ASONAM49781.2020.9381298
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In his study of social network systems, Granovetter [9], made the distinction between strong and weak ties between individuals. We show that these weak ties constitute a well-defined "interior", I, that is part of every network, N. From I, which is an algebraic matroid, one can rigorously define network properties such as "similarity" or "betweenness" whose implementation is scalable.
引用
收藏
页码：611 / 614
页数：4
相关论文
共 50 条
  • [31] Study on Network Performance of Interior Gateway Protocols - RIP, EIGRP and OSPF
    Athira, M.
    Abraham, Lekha
    Sangeetha, R. G.
    2017 INTERNATIONAL CONFERENCE ON NEXTGEN ELECTRONIC TECHNOLOGIES: SILICON TO SOFTWARE (ICNETS2), 2017, : 344 - 348
  • [32] Identifying interior damage of concrete slabs based on artificial neural network
    Wang, Ting
    Zhao, Ming
    Li, Jie
    Tongji Daxue Xuebao/Journal of Tongji University, 2007, 35 (03): : 304 - 308
  • [33] Interior point algorithm for linear programming used in transmission network synthesis
    Sánchez, IG
    Romero, R
    Mantovani, JRS
    Garcia, A
    ELECTRIC POWER SYSTEMS RESEARCH, 2005, 76 (1-3) : 9 - 16
  • [34] Experiments with a hybrid interior point/combinatorial approach for network flow problems
    Frangioni, Antonio
    Gentile, Claudio
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (04): : 573 - 585
  • [35] A parallel implementation of an interior-point algorithm for multicommodity network flows
    Castro, J
    Frangioni, A
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 301 - 315
  • [36] Personalized Recommendation Algorithm of Interior Design Style Based on Local Social Network
    Fan, Guohui
    Guo, Chen
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2023, 19 (05): : 576 - 589
  • [37] Design Method of Capacitor Network for Interior Permanent Magnet Synchronous Machine Drive
    Choi, Hyeon-gyu
    Ha, Jung-Ik
    2019 22ND INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS 2019), 2019, : 4780 - 4784
  • [38] An interior-point RBF neural network algorithm on four benchmarks problems
    Meghabghab, G
    Nasr, G
    4TH WORLD CONGRESS OF EXPERT SYSTEMS, VOL 1 AND 2: APPLICATION OF ADVANCED INFORMATION TECHNOLOGIES, 1998, : 848 - 855
  • [39] Optimal active power dispatch combining network flow and interior point approaches
    Oliveira, ARL
    Soares, S
    Nepomuceno, L
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (04) : 1235 - 1240
  • [40] Conjugate gradient based implementation of interior point methods for network flow problems
    Mehrotra, S
    Wang, JS
    LINEAR AND NONLINEAR CONJUGATE GRADIENT-RELATED METHODS, 1996, : 124 - 142
12345