Networkalization of Network–Unlike Entities: How to Preserve Encoded Information

More than for twenty years network science with complex networks as its basic component has brought the idea to analyze a wide spectrum of entities through a focus on relations between the actors and has implemented the concomitant powerful instruments of the analysis. Some entities (objects, processes, and data) with their intrinsic web nature might be interpreted as networks naturally. Network ontology of another family, Network–Unlike Entities, e.g. spatial and temporal ones, is severely ambiguous and encounters with tough problems on the way to convert data into networks. We concentrate on separation the properties of data in line with their scale diversity – in the distance, time, and nature and suggested a 3 step algorithm (scale-based technique) to convert Network–Unlike Entities into complex networks. The technique was applied for networkalization of landscape and land use maps representing Olkhon district, Irkutsk region, Baikal Lake territory, RF. It was found that the technique with its coarse-graining and area-like connecting conserves natural information inherent to the entities and imbeds accordingly scale-free and small world properties into output networks, thus making them really complex in their structure.

[1]  Andrey Trufanov,et al.  General topologic environment of the Russian railway network , 2017 .

[2]  Xiaoping Zhou,et al.  Mapping time series into complex networks based on equal probability division , 2019, AIP Advances.

[3]  Floriana Gargiulo,et al.  Commuting Network Models: Getting the Essentials , 2012, J. Artif. Soc. Soc. Simul..

[4]  Massimiliano Zanin,et al.  Studying the Topology of Transportation Systems through Complex Networks: Handle with Care , 2018, Journal of Advanced Transportation.

[5]  M. K. Hassan,et al.  Scale-free network topology and multifractality in a weighted planar stochastic lattice , 2010, 1008.4994.

[6]  Qingchu Wu,et al.  Toward a generalized theory of epidemic awareness in social networks , 2017 .

[7]  Rodolfo Baggio,et al.  Studying complex tourism systems: a novel approach based on networks derived from a time series , 2013, ArXiv.

[8]  Lucas Lacasa,et al.  Network structure of multivariate time series , 2014, Scientific Reports.

[9]  Lucas Lacasa,et al.  Visibility Graphs for Image Processing , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Alessandro Vespignani,et al.  Twenty years of network science , 2018, Nature.

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[13]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[14]  S. Derrible,et al.  Network Analysis of World Subway Systems Using Updated Graph Theory , 2009 .

[15]  Gabriel A. Wainer,et al.  Applying Complex Network Theory to the Assessment of Organizational Resilience , 2015 .

[16]  Alexander V. Mantzaris,et al.  Exploring Social Media Network Landscape of Post-Soviet Space , 2019, IEEE Access.

[17]  Adrian Neumann,et al.  NEFI: Network Extraction From Images , 2015, Scientific Reports.

[18]  M. Small,et al.  Characterizing system dynamics with a weighted and directed network constructed from time series data. , 2014, Chaos.

[19]  Seong Eun Maeng,et al.  Applications of Complex Networks on Analysis of World Trade Network , 2013 .

[20]  Andrey Trufanov,et al.  Image Converting into Complex Networks : Scale- Level Segmentation Approach , 2017 .

[21]  Matthias Fuchs,et al.  Network science and e-tourism , 2018, Information Technology & Tourism.