Abstract:Existing work on the Internet-of-Vehicles (IoV) community mainly focuses on the detection of IoV community using static network detection and evolution methods of complex networks. These methods are prone to over-centralization, high computational complexity, and poor stability during the evolution of a community. In this work, we present an IoV community model and its evolution mechanism in an urban scene. More specifically, we first propose an IoV community detection model based on node similarity merging. Then, we use a network increment-based strategy to analyze node increment, edge increment, and weight increment. Finally, we give a dynamic evolution mechanism of an IoV community. Simulation-based experimental evaluation results show that the proposed mechanism achieves better real-time performance and accuracy than existing methods.

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve This paper aims to address several key issues in community detection and dynamic evolution of the Internet of Vehicles (IoV) in urban scenarios: 1. **Limitations of Existing Methods**: - Existing IoV community detection methods mainly rely on static network detection and complex network evolution methods, which can lead to over-concentration, high computational complexity, and poor stability. - Existing dynamic network community evolution methods perform poorly in community detection and evolution in large-scale vehicle networks, with issues such as long time delays and high time complexity. 2. **Need for High Accuracy and Real-time Performance**: - Due to the high-speed movement of nodes and the dynamic changes in network topology, community detection requires high accuracy and real-time performance. - It is necessary to avoid over-concentration and reduce time complexity. 3. **Changes in Dynamic Community Structure**: - Community structure changes with the dynamic changes in network topology, so a dynamic evolution mechanism based on static community structure detection is needed to better demonstrate the rules of network changes. ### Solution To address the above issues, the paper proposes a dynamic evolution mechanism for IoV communities in urban scenarios, which includes the following aspects: 1. **Community Detection Model**: - A node similarity-based IoV community detection model is proposed, which detects communities by merging similar nodes. 2. **Dynamic Evolution Mechanism**: - Based on the network increment strategy, the impact of node increment, edge increment, and weight increment on community dynamic evolution is analyzed. - A network increment-based dynamic evolution algorithm is proposed, which can quickly and effectively adjust the affected local community structure. 3. **Experimental Verification**: - The proposed mechanism is evaluated through simulation experiments, and the results show that the mechanism outperforms existing methods in terms of real-time performance and accuracy. ### Main Contributions 1. **Abstract Topology Structure**: - The topology structure of IoV is abstracted, and the concepts of similarity and modularity are introduced to quantify the characteristics of IoV. 2. **Node Similarity Community Detection Method**: - A node similarity-based community detection method is proposed. 3. **Dynamic Evolution Mechanism**: - A dynamic evolution mechanism for IoV communities based on node, edge, and weight increments is developed. ### Conclusion This paper provides an accurate, efficient, and stable community structure detection method that can detect community structures during the dynamic changes of IoV topology, improving the connectivity and stability of IoV communities. As a special type of complex network, this research helps to better understand the complexity and dynamic behavior of social systems and is of great significance for further research on complex systems.

A Dynamic Evolution Mechanism for IoV Community in an Urban Scene

Harmony or Involution: Game Inspiring Age-of-Information Optimization for Edge Data Gathering in Internet of Things

A Dynamic Evolution Method for Autonomous Vehicle Groups in a Highway Scene

Internet of Vehicles: Sensing-Aided Transportation Information Collection and Diffusion

A Simulation Study of Social-Networking-Driven Smart Recommendations for Internet of Vehicles

A Connectivity-Prediction-Based Dynamic Clustering Model for VANET in an Urban Scene

3D Road Network Modeling and Road Structure Recognition in Internet of Vehicles

Decentralized Multimedia Data Sharing in IoV: A Learning-based Equilibrium of Supply and Demand

A Dynamic Virus Propagation Model Based on Social Attributes in City IoT

Overview of Intelligent Vehicle Infrastructure Cooperative Simulation Technology for IoV and Automatic Driving

IoV-Based Mathematic Model for Platoon Give Way to Emergency Vehicles Promptly

A Social Network Model Based on the Community Evolutions

A Dynamic Priority Strategy for IoV Data Scheduling Towards Key Data

Performance Analysis of Internet of Vehicles Mesh Networks Based on Actual Switch Models

A Fluid Mechanics-Based Model to Estimate VINET Capacity in an Urban Scene

Evaluating Reputation Management Schemes of Internet of Vehicles based on Evolutionary Game Theory

Enhanced C-V2X Mode 4 to Optimize Age of Information and Reliability for IoV

A spiderweb model for community detection in dynamic networks

Two-layer network evolutionary game model applied to complex systems

An Enhanced AI-Enabled Routing Optimization Algorithm for Internet of Vehicles (IoV)

Toward Collaborative Intelligence in IoV Systems: Recent Advances and Open Issues