Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Reference
Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)
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 Project
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 19, 39–43 (1953)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)
De Meo, P., Ferrara, E., Fiumara, G., Ricciardello, A.: A novel measure of edge centrality in social networks. Knowl.-Based Syst. 30 (2012) https://doi.org/10.1016/j.knosys.2012.01.007
Page, L.B., Perry, J.E.: Reliability polynomials and link importance in networks. IEEE Trans. Reliab. 43(1), 51–58 (1994)
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)
Mavroforakis, C., Garcia-Lebron, R., Koutis, I., Terzi, E.: Spanning edge centrality: large-scale computation and applications. In: WWW (2015)
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)
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)
www.fao.org (2018). SOFI 2018 - The State of Food Security and Nutrition in the World. http://www.fao.org/state-of-food-security-nutrition/en/. Accessed 5 Sep. 2018
Simon, G.A.: Food Security: Definition, Four dimensions, History. University of Roma Tre, Rome (2012)
Global Hunger Index - A Peer-Reviewed Publication (2018). Global Hunger Index - Official Website of the Peer-Reviewed Publication. http://ghi.ifpri.org/. Accessed 5 Sep. 2018
foodsecurityindex.eiu.com (2018). The Global Food Security Index. http://foodsecurityindex.eiu.com/. Accessed 5 Sep. 2018
Wits.worldbank.org (2018). WITS - About WITS. https://wits.worldbank.org/about_wits.html. Accessed 5 Sep. 2018
Acknowledgments
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Meshcheryakova, N. (2019). The Impact of Indirect Connections: The Case of Food Security Problem. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 813. Springer, Cham. https://doi.org/10.1007/978-3-030-05414-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-05414-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05413-7
Online ISBN: 978-3-030-05414-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)