Locating the Diffusion Source in Networks by Critical Observers

Hamouma Moumen; Badreddine Benreguia; Leila Saadi; Ahcene Bounceur

doi:10.1109/ISCC58397.2023.10218153

Locating the Diffusion Source in Networks by Critical Observers

Hamouma Moumen
, Badreddine Benreguia
, Leila Saadi
, Ahcene Bounceur

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

This paper tackles the problem of locating the diffusion source in networks. Designating all nodes of the network as observers for locating the diffusion source is very complex and impracticable. To make this problem solvable in a simple manner, only a subset of nodes is used as observers. Choosing these observers can be a challenging task, as the effectiveness of the observers depends on various factors including the network topology, the diffusion process, and the available resources for observing the diffusion source. Several techniques have been proposed for selecting observers citing betweenness centrality, closeness centrality, high degree nodes, and randomization. This paper advances the state of the art by proposing the first solution, to our knowledge, for locating the diffusion source problem where the observers are selected as critical nodes.

Original language	English
Title of host publication	ISCC 2023 - 28th IEEE Symposium on Computers and Communications
Subtitle of host publication	Computers and Communications for the Benefits of Humanity
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	543-548
Number of pages	6
ISBN (Electronic)	9798350300482
DOIs	https://doi.org/10.1109/ISCC58397.2023.10218153
State	Published - 2023
Externally published	Yes
Event	28th IEEE Symposium on Computers and Communications, ISCC 2023 - Hybrid, Gammarth, Tunisia Duration: 9 Jul 2023 → 12 Jul 2023

Publication series

Name	Proceedings - IEEE Symposium on Computers and Communications
Volume	2023-July
ISSN (Print)	1530-1346

Conference

Conference	28th IEEE Symposium on Computers and Communications, ISCC 2023
Country/Territory	Tunisia
City	Hybrid, Gammarth
Period	9/07/23 → 12/07/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

Keywords

Propagation
critical nodes
diffusion source
locating source
observers

ASJC Scopus subject areas

Software
Signal Processing
General Mathematics
Computer Science Applications
Computer Networks and Communications

Access to Document

10.1109/ISCC58397.2023.10218153

Cite this

