Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning
Nowadays with the development of m4obile personal devices, the interaction of most people takes place through online social network more than ever. They rely on online applications to communicate, express their opinions, or react to others expressions instead of waiting the time to do that directly...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-12-01
|
| Series: | Results in Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590123023005571 |
| _version_ | 1797385136698818560 |
|---|---|
| author | Mahdi Abed Salman Muhammed Abaid Mahdi |
| author_facet | Mahdi Abed Salman Muhammed Abaid Mahdi |
| author_sort | Mahdi Abed Salman |
| collection | DOAJ |
| description | Nowadays with the development of m4obile personal devices, the interaction of most people takes place through online social network more than ever. They rely on online applications to communicate, express their opinions, or react to others expressions instead of waiting the time to do that directly in a real life. Computationally, such interaction is modeled as a virtual network (or formally as graph) that is described with a set of features e.g. graph diameter, average-clustering coefficient etc. To compute these features, it is required to count or inspect all nodes or/and edges properties of the graph. When the graph is dynamic, i.e., the structure is change over time with each interaction, the computation of these features is a challenge and complex for time and space. Instead, AI based approaches are suggested to predict such features based on only few information of an interaction. This work trains the machine to learn computing the global features of online social networks through noticing the effect of users’ interaction on these features. Three datasets of different of two real online social networks are used in experiments. The obtained result shows an approximate accuracy of predication by RF 99% for Email interaction dataset and 82% by TreeNet for College message interaction dataset. The results of paper refer to: (a) The paper demonstrates the successful application of machine learning techniques to predict and analyze dynamic graph features in online social networks. (b) The Random Forest model emerges as the most suitable approach, providing accurate predictions and insights into the dynamics of dynamic graphs. (c) The study highlights the importance of the Graph Average Clustering Coefficient (GACC) as a significant feature in predicting global graph dynamics. (d) The research showcases the limitations of the KNN-Regression model and emphasizes the need for models that can handle the complexity and nonlinearity of dynamic graphs effectively. |
| first_indexed | 2024-03-08T21:49:47Z |
| format | Article |
| id | doaj.art-2412123232bc4242966f0f215e9a6edb |
| institution | Directory Open Access Journal |
| issn | 2590-1230 |
| language | English |
| last_indexed | 2024-03-08T21:49:47Z |
| publishDate | 2023-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Results in Engineering |
| spelling | doaj.art-2412123232bc4242966f0f215e9a6edb2023-12-20T07:35:40ZengElsevierResults in Engineering2590-12302023-12-0120101430Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learningMahdi Abed Salman0Muhammed Abaid Mahdi1Corresponding author.; Department of Computer Science, Faculty of Science for Women (SCIW), University of Babylon, IraqDepartment of Computer Science, Faculty of Science for Women (SCIW), University of Babylon, IraqNowadays with the development of m4obile personal devices, the interaction of most people takes place through online social network more than ever. They rely on online applications to communicate, express their opinions, or react to others expressions instead of waiting the time to do that directly in a real life. Computationally, such interaction is modeled as a virtual network (or formally as graph) that is described with a set of features e.g. graph diameter, average-clustering coefficient etc. To compute these features, it is required to count or inspect all nodes or/and edges properties of the graph. When the graph is dynamic, i.e., the structure is change over time with each interaction, the computation of these features is a challenge and complex for time and space. Instead, AI based approaches are suggested to predict such features based on only few information of an interaction. This work trains the machine to learn computing the global features of online social networks through noticing the effect of users’ interaction on these features. Three datasets of different of two real online social networks are used in experiments. The obtained result shows an approximate accuracy of predication by RF 99% for Email interaction dataset and 82% by TreeNet for College message interaction dataset. The results of paper refer to: (a) The paper demonstrates the successful application of machine learning techniques to predict and analyze dynamic graph features in online social networks. (b) The Random Forest model emerges as the most suitable approach, providing accurate predictions and insights into the dynamics of dynamic graphs. (c) The study highlights the importance of the Graph Average Clustering Coefficient (GACC) as a significant feature in predicting global graph dynamics. (d) The research showcases the limitations of the KNN-Regression model and emphasizes the need for models that can handle the complexity and nonlinearity of dynamic graphs effectively.http://www.sciencedirect.com/science/article/pii/S2590123023005571Dynamic graphOnline social networkInteraction datasetFeatures Extraction and selectionKNNGRU |
| spellingShingle | Mahdi Abed Salman Muhammed Abaid Mahdi Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning Results in Engineering Dynamic graph Online social network Interaction dataset Features Extraction and selection KNN GRU |
| title | Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning |
| title_full | Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning |
| title_fullStr | Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning |
| title_full_unstemmed | Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning |
| title_short | Nifty method for prediction dynamic features of online social networks from users’ activity based on machine learning |
| title_sort | nifty method for prediction dynamic features of online social networks from users activity based on machine learning |
| topic | Dynamic graph Online social network Interaction dataset Features Extraction and selection KNN GRU |
| url | http://www.sciencedirect.com/science/article/pii/S2590123023005571 |
| work_keys_str_mv | AT mahdiabedsalman niftymethodforpredictiondynamicfeaturesofonlinesocialnetworksfromusersactivitybasedonmachinelearning AT muhammedabaidmahdi niftymethodforpredictiondynamicfeaturesofonlinesocialnetworksfromusersactivitybasedonmachinelearning |