Exploiting reshaping subgraphs from bilateral propagation graphs

Saeid Hosseini; Hongzhi Yin; Ngai Man Cheung; Kan Pak Leng; Yuval Elovici; Xiaofang Zhou

doi:10.1007/978-3-319-91452-7_23

Exploiting reshaping subgraphs from bilateral propagation graphs

Saeid Hosseini, Hongzhi Yin, Ngai Man Cheung, Kan Pak Leng, Yuval Elovici, Xiaofang Zhou

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

Abstract

Given a graph over which defects, viruses, or contagions spread, leveraging a set of highly correlated subgraphs is an appealing research area with many applications. However, the challenges abound. Firstly, an initial defect in one node can cause different defects in other nodes. Second, while the time is the most significant medium to understand diffusion processes, it is not clear when the members of a subgraph may change. Third, given a pair of nodes, a contagion can spread in both directions. Previous works only consider the sequential time-window and suppose that the contagion may spread from one node to the other during a predefined time span. But the propagation can differ in various temporal dimensions (e.g. hours and days). Therefore, we propose a framework that takes both sequential and multi-aspect attributes of the time into consideration. Moreover, we devise an empirical model to estimate how frequently the subgraphs may reshape. Experiment show that our framework can effectively leverage the reshaping subgraphs.

Original language	American English
Title of host publication	Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings
Editors	Yannis Manolopoulos, Jianxin Li, Shazia Sadiq, Jian Pei
Publisher	Springer Verlag
Pages	342-351
Number of pages	10
ISBN (Print)	9783319914510
DOIs	https://doi.org/10.1007/978-3-319-91452-7_23
State	Published - 1 Jan 2018
Externally published	Yes
Event	23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 - Gold Coast, Australia Duration: 21 May 2018 → 24 May 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10827 LNCS

Conference

Conference	23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018
Country/Territory	Australia
City	Gold Coast
Period	21/05/18 → 24/05/18

Keywords

Diffusion networks
Propagation graphs
Reshaping subgraphs

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-91452-7_23

Cite this

Hosseini, S., Yin, H., Cheung, N. M., Leng, K. P., Elovici, Y., & Zhou, X. (2018). Exploiting reshaping subgraphs from bilateral propagation graphs. In Y. Manolopoulos, J. Li, S. Sadiq, & J. Pei (Eds.), Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings (pp. 342-351). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10827 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-91452-7_23

Hosseini, Saeid ; Yin, Hongzhi ; Cheung, Ngai Man et al. / Exploiting reshaping subgraphs from bilateral propagation graphs. Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings. editor / Yannis Manolopoulos ; Jianxin Li ; Shazia Sadiq ; Jian Pei. Springer Verlag, 2018. pp. 342-351 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7ef6f2d0f7e547d9acfa91fde648e8ad,

title = "Exploiting reshaping subgraphs from bilateral propagation graphs",

abstract = "Given a graph over which defects, viruses, or contagions spread, leveraging a set of highly correlated subgraphs is an appealing research area with many applications. However, the challenges abound. Firstly, an initial defect in one node can cause different defects in other nodes. Second, while the time is the most significant medium to understand diffusion processes, it is not clear when the members of a subgraph may change. Third, given a pair of nodes, a contagion can spread in both directions. Previous works only consider the sequential time-window and suppose that the contagion may spread from one node to the other during a predefined time span. But the propagation can differ in various temporal dimensions (e.g. hours and days). Therefore, we propose a framework that takes both sequential and multi-aspect attributes of the time into consideration. Moreover, we devise an empirical model to estimate how frequently the subgraphs may reshape. Experiment show that our framework can effectively leverage the reshaping subgraphs.",

keywords = "Diffusion networks, Propagation graphs, Reshaping subgraphs",

author = "Saeid Hosseini and Hongzhi Yin and Cheung, \{Ngai Man\} and Leng, \{Kan Pak\} and Yuval Elovici and Xiaofang Zhou",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 ; Conference date: 21-05-2018 Through 24-05-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-91452-7\_23",

