Application of Graph Learning With Multivariate Relational Representation Matrix in Vehicular Social Networks
Pages 2789 - 2799
Abstract
The essence of connection in vehicle network is the social relationship between people, and thus Vehicular Social Networks (VSNs), characterized by social aspects and features, can be formed. The information collected by VSNs can be used for context prediction of autonomous vehicles. Multivariate relations are common in square connected relations caused by geographic characteristics in VSNs. They can effectively reflect the high-order structural features of the network dataset. It is necessary to exploit the multivariate relations of VSNs to improve the performance of context prediction. However, The representation of entity-relationes in the network often adopts a binary form, and the existing graph learning methods rely on the neighborhood information of nodes to achieve the aggregation or diffusion of information. Using this to represent multivariate relations will result in partial omissions or even complete loss of valuable information, which ultimately affects the learning effect of learning methods. In order to better understand the social behavior of the VSNs, this paper uses the network motif to implement the representation of the multivariate relations in the network, and proposes the graPh learnIng with moTif mAtrix (PITA) method. This method can be used as a preprocessing step for the measurement strategy of the relations in VSNs and the graph learning, which can mine the information in VSNs and improve the accuracy of the original graph learning method by the multivariate relation information. We performed experiments on 6 network datasets. The experimental results show that in the node classification task, the baseline method modified by the PITA method has a higher classification accuracy than the original method.
References
[1]
F.-Y. Wang, C. Herget, and D. Zeng, “Guest editorial developing and improving transportation systems: The structure and operation of IEEE Intelligent Transportation Systems Society,” IEEE Trans. Intell. Transp. Syst., vol. 6, no. 3, pp. 261–264, Sep. 2005.
[2]
C. Chen, H. Li, H. Li, R. Fu, Y. Liu, and S. Wan, “Efficiency and fairness oriented dynamic task offloading in internet of vehicles,” IEEE Trans. Green Commun. Netw., vol. 6, no. 3, pp. 1481–1493, Sep. 2022.
[3]
G. Dimitrakopoulos, “Intelligent transportation systems based on internet-connected vehicles: Fundamental research areas and challenges,” in Proc. 11th Int. Conf. ITS Telecommun., Aug. 2011, pp. 145–151. 10.1109/ITST.2011.6060042.
[4]
P. I. Philippopouloset al., “ToD: An intelligent location-based transport management system,” in Proc. IEEE Intell. Vehicles Symp., Jun. 2007, pp. 793–798. 10.1109/IVS.2007.4290213.
[5]
L. Figueiredo, I. Jesus, J. Machado, J. R. Ferreira, and J. Carvalho, “Towards the development of intelligent transportation systems,” in Proc. IEEE Intell. Transp. Syst., Aug. 2001, pp. 1206–1211.
[6]
A. Ebner and H. Rohling, “A self-organized radio network for automotive applications,” in Proc. Conf. ITS, 8th World Congr. Intell. Transp. Syst., 2001, pp. 1–9.
[7]
F. Mezghani, R. Dhaou, M. Nogueira, and A. L. Beylot, “Content dissemination in vehicular social networks: Taxonomy and user satisfaction,” IEEE Commun. Mag., vol. 52, no. 12, pp. 34–40, Dec. 2014.
[8]
F. Xia, L. Liu, J. Li, A. M. Ahmed, L. T. Yang, and J. Ma, “BEEINFO: Interest-based forwarding using artificial bee colony for socially aware networking,” IEEE Trans. Veh. Technol., vol. 64, no. 3, pp. 1188–1200, Mar. 2015.
[9]
M. R. Schurgot, C. Comaniciu, and K. Jaffres-Runser, “Beyond traditional DTN routing: Social networks for opportunistic communication,” IEEE Commun. Mag., vol. 50, no. 7, pp. 155–162, Jul. 2012.
[10]
C. Chen, J. Jiang, Y. Zhou, N. Lv, X. Liang, and S. Wan, “An edge intelligence empowered flooding process prediction using Internet of Things in smart city,” J. Parallel Distrib. Comput., vol. 165, pp. 66–78, Jul. 2022.
[11]
V. Loscri, “A queue based dynamic approach for the coordinated distributed scheduler of the IEEE 802.16,” in Proc. IEEE Symp. Comput. Commun., Jul. 2008, pp. 423–428.
[12]
V. Loscri and G. Aloi, “Transmission hold-off time mitigation for IEEE 802.16 mesh networks: A dynamic approach,” in Proc. Wireless Telecomunications Symp., Apr. 2008.
[13]
D. Lock and B. Heere, “Identity crisis: A theoretical analysis of ‘team identification’ research,” Eur. Sport Manag. Quart., vol. 17, no. 4, pp. 413–435, 2017.
[14]
J. Liu, T. Tang, X. Kong, A. Tolba, A.-M. Zafer, and F. Xia, “Understanding the advisor–advisee relationship via scholarly data analysis,” Scientometrics, vol. 116, no. 1, pp. 161–180, 2018.
[15]
M. Ahmed, A. N. Mahmood, and J. Hu, “A survey of network anomaly detection techniques,” J. Netw. Comput. Appl., vol. 60, pp. 19–31, Jan. 2016.
[16]
M. R. Blair, S. F. Body, and H. G. Croft, “Relationship between physical metrics and game success with elite rugby sevens players,” Int. J. Perform. Anal. Sport, vol. 17, no. 4, pp. 418–428, Jul. 2017.
[17]
E. Brisimis, E. Bebetsos, and C. Krommidas, “Does group cohesion predict team sport athletes’ satisfaction,” Hellenic J. Psychol., vol. 15, no. 1, pp. 108–124, 2018.
[18]
S. Yu, F. Xia, and H. Liu, “Academic team formulation based on liebig’s barrel: Discovery of anticask effect,” IEEE Trans. Computat. Social Syst., vol. 6, no. 5, pp. 1083–1094, Oct. 2019.
[19]
S. Fox and S. Hammond, “Investigating the multivariate relationship between impulsivity and psychopathy using canonical correlation analysis,” Personality Individual Differences, vol. 111, pp. 187–192, Jun. 2017.
[20]
S. Anzellotti, A. Caramazza, and R. Saxe, “Multivariate pattern dependence,” PLOS Comput. Biol., vol. 13, no. 11, Nov. 2017, Art. no.
[21]
C. Liu, A. Akintayo, Z. Jiang, G. P. Henze, and S. Sarkar, “Multivariate exploration of non-intrusive load monitoring via spatiotemporal pattern network,” Appl. Energy, vol. 211, pp. 1106–1122, Feb. 2018.
[22]
R. A. Rossi, N. K. Ahmed, and E. Koh, “Higher-order network representation learning,” in Proc. Companion Web Conf. Web Conf. (WWW), Geneva, Switzerland, 2018, pp. 3–4.
[23]
F. Lei, X. Liu, J. Jiang, L. Liao, J. Cai, and H. Zhao, “Graph convolutional networks with higher-order pooling for semisupervised node classification,” Concurrency Comput., Pract. Exper., vol. 34, no. 16, p. e5695, 2020.
[24]
M. J. Cruyff, U. Böckenholt, P. G. Van Der Heijden, and L. E. Frank, “A review of regression procedures for randomized response data, including univariate and multivariate logistic regression, the proportional odds model and item response model, and self-protective responses,” in Handbook of Statistics, vol. 34. Amsterdam, The Netherlands: Elsevier, 2016, pp. 287–315.
[25]
S. Tavara, “Parallel computing of support vector machines: A survey,” ACM Comput. Surv., vol. 51, no. 6, pp. 1–38, Jan. 2019.
[26]
M. R. Mohammadi, S. A. Sadrossadat, M. G. Mortazavi, and B. Nouri, “A brief review over neural network modeling techniques,” in Proc. IEEE Int. Conf. Power, Control, Signals Instrum. Eng. (ICPCSI), Sep. 2017, pp. 54–57.
[27]
M. Gori, G. Monfardini, and F. Scarselli, “A new model for learning in graph domains,” in Proc. IEEE Int. Joint Conf. Neural Netw., vol. 2, Jul./Aug. 2005, pp. 729–734.
[28]
F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, and G. Monfardini, “The graph neural network model,” IEEE Trans. Neural Netw., vol. 20, no. 1, pp. 61–80, Jan. 2009.
[29]
B. Naul, J. S. Bloom, F. Pérez, and S. van der Walt, “A recurrent neural network for classification of unevenly sampled variable stars,” Nature Astron., vol. 2, no. 2, pp. 151–155, 2018.
[30]
Y. Li, D. Tarlow, M. Brockschmidt, and R. Zemel, “Gated graph sequence neural networks,” in Proc. Int. Conf. Learn. Represent. (ICLR), San Juan, Puerto Rico, May 2016.
[31]
K. Choet al., “Learning phrase representations using RNN encoder–decoder for statistical machine translation,” in Proc. Conf. Empirical Methods Natural Lang. Process. (EMNLP), Doha, Qatar, Oct. 2014, pp. 1724–1734.
[32]
Y. D. Li, Z. B. Hao, and H. Lei, “Survey of convolutional neural network,” J. Comput. Appl., vol. 36, no. 9, pp. 2508–2515, 2565, Sep. 2016.
[33]
J. Bruna, W. Zaremba, A. Szlam, and Y. LeCun, “Spectral networks and locally connected networks on graphs,” in Proc. Int. Conf. Learn. Represent. (ICLR), Banff, AB, Canada, Apr. 2014, pp. 1–14.
[34]
A. Ortega, P. Frossard, J. Kovačevič, J. M. F. Moura, and P. Vandergheynst, “Graph signal processing: Overview, challenges, and applications,” Proc. IEEE, vol. 106, no. 5, pp. 808–828, May 2018.
[35]
B. Subbareddy, P. C. Reddy, A. Siripuram, and J. Zhang, “A survey of signal processing based graph learning techniques,” in Proc. 1st Int. Conf. Ind. Artif. Intell. (IAI), Jul. 2019, pp. 1–6.
[36]
M. Defferrard, X. Bresson, and P. Vandergheynst, “Convolutional neural networks on graphs with fast localized spectral filtering,” in Proc. Adv. Neural Inf. Process. Syst. Red Hook, NY, USA: Curran Associates, 2016, pp. 3844–3852.
[37]
T. N. Kipf and M. Welling, “Semi-supervised classification with graph convolutional networks,” in Proc. Int. Conf. Learn. Represent. (ICLR), Toulon, France, Apr. 2017, pp. 1–14.
[38]
C. Zhuang and Q. Ma, “Dual graph convolutional networks for graph-based semi-supervised classification,” in Proc. World Wide Web Conf. World Wide Web (WWW), Geneva, Switzerland, 2018, pp. 499–508.
[39]
R. Li, S. Wang, F. Zhu, and J. Huang, “Adaptive graph convolutional neural networks,” in Proc. 32nd AAAI Conf. Artif. Intell., New Orleans, LA, USA, Feb. 2018, pp. 1–8.
[40]
A. Micheli, “Neural network for graphs: A contextual constructive approach,” IEEE Trans. Neural Netw., vol. 20, no. 3, pp. 498–511, Mar. 2009.
[41]
J. Atwood and D. Towsley, “Diffusion-convolutional neural networks,” in Proc. Adv. Neural Inf. Process. Syst. Red Hook, NY, USA: Curran Associates, 2016, pp. 1993–2001.
[42]
W. Hamilton, Z. Ying, and J. Leskovec, “Inductive representation learning on large graphs,” in Proc. Adv. Neural Inf. Process. Syst. Red Hook, NY, USA: Curran Associates, 2017, pp. 1024–1034.
[43]
P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, “Graph attention networks,” in Proc. Int. Conf. Learn. Represent. (ICLR), Toulon, France, Apr. 2017, pp. 1–12.
[44]
J. K. Chorowski, D. Bahdanau, D. Serdyuk, K. Cho, and Y. Bengio, “Attention-based models for speech recognition,” in Proc. Adv. Neural Inf. Process. Syst. Red Hook, NY, USA: Curran Associates, 2015, pp. 577–585.
[45]
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, “Network motifs: Simple building blocks of complex networks,” Science, vol. 298, no. 5594, pp. 824–827, 2002.
[46]
S. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, “Network motifs in the transcriptional regulation network of Escherichia coli,” Nature Genet., vol. 31, no. 1, pp. 64–68, May 2002.
[47]
S. Yu, J. Xu, C. Zhang, F. Xia, Z. Almakhadmeh, and A. Tolba, “Motifs in big networks: Methods and applications,” IEEE Access, vol. 7, pp. 183322–183338, 2019.
[48]
A. M. Vegni, V. Loscri, and P. Manzoni, “Analysis of small-world features in vehicular social networks,” in Proc. 16th IEEE Annu. Consum. Commun. Netw. Conf. (CCNC), Jan. 2019, pp. 1–2.
[49]
D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, pp. 440–442, Jun. 1998.
[50]
A. M. Vegni, V. Loscrí, and R. Petrolo, “SCARF: A social-aware reliable forwarding technique for vehicular communications,” in Proc. 3rd Workshop, 2017, pp. 1–6.
[51]
K. Brner, S. Sanyal, and A. Vespignani, “Network science,” Annu. Rev. Inf. Sci. Technol., vol. 41, no. 1, pp. 537–607, 2010.
[52]
W. Olariu, Vehicular Networks: From Theory to Practice. Boca Raton, FL, USA: CRC Press, 2009.
[53]
F. Xia, H. Wei, S. Yu, D. Zhang, and B. Xu, “A survey of measures for network motifs,” IEEE Access, vol. 7, pp. 106576–106587, 2019.
Recommendations
Multivariate Relations Aggregation Learning in Social Networks
JCDL '20: Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020Multivariate relations are general in various types of networks, such as biological networks, social networks, transportation networks, and academic networks. Due to the principle of ternary closures and the trend of group formation, the multivariate ...
A Survey on Vehicular Social Networks
This paper surveys recent literature on vehicular social networks that are a particular class of vehicular ad hoc networks, characterized by social aspects and features. Starting from this pillar, we investigate perspectives on next-generation vehicles ...
Toward trustworthy vehicular social networks
Wireless vehicular networks offer the promise of connectivity to vehicles that could provide a myriad of safety and driving-enhancing services to drivers and passengers. With wireless technology available in each car, it is expected that huge amounts of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1558-0016 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 01 March 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024