journal article·2023-09-27Open access

Efficient Data Transfer by Evaluating Closeness Centrality for Dynamic Social Complex Network-Inspired Routing

Manuel A. López-Rourich, Francisco J. Rodríguez-Pérez

Applied Sciences· Volume 13· Issue 19

Abstract

Social Complex Networks in communication networks are pivotal for comprehending the impact of human-like interactions on information flow and communication efficiency. These networks replicate social behavior patterns in the digital realm by modeling device interactions, considering friendship, influence, and information-sharing frequency. A key challenge in communication networks is their dynamic topologies, driven by dynamic user behaviors, fluctuating traffic patterns, and scalability needs. Analyzing these changes is essential for optimizing routing and enhancing the user experience. This paper introduces a network model tailored for Opportunistic Networks, characterized by intermittent device connections and disconnections, resulting in sporadic connectivity. The model analyzes node behavior, extracts vital properties, and ranks nodes by influence. Furthermore, it explores the evolution of node connections over time, gaining insights into changing roles and their impact on data exchange. Real-world datasets validate the model’s effectiveness. Applying it enables the development of refined routing protocols based on dynamic influence rankings. This approach fosters more efficient, adaptive communication systems that dynamically respond to evolving network conditions and user behaviors.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Opportunistic and Delay-Tolerant Networks · Complex Network Analysis Techniques · Caching and Content Delivery

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Crowdsourcing Mobile Data Intelligence, Trecone Solutions, 10003 Cáceres, Spain

Department of Computing and Telematics Systems Engineering, University of Extremadura, 10003 Cáceres, Spain

Funding

European Union NextGenerationEU/PRTR

References (37)

