Skip to main content

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

  • Conference paper
  • First Online:
Complex Networks and Their Applications VII (COMPLEX NETWORKS 2018)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 813))

Included in the following conference series:

  • 2508 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Reference

  1. Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)

    Book  Google Scholar 

  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 Project

    Google Scholar 

  3. Katz, L.: A new status index derived from sociometric analysis. Psychometrika 19, 39–43 (1953)

    Article  Google Scholar 

  4. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  5. 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

  6. Page, L.B., Perry, J.E.: Reliability polynomials and link importance in networks. IEEE Trans. Reliab. 43(1), 51–58 (1994)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  8. Mavroforakis, C., Garcia-Lebron, R., Koutis, I., Terzi, E.: Spanning edge centrality: large-scale computation and applications. In: WWW (2015)

    Google Scholar 

  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. 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. 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

  12. Simon, G.A.: Food Security: Definition, Four dimensions, History. University of Roma Tre, Rome (2012)

    Google Scholar 

  13. 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

  14. foodsecurityindex.eiu.com (2018). The Global Food Security Index. http://foodsecurityindex.eiu.com/. Accessed 5 Sep. 2018

  15. Wits.worldbank.org (2018). WITS - About WITS. https://wits.worldbank.org/about_wits.html. Accessed 5 Sep. 2018

Download references

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

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics