We describe a problem in complex networks we call the Node Vector Distance (NVD) problem, and we survey algorithms currently able to address it. Complex networks are a useful tool to map a non-trivial set of relationships among connected entities, or nodes. An agent—e.g., a disease—can occupy multiple nodes at the same time and can spread through the edges. The node vector distance problem is to estimate the distance traveled by the agent between two moments in time. This is closely related to the Optimal Transportation Problem (OTP), which has received attention in fields such as computer vision. OTP solutions can be used to solve the node vector distance problem, but they are not the only valid approaches. Here, we examine four classes of solutions, showing their differences and similarities both on synthetic networks and real world network data. The NVD problem has a much wider applicability than computer vision, being related to problems in economics, epidemiology, viral marketing, and sociology, to cite a few. We show how solutions to the NVD problem have a wide range of applications, and we provide a roadmap to general and computationally tractable solutions. We have implemented all methods presented in this article in a publicly available open source library, which can be used for result replication.
Journal Articles
The Node Vector Distance Problem in Complex Networks. ACM Computing Surveys , 53 (6). Publisher's VersionAbstract
, 2020.
Mortgage Payments and Household Consumption in Urban China. Economic Modelling , 93 , pp. 100-111. Publisher's VersionAbstract
, 2020.
Knowledge Diffusion in the Network of International Business Travel. Nature Human Behaviour , 4 (10). Publisher's VersionAbstract
, 2020.
Marriage, Education, and Assortative Mating in Latin America. Applied Economic Letters , 21 (12) , pp. 806-811. Publisher's VersionAbstract
, 2014.
Closing the gender gap in education: What is the state of gaps in labour force participation for women, wives and mothers?. International Labor Review , 153 (2) , pp. 173-207. Publisher's VersionAbstract
, 2014.
Smart Development Banks. Journal of Industry, Competition and Trade , 19 (69). Publisher's VersionAbstract
, 2020.
Machine-learned patterns suggest that diversification drives economic development. Journal of the Royal Society Interface , 17 (162). Publisher's VersionAbstract
, 2020.
Skill Mismatch and Skill Transferability: Review of Concepts and Measurements. Papers in Evolutionary Economic Geography , 19 (21). Publisher's VersionAbstract
, 2019.
Taxation, Innovation, and Entrepreneurship. The Economic Journal , 129 (620) , pp. 1731-1781. Publisher's VersionAbstract
, 2019.
Popularity Spikes Hurt Future Chances For Viral Propagation of Protomemes. Communications of the ACM , 61 (1) , pp. 70-77. Publisher's VersionAbstract
, 2018.
Birds of a feather scam together: Trustworthiness homophily in a business network. Social Networks , 54 (July 2018) , pp. 228-237. Publisher's VersionAbstract
, 2018.
Network Backboning with Noisy Data. 2017 IEEE 33rd International Conference on Data Engineering (ICDE) , (May) , pp. 425-436. Publisher's VersionAbstract
, 2017.
The Mobility of Displaced Workers: How the Local Industry Mix Affects Job Search. Journal of Urban Economics , 108 (November 2018) , pp. 124-140. Publisher's VersionAbstract
, 2018.