scholarly journals Studying the Topology of Transportation Systems through Complex Networks: Handle with Care

2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Massimiliano Zanin ◽  
Xiaoqian Sun ◽  
Sebastian Wandelt
Keyword(s):  
Complex Network ◽  
Real World ◽  
Paradigm Shift ◽  
Transportation Networks ◽  
Transportation Systems ◽  
Node Ranking ◽  
Targeted Attacks ◽  
Topological Characteristics ◽  
Definition Of ◽  
Random Failures

The introduction of complex network concepts in the study of transportation systems has supposed a paradigm shift and has allowed understanding different transport phenomena as the emergent result of the interactions between the elements composing them. In spite of several notable achievements, lurking pitfalls are undermining our understanding of the topological characteristics of transportation systems. In this study, we analyse four of the most common ones, specifically related to the assessment of the scale-freeness of networks, the interpretation and comparison of topological metrics, the definition of a node ranking, and the analysis of the resilience against random failures and targeted attacks. For each topic we present the problem from both a theoretical and operational perspective, for then reviewing how it has been tackled in the literature and finally proposing a set of solutions. We further use six real-world transportation networks as case studies and discuss the implications of these four pitfalls in their analysis. We present some future lines of work that are stemming from these pitfalls and that will allow a deeper understanding of transportation systems from a complex network perspective.

Recent Advances in Reinforcement Learning for Traffic Signal Control

2021 ◽  
Vol 22 (2) ◽  
pp. 12-18 ◽  
Author(s):  
Hua Wei ◽  
Guanjie Zheng ◽  
Vikash Gayah ◽  
Zhenhui Li
Keyword(s):  
Reinforcement Learning ◽  
Real World ◽  
Intelligent Transportation Systems ◽  
Transportation Systems ◽  
Traffic Signal ◽  
Signal Control ◽  
Traffic Signal Control ◽  
Control Methods ◽  
Advantages And Disadvantages ◽  
Recent Advances

Traffic signal control is an important and challenging real-world problem that has recently received a large amount of interest from both transportation and computer science communities. In this survey, we focus on investigating the recent advances in using reinforcement learning (RL) techniques to solve the traffic signal control problem. We classify the known approaches based on the RL techniques they use and provide a review of existing models with analysis on their advantages and disadvantages. Moreover, we give an overview of the simulation environments and experimental settings that have been developed to evaluate the traffic signal control methods. Finally, we explore future directions in the area of RLbased traffic signal control methods. We hope this survey could provide insights to researchers dealing with real-world applications in intelligent transportation systems

Personalised attraction recommendation for enhancing topic diversity and accuracy

2021 ◽  
pp. 016555152199980
Author(s):  
Yuanyuan Lin ◽  
Chao Huang ◽  
Wei Yao ◽  
Yifei Shao
Keyword(s):  
Real World ◽  
Information Overload ◽  
Two Stage ◽  
Misclassification Cost ◽  
Second Stage ◽  
Low Visibility ◽  
Recommendation Diversity ◽  
Optimisation Model ◽  
Definition Of ◽  
Improved Methods

Attraction recommendation plays an important role in tourism, such as solving information overload problems and recommending proper attractions to users. Currently, most recommendation methods are dedicated to improving the accuracy of recommendations. However, recommendation methods only focusing on accuracy tend to recommend popular items that are often purchased by users, which results in a lack of diversity and low visibility of non-popular items. Hence, many studies have suggested the importance of recommendation diversity and proposed improved methods, but there is room for improvement. First, the definition of diversity for different items requires consideration for domain characteristics. Second, the existing algorithms for improving diversity sacrifice the accuracy of recommendations. Therefore, the article utilises the topic ‘features of attractions’ to define the calculation method of recommendation diversity. We developed a two-stage optimisation model to enhance recommendation diversity while maintaining the accuracy of recommendations. In the first stage, an optimisation model considering topic diversity is proposed to increase recommendation diversity and generate candidate attractions. In the second stage, we propose a minimisation misclassification cost optimisation model to balance recommendation diversity and accuracy. To assess the performance of the proposed method, experiments are conducted with real-world travel data. The results indicate that the proposed two-stage optimisation model can significantly improve the diversity and accuracy of recommendations.

scholarly journals Geometric and Topological Bases of a New Classification of Wood Vascular Tissues Part 1: Shape and Arrangement Classifications of Vessels

2021 ◽  
Vol 13 (14) ◽  
pp. 7545
Author(s):  
Nikolai Bardarov ◽  
Vladislav Todorov ◽  
Nicole Christoff
Keyword(s):  
Computer Vision ◽  
Detailed Analysis ◽  
Tree Species ◽  
Complete Solution ◽  
New Classification ◽  
Topological Characteristics ◽  
Definition Of ◽  
Wood Science ◽  
Quantitative Indicators

