Linear representation of a graph

Montenegro, Eduardo; Cabrera, Eduardo; Campos, José Alejandro González; Peñafiel, Ronald Manríquez

doi:10.5269/bspm.v37i4.32949

Cited by 4 publications

(7 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For more than 2 decades, the complex networks have been the focus of many researchers due to their multiple applications in economy, traffic problems, spread of diseases, electrical networks, biological systems and the famous social networks (see for instance [1][2][3][4][5][6][7]). Furthermore, in discrete mathematics the most important object is the graph.…”

Section: Introductionmentioning

confidence: 99%

Protection Strategy for Edge-Weighted Graphs in Disease Spread

2021

View full text Add to dashboard Cite

Fake news, viruses on computer systems or infectious diseases on communities are some of the problems that are addressed by researchers dedicated to study complex networks. The immunization process is the solution to these challenges and hence the importance of obtaining immunization strategies that control these spreads. In this paper, we evaluate the effectiveness of the DIL-Wα ranking in the immunization of nodes that are attacked by an infectious disease that spreads on an edge-weighted graph using a graph-based SIR model. The experimentation was done on real and scale-free networks and the results illustrate the benefits of this ranking.

show abstract

Section: Introductionmentioning

confidence: 99%

Protection Strategy for Edge-Weighted Graphs in Disease Spread

2021

View full text Add to dashboard Cite

show abstract

“…Network models establish the connection between population groups, which is useful not only in the field of public health or epidemiology, but also in engineering and social sciences [3] (see [4][5][6][7][8]). In the health field, being a theoretical approach, the importance of recognizing the complexities of community structures has been discussed in order to understand social dynamics in the spread of infectious diseases [9].…”

Section: Introductionmentioning

confidence: 99%

Protection Strategy against an Epidemic Disease on Edge-Weighted Graphs Applied to a COVID-19 Case

Manríquez

Guerrero-Nancuante

Taramasco

2021

Biology

View full text Add to dashboard Cite

Among the diverse and important applications that networks currently have is the modeling of infectious diseases. Immunization, or the process of protecting nodes in the network, plays a key role in stopping diseases from spreading. Hence the importance of having tools or strategies that allow the solving of this challenge. In this paper, we evaluate the effectiveness of the DIL-Wα ranking in immunizing nodes in an edge-weighted network with 3866 nodes and 6,841,470 edges. The network is obtained from a real database and the spread of COVID-19 was modeled with the classic SIR model. We apply the protection to the network, according to the importance ranking list produced by DIL-Wα, considering different protection budgets. Furthermore, we consider three different values for α; in this way, we compare how the protection performs according to the value of α.

show abstract

“…The importance of its various applications in issues of traffic, economy, brain networks, spread of diseases, social networks, electrical power grid, etc. has made this field of research get the attention of many researchers since the last 20 years (see for instance [83], [77], [84], [6], [5] and [70]).…”

Section: Introductionmentioning

confidence: 99%

“…The immunization process is the solution to these challenges and hence the importance of obtaining immunization strategies that control these spreads. For more than 2 decades, the complex networks have been the focus of many researchers due to their multiple applications in economy, traffic problems, spread of diseases, electrical networks, biological systems and the famous social networks (see for instance [83,77,84,6,112,5,70]). Furthermore, in discrete mathematics the most important object is the graph.…”

Section: Introductionmentioning

confidence: 99%