Enhancing Space-Aware Community Detection Using Degree Constrained Spatial Null Model

被引:7
|
作者
Cazabet, Remy [1 ]
Borgnat, Pierre [2 ]
Jensen, Pablo [2 ]
机构
[1] UPMC Univ Paris 06, Sorbonne Univ, CNRS, UMR LIP6 7606, Paris, France
[2] Univ Claude Bernard, Ens Lyon, Lab Phys, CNRS, Villeurbanne, France
来源
基金
欧盟地平线“2020”;
关键词
D O I
10.1007/978-3-319-54241-6_4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Null models have many applications on networks, from testing the significance of observations to the conception of algorithms such as community detection. They usually preserve some network properties, such as degree distribution. Recently, some null-models have been proposed for spatial networks, and applied to the community detection problem. In this article, we propose a new null-model adapted to spatial networks, that, unlike previous ones, preserves both the spatial structure and the degrees of nodes. We show the efficacy of this null-model in the community detection case on synthetic networks.
引用
收藏
页码:47 / 55
页数:9
相关论文
共 50 条
  • [1] Spatial views: Space-aware programming for networks of embedded systems
    Ni, Y
    Kremer, U
    Iftode, L
    [J]. LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 2004, 2958 : 258 - 272
  • [2] Smart and Space-aware Interactions Using Smartphones in a Shared Space
    Lee, Jae Yeol
    Lee, Sang Min
    Kim, Min Seok
    Kim, Jae Sung
    Seo, Dong Woo
    [J]. MOBILEHCI '12: COMPANION PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON HUMAN COMPUTER INTERACTION WITH MOBILE DEVICES AND SERVICES, 2012, : 53 - 58
  • [3] Using control dependencies for space-aware bytecode verification
    Bernardeschi, C.
    Lettieri, G.
    Martini, L.
    Masci, P.
    [J]. Computer Journal, 2006, 49 (02): : 234 - 248
  • [4] Using control dependencies for space-aware bytecode verification
    Bernardeschi, C
    Lettieri, G
    Martini, L
    Masci, P
    [J]. COMPUTER JOURNAL, 2006, 49 (02): : 234 - 248
  • [5] Stereo Matching Method Based on Space-Aware Network Model
    Bian, Jilong
    Li, Jinfeng
    [J]. CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2021, 127 (01): : 175 - 189
  • [6] Enhancing hybrid parallel file system through performance and space-aware data layout
    He, Shuibing
    Liu, Yan
    Wang, Yang
    Sun, Xian-He
    Huang, Chuanhe
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2016, 30 (04): : 396 - 410
  • [7] ChatDirector: Enhancing Video Conferencing with Space-Aware Scene Rendering and Speech-Driven Layout Transition
    Qian, Xun
    Tan, Feitong
    Zhang, Yinda
    Collins, Brian Moreno
    Kim, David
    Olwal, Alex
    Ramani, Karthik
    Du, Ruofei
    [J]. PROCEEDINGS OF THE 2024 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYTEMS, CHI 2024, 2024,
  • [8] Towards a Model-based Toolchain for Remote Configuration and Maintenance of Space-aware Systems
    Blech, Jan Olaf
    Herrmann, Peter
    Peake, Ian
    Schmidt, Heinz
    [J]. ENASE 2015 - PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2015, : 331 - 336
  • [9] Model-based Engineering and Analysis of Space-aware Systems Communicating via IEEE 802.11
    Han, Fenglin
    Blech, Jan Olaf
    Herrmann, Peter
    Schmidt, Heinz
    [J]. 39TH ANNUAL IEEE COMPUTERS, SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC 2015), VOL 2, 2015, : 638 - 646
  • [10] Stardust: improving spatial transcriptomics data analysis through space-aware modularity optimization-based clustering
    Avesani, Simone
    Viesi, Eva
    Alessandri, Luca
    Motterle, Giovanni
    Bonnici, Vincenzo
    Beccuti, Marco
    Calogero, Raffaele
    Giugno, Rosalba
    [J]. GIGASCIENCE, 2022, 11