The need to identify wood by its anatomical features requires a detailed analysis of all the elements that make it up. This is a significant problem of structural wood science, the most general and complete solution of which is yet to be sought. In recent years, increasing attention has been paid to the use of computer vision methods to automate processes such as the detection, identification, and classification of different tissues and different tree species. The more successful use of these methods in wood anatomy requires a more precise and comprehensive definition of the anatomical elements, according to their geometric and topological characteristics. In this article, we conduct a detailed analysis of the limits of variation of the location and grouping of vessels in the observed microscopic samples. The present development offers criteria and quantitative indicators for defining the terms shape, location, and group of wood tissues. It is proposed to differentiate the quantitative indicators of the vessels depending on their geometric and topological characteristics. Thus, with the help of computer vision technics, it will be possible to establish topological characteristics of wood vessels, the extraction of which would be used to develop an algorithm for the automatic classification of tree species.

scholarly journals Betweenness centrality for temporal multiplexes

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Silvia Zaoli ◽  
Piero Mazzarisi ◽  
Fabrizio Lillo
Keyword(s):  
Information Flow ◽  
Real World ◽  
Betweenness Centrality ◽  
Temporal Structure ◽  
Shortest Paths ◽  
Single Layer ◽  
Distance Metric ◽  
Definition Of

AbstractBetweenness centrality quantifies the importance of a vertex for the information flow in a network. The standard betweenness centrality applies to static single-layer networks, but many real world networks are both dynamic and made of several layers. We propose a definition of betweenness centrality for temporal multiplexes. This definition accounts for the topological and temporal structure and for the duration of paths in the determination of the shortest paths. We propose an algorithm to compute the new metric using a mapping to a static graph. We apply the metric to a dataset of $$\sim 20$$ ∼ 20 k European flights and compare the results with those obtained with static or single-layer metrics. The differences in the airports rankings highlight the importance of considering the temporal multiplex structure and an appropriate distance metric.

Evaluation of invulnerability of scale-free networks using total information of local sub-graph

2018 ◽  
Vol 29 (08) ◽  
pp. 1850075
Author(s):  
Tingyuan Nie ◽  
Xinling Guo ◽  
Mengda Lin ◽  
Kun Zhao
Keyword(s):  
Mutual Information ◽  
Complex Network ◽  
Fundamental Problem ◽  
The Self ◽  
Practical Significance ◽  
Scale Free ◽  
Total Information ◽  
Scale Free Networks ◽  
Influential Nodes ◽  
Definition Of

The quantification for the invulnerability of complex network is a fundamental problem in which identifying influential nodes is of theoretical and practical significance. In this paper, we propose a novel definition of centrality named total information (TC) which derives from a local sub-graph being constructed by a node and its neighbors. The centrality is then defined as the sum of the self-information of the node and the mutual information of its neighbor nodes. We use the proposed centrality to identify the importance of nodes through the evaluation of the invulnerability of scale-free networks. It shows both the efficiency and the effectiveness of the proposed centrality are improved, compared with traditional centralities.

scholarly journals Lost in transportation: Information measures and cognitive limits in multilayer navigation

2016 ◽  
Vol 2 (2) ◽  
pp. e1500445 ◽  
Author(s):  
Riccardo Gallotti ◽  
Mason A. Porter ◽  
Marc Barthelemy
Keyword(s):  
New York ◽  
Transportation Networks ◽  
Transportation Systems ◽  
Traditional View ◽  
Multimodal Transportation ◽  
Large Cities ◽  
Amount Of Information ◽  
Information Measures ◽  
Transportation Modes ◽  
Metropolitan Networks

Cities and their transportation systems become increasingly complex and multimodal as they grow, and it is natural to wonder whether it is possible to quantitatively characterize our difficulty navigating in them and whether such navigation exceeds our cognitive limits. A transition between different search strategies for navigating in metropolitan maps has been observed for large, complex metropolitan networks. This evidence suggests the existence of a limit associated with cognitive overload and caused by a large amount of information that needs to be processed. In this light, we analyzed the world’s 15 largest metropolitan networks and estimated the information limit for determining a trip in a transportation system to be on the order of 8 bits. Similar to the “Dunbar number,” which represents a limit to the size of an individual’s friendship circle, our cognitive limit suggests that maps should not consist of more than 250 connection points to be easily readable. We also show that including connections with other transportation modes dramatically increases the information needed to navigate in multilayer transportation networks. In large cities such as New York, Paris, and Tokyo, more than 80% of the trips are above the 8-bit limit. Multimodal transportation systems in large cities have thus already exceeded human cognitive limits and, consequently, the traditional view of navigation in cities has to be revised substantially.

INTERPRETATION IN FOREIGN LANGUAGES EDUCATION: PSYCHOLOGICAL ASPECT

2021 ◽  
Vol 54 (2) ◽  
pp. 121-129
Author(s):  
Vera B. Tsarcova ◽  
Keyword(s):  
Foreign Language ◽  
Real World ◽  
Language Education ◽  
Foreign Language Education ◽  
Educational Process ◽  
Personal Meanings ◽  
The Subject ◽  
Definition Of ◽  
Educational Potential