Show source-provided references
1. (2023, June 30). Number of Smartphone Mobile Network Subscriptions Worldwide from 2016 to 2022, with Forecasts from 2023 to 2028. Available online: https://www.statista.com/statistics/330695/number-of-smartphone-users-worldwide/.
2. FRRF: A Fuzzy Reasoning Routing-Forwarding Algorithm Using Mobile Device Similarity in Mobile Edge Computing-Based Opportunistic Mobile Social Networks10.1109/ACCESS.2019.2905420 ↗
3. Path Aware Transport Layer Solution for Mobile Networks10.1109/ACCESS.2020.3026378 ↗
4. Artificial Intelligence Empowered QoS-Oriented Network Association for Next-Generation Mobile Networks10.1109/TCCN.2021.3065463 ↗
5. RTHop: Real-Time Hop-by-Hop Mobile Network Routing by Decentralized Learning with Semantic Attention
6. Transfer Reliability and Congestion Control Strategies in Opportunistic Networks: A Survey10.1109/SURV.2013.052213.00088 ↗
7. Is Hop-by-Hop Always Better Than Store-Carry-Forward for UAV Network?10.1109/ACCESS.2019.2947087 ↗
8. TSIRP: A Temporal Social Interactions-Based Routing Protocol in Opportunistic Mobile Social Networks10.1109/ACCESS.2021.3079443 ↗
9. Generalization of Relative Change in a Centrality Measure to Identify Vital Nodes in Complex Networks10.1109/ACCESS.2022.3232288 ↗
10. Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality10.1093/comjnl/bxab034 ↗
11. Cross-Face Centrality: A New Measure for Identifying Key Nodes in Networks Based on Formal Concept Analysis10.1109/ACCESS.2020.3038306 ↗
12. Zhu, Y., and Ma, H. (2015, January 18–20). Ranking Hubs in Weighted Networks with Node Centrality and Statistics. Proceedings of the Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC), Qinhuangdao, China.10.1109/IMCCC.2015.163 ↗
13. Liu, M., Zeng, Y., Jiang, Z., Liu, Z., and Ma, J. (2017, January 15–18). Centrality Based Privacy Preserving for Weighted Social Networks. Proceedings of the 13th International Conference on Computational Intelligence and Security (CIS), Hong Kong, China.10.1109/CIS.2017.00133 ↗
14. Niu, J., Fan, J., Wang, L., and Stojinenovic, M. (2014, January 8–12). K-hop centrality metric for identifying influential spreaders in dynamic large-scale social networks. Proceedings of the IEEE Global Communications Conference, Austin, TX, USA.10.1109/GLOCOM.2014.7037257 ↗
15. Null models for dynamic centrality in temporal networks10.1093/comnet/cnu014 ↗
16. Node centrality in weighted networks: Generalizing degree and shortest paths10.1016/j.socnet.2010.03.006 ↗
17. Temporal node centrality in complex networks10.1103/PhysRevE.85.026107 ↗
18. Trajkovic, L. (2020, January 26–28). Complex Networks. Proceedings of the IEEE 19th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC), Beijing, China.10.1109/ICCICC50026.2020.9450254 ↗
19. On Structural Features, User Social Behavior, and Kinship Discrimination in Communication Social Networks10.1109/TCSS.2019.2962231 ↗
20. Elmezain, M., Othman, E.A., and Ibrahim, H.M. (2021). Temporal Degree-Degree and Closeness-Closeness: A New Centrality Metrics for Social Network Analysis. Mathematics, 9.10.3390/math9222850 ↗
21. Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach10.1016/j.chaos.2022.112513 ↗
22. MONDE: A method for predicting social network dynamics and evolution10.1007/s12530-018-9242-z ↗
23. Comparative analysis of centrality measures for identifying critical nodes in complex networks10.1016/j.jocs.2022.101738 ↗
24. A Survey on the Role of Centrality as Seed Nodes for Information Propagation in Large Scale Network10.1145/3465374 ↗
25. Omar, Y.M., and Plapper, P. (2020). A Survey of Information Entropy Metrics for Complex Networks. Entropy, 22.10.3390/e22121417 ↗
26. Measures of node centrality in mobile social networks10.1142/S0129183115501077 ↗
27. Wei, B., Kawakami, W., Kanai, K., and Katto, J. (2017, January 11–13). A History-Based TCP Throughput Prediction Incorporating Communication Quality Features by Support Vector Regression for Mobile Network. Proceedings of the 13th International Conference on Information and Communication Technology Convergence (ICTC), Taichung, Taiwan.10.1109/ISM.2017.74 ↗
28. Awane, H., Ito, Y., and Koizumi, M. (2022, January 19–21). Study on QoS Estimation of In-vehicle Ethernet with CBS by Multiple Regression Analysis. Proceedings of the IEEE International Symposium on Multimedia (ISM), Jeju Island, Republic of Korea.10.1109/ICTC55196.2022.9952776 ↗
29. Chen, W., and Zhou, Y. (2021, January 26–28). A Link Prediction Similarity Index Based on Enhanced Local Path Method. Proceedings of the 40th Chinese Control Conference (CCC), Shanghai, China.10.23919/CCC52363.2021.9549554 ↗
30. Varma, S., Shivam, S., Thumu, A., Bhushanam, A., and Sarkar, D. (2022, January 11–13). Jaccard Based Similarity Index in Graphs: A Multi-Hop Approach. Proceedings of the IEEE Delhi Section Conference (DELCON), New Delhi, India.10.1109/DELCON54057.2022.9753316 ↗
31. Missing Link Prediction using Common Neighbor and Centrality based Parameterized Algorithm
32. Reality mining: Sensing complex social systems10.1007/s00779-005-0046-3 ↗
33. The rise and fall of spatio-temporal clusters in mobile ad hoc networks10.1016/j.adhoc.2013.03.003 ↗
34. Anulakshmi, S., Anand, S., and Ramesh, M.V. (2019, January 21–23). Impact of Network Density on the Performance of Delay Tolerant Protocols in Heterogeneous Vehicular Network. Proceedings of the International Conference on Wireless Communications Signal Processing and Networking (WiSPNET), Chennai, India.10.1109/WiSPNET45539.2019.9032864 ↗
35. Sati, M., Shanab, S., Elshawesh, A., and Sati, S.O. (2021, January 25–27). Density and Degree Impact on Opportunistic Network Communications. Proceedings of the IEEE 1st International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering MI-STA, Tripoli, Libya.10.1109/MI-STA52233.2021.9464518 ↗
36. Simulating opportunistic networks: Survey and future directions10.1109/COMST.2017.2782182 ↗
37. Khan, M., Liu, M., Dou, W., and Yu, S. (November, January 30). vGraph: Graph Virtualization towards Big Data. Proceedings of the Third IEEE International Conference on Advanced Cloud and Big Data (CBD), Yangzhou, China.