language = "American English",

isbn = "9783319914510",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "342--351",

editor = "Yannis Manolopoulos and Jianxin Li and Shazia Sadiq and Jian Pei",

booktitle = "Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings",

address = "Germany",

}

Hosseini, S, Yin, H, Cheung, NM, Leng, KP, Elovici, Y & Zhou, X 2018, Exploiting reshaping subgraphs from bilateral propagation graphs. in Y Manolopoulos, J Li, S Sadiq & J Pei (eds), Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10827 LNCS, Springer Verlag, pp. 342-351, 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018, Gold Coast, Australia, 21/05/18. https://doi.org/10.1007/978-3-319-91452-7_23

Exploiting reshaping subgraphs from bilateral propagation graphs. / Hosseini, Saeid; Yin, Hongzhi; Cheung, Ngai Man et al.
Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings. ed. / Yannis Manolopoulos; Jianxin Li; Shazia Sadiq; Jian Pei. Springer Verlag, 2018. p. 342-351 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10827 LNCS).

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

TY - GEN

T1 - Exploiting reshaping subgraphs from bilateral propagation graphs

AU - Hosseini, Saeid

AU - Yin, Hongzhi

AU - Cheung, Ngai Man

AU - Leng, Kan Pak

AU - Elovici, Yuval

AU - Zhou, Xiaofang

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Given a graph over which defects, viruses, or contagions spread, leveraging a set of highly correlated subgraphs is an appealing research area with many applications. However, the challenges abound. Firstly, an initial defect in one node can cause different defects in other nodes. Second, while the time is the most significant medium to understand diffusion processes, it is not clear when the members of a subgraph may change. Third, given a pair of nodes, a contagion can spread in both directions. Previous works only consider the sequential time-window and suppose that the contagion may spread from one node to the other during a predefined time span. But the propagation can differ in various temporal dimensions (e.g. hours and days). Therefore, we propose a framework that takes both sequential and multi-aspect attributes of the time into consideration. Moreover, we devise an empirical model to estimate how frequently the subgraphs may reshape. Experiment show that our framework can effectively leverage the reshaping subgraphs.

AB - Given a graph over which defects, viruses, or contagions spread, leveraging a set of highly correlated subgraphs is an appealing research area with many applications. However, the challenges abound. Firstly, an initial defect in one node can cause different defects in other nodes. Second, while the time is the most significant medium to understand diffusion processes, it is not clear when the members of a subgraph may change. Third, given a pair of nodes, a contagion can spread in both directions. Previous works only consider the sequential time-window and suppose that the contagion may spread from one node to the other during a predefined time span. But the propagation can differ in various temporal dimensions (e.g. hours and days). Therefore, we propose a framework that takes both sequential and multi-aspect attributes of the time into consideration. Moreover, we devise an empirical model to estimate how frequently the subgraphs may reshape. Experiment show that our framework can effectively leverage the reshaping subgraphs.

KW - Diffusion networks

KW - Propagation graphs

KW - Reshaping subgraphs

UR - http://www.scopus.com/inward/record.url?scp=85048049418&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-91452-7_23

DO - 10.1007/978-3-319-91452-7_23

M3 - Conference contribution

SN - 9783319914510

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 342

EP - 351

BT - Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings

A2 - Manolopoulos, Yannis

A2 - Li, Jianxin

A2 - Sadiq, Shazia

A2 - Pei, Jian

PB - Springer Verlag

T2 - 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018

Y2 - 21 May 2018 through 24 May 2018

ER -

Hosseini S, Yin H, Cheung NM, Leng KP, Elovici Y, Zhou X. Exploiting reshaping subgraphs from bilateral propagation graphs. In Manolopoulos Y, Li J, Sadiq S, Pei J, editors, Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings. Springer Verlag. 2018. p. 342-351. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-91452-7_23

Exploiting reshaping subgraphs from bilateral propagation graphs

Abstract

Publication series

Conference

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this