-
Are machine learning technologies ready to be used for humanitarian work and development?
Authors:
Vedran Sekara,
Márton Karsai,
Esteban Moro,
Dohyung Kim,
Enrique Delamonica,
Manuel Cebrian,
Miguel Luengo-Oroz,
Rebeca Moreno Jiménez,
Manuel Garcia-Herranz
Abstract:
Novel digital data sources and tools like machine learning (ML) and artificial intelligence (AI) have the potential to revolutionize data about development and can contribute to monitoring and mitigating humanitarian problems. The potential of applying novel technologies to solving some of humanity's most pressing issues has garnered interest outside the traditional disciplines studying and workin…
▽ More
Novel digital data sources and tools like machine learning (ML) and artificial intelligence (AI) have the potential to revolutionize data about development and can contribute to monitoring and mitigating humanitarian problems. The potential of applying novel technologies to solving some of humanity's most pressing issues has garnered interest outside the traditional disciplines studying and working on international development. Today, scientific communities in fields like Computational Social Science, Network Science, Complex Systems, Human Computer Interaction, Machine Learning, and the broader AI field are increasingly starting to pay attention to these pressing issues. However, are sophisticated data driven tools ready to be used for solving real-world problems with imperfect data and of staggering complexity? We outline the current state-of-the-art and identify barriers, which need to be surmounted in order for data-driven technologies to become useful in humanitarian and development contexts. We argue that, without organized and purposeful efforts, these new technologies risk at best falling short of promised goals, at worst they can increase inequality, amplify discrimination, and infringe upon human rights.
△ Less
Submitted 4 July, 2023;
originally announced July 2023.
-
Modeling Population Movements under Uncertainty at the Border in Humanitarian Crises: A Situational Analysis Tool
Authors:
Arturo de Nieves Gutierrez de Rubalcava,
Oscar Sanchez Piñeiro,
Rebeca Moreno Jiménez,
Joseph Aylett-Bullock,
Azra Ismail,
Sofia Kyriazi,
Catherine Schneider,
Fred Sekidde,
Giulia del Panta,
Chao Huang,
Vanessa Maigné,
Miguel Luengo-Oroz,
Katherine Hoffmann Pham
Abstract:
Humanitarian agencies must be prepared to mobilize quickly in response to complex emergencies, and their effectiveness depends on their ability to identify, anticipate, and prepare for future needs. These are typically highly uncertain situations in which predictive modeling tools can be useful but challenging to build. To better understand the need for humanitarian support -- including shelter an…
▽ More
Humanitarian agencies must be prepared to mobilize quickly in response to complex emergencies, and their effectiveness depends on their ability to identify, anticipate, and prepare for future needs. These are typically highly uncertain situations in which predictive modeling tools can be useful but challenging to build. To better understand the need for humanitarian support -- including shelter and assistance -- and strengthen contingency planning and protection efforts for displaced populations, we present a situational analysis tool to help anticipate the number of migrants and forcibly displaced persons that will cross a border in a humanitarian crisis. The tool consists of: (i) indicators of potential intent to move drawn from traditional and big data sources; (ii) predictive models for forecasting possible future movements; and (iii) a simulation of border crossings and shelter capacity requirements under different conditions. This tool has been specifically adapted to contingency planning in settings of high uncertainty, with an application to the Brazil-Venezuela border during the COVID-19 pandemic.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Vertex-edge marking score of certain triangular lattices
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for th…
▽ More
The vertex-edge marking game is played between two players on a graph, $G=(V,E)$, with one player marking vertices and the other marking edges. The players want to minimize/maximize, respectively, the number of marked edges incident to an unmarked vertex. The vertex-edge coloring number for $G$ is the maximum score achievable with perfect play. Brešar et al., [4], give an upper bound of $5$ for the vertex-edge coloring number for finite planar graphs. It is not known whether the bound is tight. In this paper, in response to questions in [4], we show that the vertex-edge coloring number for the infinite regular triangularization of the plane is 4. We also give two general techniques that allow us to calculate the vertex-edge coloring number in many related triangularizations of the plane.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
On the $P_3$-hull number and infecting times of generalized Petersen graphs
Authors:
Daniel Herden,
Jonathan Meddaugh,
Mark Sepanski,
Isaac Echols,
Nina Garcia-Montoya,
Cordell Hammon,
Guanjie Huang,
Adam Kraus,
Jorge Marchena Menendez,
Jasmin Mohn,
Rafael Morales Jiménez
Abstract:
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutatio…
▽ More
The $P_3$-hull number of a graph is the minimum cardinality of an infecting set of vertices that will eventually infect the entire graph under the rule that uninfected nodes become infected if two or more neighbors are infected. In this paper, we study the $P_3$-hull number for generalized Petersen graphs and a number of closely related graphs that arise from surgery or more generalized permutations. In addition, the number of components of the complement of an infecting set of minimum cardinality is calculated for the generalized Petersen graph and shown to always be $1$ or $2$. Moreover, infecting times for infecting sets of minimum cardinality are studied. Bounds are provided and complete information is given in special cases.
△ Less
Submitted 29 September, 2022; v1 submitted 31 December, 2021;
originally announced January 2022.