The Impact of Indirect Connections: The Case of Food Security Problem

  • Natalia Meshcheryakova
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 813)


We propose a family of new measures for edge importance estimation. We focus on weighted directed networks where weights indicate the intensity of connections between nodes. We reward edges that increase node-to-node influence compared to direct connections between them. This approach allows to reveal hidden channels of the influence in networks. We apply the proposed model to food export/import networks in order to elucidate the most important trading relations. We compare the results with edge-betweenness centrality and investigate the interdependence between edge importance and centrality measures of corresponding source and sink nodes. The results are provided in dynamic.


Edge importance Indirect influence Food security network 



The article was prepared within the framework of the Basic Research Program at the National Research University Higher School of Economics (HSE) and supported within the framework of a subsidy by the Russian Academic Excellence Project ‘5-100’. This work is also supported by the Russian Foundation for Basic Research under grant №18-01-00804a Power of countries in the food security problem.


  1. 1.
    Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)CrossRefGoogle Scholar
  2. 2.
    Page L., Brin S., Mot wani R., Winograd T. (1998) The PageRank Citation Ranking: Bringing Order to the Web, Technical report, Stanford Digital Library Technologies ProjectGoogle Scholar
  3. 3.
    Katz, L.: A new status index derived from sociometric analysis. Psychometrika 19, 39–43 (1953)CrossRefGoogle Scholar
  4. 4.
    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefGoogle Scholar
  5. 5.
    De Meo, P., Ferrara, E., Fiumara, G., Ricciardello, A.: A novel measure of edge centrality in social networks. Knowl.-Based Syst. 30 (2012)
  6. 6.
    Page, L.B., Perry, J.E.: Reliability polynomials and link importance in networks. IEEE Trans. Reliab. 43(1), 51–58 (1994)CrossRefGoogle Scholar
  7. 7.
    Nicholson, C.D., Barker, K., Ramirez-Marquez, J.E.: Flow-based vulnerability measures for network component importance: experimentation with preparedness planning. Reliab. Eng. Syst. Saf. 145, 62–73 (2016)CrossRefGoogle Scholar
  8. 8.
    Mavroforakis, C., Garcia-Lebron, R., Koutis, I., Terzi, E.: Spanning edge centrality: large-scale computation and applications. In: WWW (2015)Google Scholar
  9. 9.
    Ortiz-Gaona, R., Postigo-Boix, M., Melus, J.: Centrality metrics and line-graph to measure the importance of links in online social networks. Int. J. New Technol. Res. 2(12), 20–26 (2016)Google Scholar
  10. 10.
    Aleskerov, F.T., Meshcheryakova, N.G., Shvydun, S.V.: Power in network structures. In: Kalyagin, V.A., Nikolaev, A.I., Pardalos, P.M., Prokopyev, O. (eds.) Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics and Statistics, vol. 197, pp. 79–85. Springer (2017)Google Scholar
  11. 11. (2018). SOFI 2018 - The State of Food Security and Nutrition in the World. Accessed 5 Sep. 2018
  12. 12.
    Simon, G.A.: Food Security: Definition, Four dimensions, History. University of Roma Tre, Rome (2012)Google Scholar
  13. 13.
    Global Hunger Index - A Peer-Reviewed Publication (2018). Global Hunger Index - Official Website of the Peer-Reviewed Publication. Accessed 5 Sep. 2018
  14. 14. (2018). The Global Food Security Index. Accessed 5 Sep. 2018
  15. 15. (2018). WITS - About WITS. Accessed 5 Sep. 2018

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Natalia Meshcheryakova
    • 1
    • 2
  1. 1.National Research University Higher School of Economics (HSE)MoscowRussia
  2. 2.V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences (ICS RAS)MoscowRussia

Personalised recommendations