The article is devoted to one of the problems of foreign language education – the definition of the role of interpretation in preparing students of special (language) directions to participate in the dialogue of cultures. Interpretation is considered as a phenomenon and as a way of comprehending reality, which allows the subjects of the dialogue of cultures to reach mutual understanding. The main characteristic of interpretation, which is necessary for the purposes of foreign language education, is its psychological character. It is determined by the psychology of the author, the psychology of the work, as well as the psychology of the reader-interpreter. It is proved that the interpretation of a work of art, which has universal, historical and personal plans, has huge epistemological and axiological possibilities. They activate the entire educational potential of interperetation (educational, developmental, cognitive, and educational). Russian Russian poet A. A. Fet (1820–1892) uses the poem “Wir saßen am Fischerhaus” by the famous German poet and publicist Heinrich Hein (1797–1856) and the translation of this poem into Russian to illustrate the interpretation technology. The poem is considered as a space of personal meanings of the author. They are the ones that are subject to interpretation and bring the reader-interpreter back from the poet's world to the modern real world. And the real world is full of unexpected cultural facts, closely related to the content of the work of G. Heine, with distant Lapland and the life of modern lapps. Thus, interpretation is presented as an educational strategy. Together with the strategies of contextualization, philologization and argumentation, it ensures the achievement of the main goal of foreign language education – the creation of an individual who can act as a genuine subject of the dialogue of cultures. The article also emphasizes the importance of the teacher as the organizer of the educational process and the subject of the dialogue of cultures.

SOCIOLOGICAL PROBLEMS OF RITUAL: SOME REFLECTIONS

2021 ◽  
Vol 74 (2) ◽  
pp. 67-71
Author(s):  
Zh.K. Madalieva ◽  
Keyword(s):  
Social Action ◽  
Real World ◽  
Symbolic Meaning ◽  
Traditional Society ◽  
Social Functions ◽  
Individual Life ◽  
Human Community ◽  
The Social ◽  
The World ◽  
Definition Of

The article discusses in detail the essence and meaning of ritual as a social action. The study of the nature of this phenomenon involves, first of all, the study of various approaches to the definition of the concept of "ritual" and related phenomena. Analyzing the existing definitions, the author comes to the conclusion that "ritual" is a certain set of actions that have symbolic meaning. The symbolism of the ritual is manifested in its connecting role with the world of the sacred, sacred. The article emphasizes that in the consciousness of a person in a traditional society, the sacred world is present in the real world through ritual. As an archaic form of culture, ritual was also a way of regulating and maintaining collective life. The ritual served as a means of integrating and maintaining the integrity of the human community, giving it stability. Therefore, the article focuses on the social functions of the ritual in both public and individual life.

Network dynamics on the Chinese air transportation multilayer network

2021 ◽  
pp. 2150070
Author(s):  
Yong Yang ◽  
Kai-Jun Xu ◽  
Chen Hong
Keyword(s):  
Success Rate ◽  
Transportation Networks ◽  
Human Mobility ◽  
Transportation Network ◽  
Air Transportation ◽  
Transfer Number ◽  
Multilayer Network ◽  
Scheduling Model ◽  
Network Mechanism ◽  
Random Failures

Air transportation networks play important roles in human mobility. In this paper, from the perspective of multilayer network mechanism, the dynamics of the Chinese air transportation network are extensively investigated. A multilayer-based passengers re-scheduling model is introduced, and a multilayer cooperation (MC) approach is proposed to improve the efficiency of network traffic under random failures. We use two metrics: the success rate and the extra transfer number, to evaluate the efficiency of re-scheduling. It is found that a higher success rate of passengers re-scheduling can be obtained by MC, and MC is stronger for resisting the instability of the capacity of links. Furthermore, the explosion of the number of extra transfer can be well restrained by MC. Our work will highlight a better understanding of the dynamics and robustness of the Chinese air transportation network.

Big Data Processing and Mining for Next Generation Intelligent Transportation Systems

2013 ◽  
Vol 63 (3) ◽  
Author(s):  
Jelena Fiosina ◽  
Maxims Fiosins, Jörg P. Müller
Keyword(s):  
Big Data ◽  
Data Processing ◽  
Real World ◽  
Intelligent Transportation Systems ◽  
Social Impact ◽  
Intelligent Transportation ◽  
Transportation Systems ◽  
Optimization Techniques ◽  
Next Generation ◽  
Big Data Processing

The deployment of future Internet and communication technologies (ICT) provide intelligent transportation systems (ITS) with huge volumes of real-time data (Big Data) that need to be managed, communicated, interpreted, aggregated and analysed. These technologies considerably enhance the effectiveness and user friendliness of ITS, providing considerable economic and social impact. Real-world application scenarios are needed to derive requirements for software architecture and novel features of ITS in the context of the Internet of Things (IoT) and cloud technologies. In this study, we contend that future service- and cloud-based ITS can largely benefit from sophisticated data processing capabilities. Therefore, new Big Data processing and mining (BDPM) as well as optimization techniques need to be developed and applied to support decision-making capabilities. This study presents real-world scenarios of ITS applications, and demonstrates the need for next-generation Big Data analysis and optimization strategies. Decentralised cooperative BDPM methods are reviewed and their effectiveness is evaluated using real-world data models of the city of Hannover, Germany. We point out and discuss future work directions and opportunities in the area of the development of BDPM methods in ITS.

Sign in / Sign up

Export Citation Format

Share Document