Moumen, H., Benreguia, B., Saadi, L., & Bounceur, A. (2023). Locating the Diffusion Source in Networks by Critical Observers. In ISCC 2023 - 28th IEEE Symposium on Computers and Communications: Computers and Communications for the Benefits of Humanity (pp. 543-548). (Proceedings - IEEE Symposium on Computers and Communications; Vol. 2023-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCC58397.2023.10218153

Moumen, Hamouma ; Benreguia, Badreddine ; Saadi, Leila et al. / Locating the Diffusion Source in Networks by Critical Observers. ISCC 2023 - 28th IEEE Symposium on Computers and Communications: Computers and Communications for the Benefits of Humanity. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 543-548 (Proceedings - IEEE Symposium on Computers and Communications).

@inproceedings{37d5377e73c5495baa3c2dec54d81217,

title = "Locating the Diffusion Source in Networks by Critical Observers",

abstract = "This paper tackles the problem of locating the diffusion source in networks. Designating all nodes of the network as observers for locating the diffusion source is very complex and impracticable. To make this problem solvable in a simple manner, only a subset of nodes is used as observers. Choosing these observers can be a challenging task, as the effectiveness of the observers depends on various factors including the network topology, the diffusion process, and the available resources for observing the diffusion source. Several techniques have been proposed for selecting observers citing betweenness centrality, closeness centrality, high degree nodes, and randomization. This paper advances the state of the art by proposing the first solution, to our knowledge, for locating the diffusion source problem where the observers are selected as critical nodes.",

keywords = "Propagation, critical nodes, diffusion source, locating source, observers",

author = "Hamouma Moumen and Badreddine Benreguia and Leila Saadi and Ahcene Bounceur",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 28th IEEE Symposium on Computers and Communications, ISCC 2023 ; Conference date: 09-07-2023 Through 12-07-2023",

year = "2023",

doi = "10.1109/ISCC58397.2023.10218153",

language = "English",

series = "Proceedings - IEEE Symposium on Computers and Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "543--548",

booktitle = "ISCC 2023 - 28th IEEE Symposium on Computers and Communications",

address = "United States",

}

Moumen, H, Benreguia, B, Saadi, L & Bounceur, A 2023, Locating the Diffusion Source in Networks by Critical Observers. in ISCC 2023 - 28th IEEE Symposium on Computers and Communications: Computers and Communications for the Benefits of Humanity. Proceedings - IEEE Symposium on Computers and Communications, vol. 2023-July, Institute of Electrical and Electronics Engineers Inc., pp. 543-548, 28th IEEE Symposium on Computers and Communications, ISCC 2023, Hybrid, Gammarth, Tunisia, 9/07/23. https://doi.org/10.1109/ISCC58397.2023.10218153

Locating the Diffusion Source in Networks by Critical Observers. / Moumen, Hamouma; Benreguia, Badreddine; Saadi, Leila et al.
ISCC 2023 - 28th IEEE Symposium on Computers and Communications: Computers and Communications for the Benefits of Humanity. Institute of Electrical and Electronics Engineers Inc., 2023. p. 543-548 (Proceedings - IEEE Symposium on Computers and Communications; Vol. 2023-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Locating the Diffusion Source in Networks by Critical Observers

AU - Moumen, Hamouma

AU - Benreguia, Badreddine

AU - Saadi, Leila

AU - Bounceur, Ahcene

PY - 2023

Y1 - 2023

N2 - This paper tackles the problem of locating the diffusion source in networks. Designating all nodes of the network as observers for locating the diffusion source is very complex and impracticable. To make this problem solvable in a simple manner, only a subset of nodes is used as observers. Choosing these observers can be a challenging task, as the effectiveness of the observers depends on various factors including the network topology, the diffusion process, and the available resources for observing the diffusion source. Several techniques have been proposed for selecting observers citing betweenness centrality, closeness centrality, high degree nodes, and randomization. This paper advances the state of the art by proposing the first solution, to our knowledge, for locating the diffusion source problem where the observers are selected as critical nodes.

AB - This paper tackles the problem of locating the diffusion source in networks. Designating all nodes of the network as observers for locating the diffusion source is very complex and impracticable. To make this problem solvable in a simple manner, only a subset of nodes is used as observers. Choosing these observers can be a challenging task, as the effectiveness of the observers depends on various factors including the network topology, the diffusion process, and the available resources for observing the diffusion source. Several techniques have been proposed for selecting observers citing betweenness centrality, closeness centrality, high degree nodes, and randomization. This paper advances the state of the art by proposing the first solution, to our knowledge, for locating the diffusion source problem where the observers are selected as critical nodes.

KW - Propagation

KW - critical nodes

KW - diffusion source

KW - locating source

KW - observers

UR - https://www.scopus.com/pages/publications/85171969761

U2 - 10.1109/ISCC58397.2023.10218153

DO - 10.1109/ISCC58397.2023.10218153

M3 - Conference contribution

AN - SCOPUS:85171969761

T3 - Proceedings - IEEE Symposium on Computers and Communications

SP - 543

EP - 548

BT - ISCC 2023 - 28th IEEE Symposium on Computers and Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 28th IEEE Symposium on Computers and Communications, ISCC 2023

Y2 - 9 July 2023 through 12 July 2023

ER -

Moumen H, Benreguia B, Saadi L, Bounceur A. Locating the Diffusion Source in Networks by Critical Observers. In ISCC 2023 - 28th IEEE Symposium on Computers and Communications: Computers and Communications for the Benefits of Humanity. Institute of Electrical and Electronics Engineers Inc. 2023. p. 543-548. (Proceedings - IEEE Symposium on Computers and Communications). doi: 10.1109/ISCC58397.2023.10218153

Locating the Diffusion Source in Networks by Critical Observers

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this