Refine your search
Collections
Co-Authors
Journals
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Kulkarni, Sushil
- Graph Neural Network Learning in Large Graphs - A Critical Review
Abstract Views :264 |
PDF Views:1
Authors
Affiliations
1 Department of Computer Science, University of Mumbai, IN
1 Department of Computer Science, University of Mumbai, IN
Source
ICTACT Journal on Soft Computing, Vol 11, No 4 (2021), Pagination: 2416-2423Abstract
Graph Neural Networks have been extensively used to learn non-Euclidian structures like graphs. There have been several attempts to improve the training efficiency and to reduce the learning complexity in modelling of large graph datasets. In this paper we have reviewed the approaches which perform convolutions to model large graphs for classification and prediction. We have critically analysed each of these approaches and veracity of their claims of reduced complexity and have reported their shortcomings. We have further analysed the approaches from graph-dataset perspective.Keywords
Graph Neural Networks, Graph Convolutional Networks, Graph Representation Learning, Large Graph Dataset.References
- M. M. Bronstein, J. Bruna, Y. Lecun, A. Szlam and P. Vandergheynst, “Geometric Deep Learning: Going beyond Euclidean Data”, IEEE Signal Processing Magazine, Vol. 34, No. 4, pp. 18-42, 2017.
- W. L. Hamilton, R. Ying and J. Leskovec, “Representation Learning on Graphs: Methods and Applications”, IEEE Data Engineering Bulletin, Vol. 24, No. 2, pp. 1-24, 2017.
- J.B. Lee, R.A. Rossi, S. Kim, N.K. Ahmed and E. Koh, “Attention Models in Graphs: A Survey”, Proceedings of International Conference on Artificial Intelligence, pp. 1-13, 2018.
- P. W. Battaglia, “Relational Inductive Biases, Deep Learning, and Graph Networks”, Proceedings of International Conference on Artificial Intelligence and Machine Learning, pp. 1-14, 2018.
- J. Zhou and S. Hu, “Graph Neural Networks: A Review of Methods and Applications”, Proceedings of International Conference on Machine Learning, pp. 1-22, 2018.
- Z. Wu, S. Pan, F. Chen, G. Long, C. Zhang and P. S. Yu, “A Comprehensive Survey on Graph Neural Networks”, Proceedings of International Conference on Network Embedding and Graph Neural Networks, pp. 1-22, 2019.
- Z. Zhang, P. Cui and W. Zhu, “Deep Learning on Graphs: A Survey”, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 8, pp. 1-24, 2018.
- A. Sperduti and A. Starita, “Supervised Neural Networks for the Classification of Structures”, IEEE Transactions on Neural Networks, Vol. 8, No. 3, pp. 714-735, 1997.
- M. Gori, G. Monfardini and F. Scarselli, “A New Model for Learning in Graph Domains”, Proceedings of International Conference on Neural Networks, Vol. 2, No. 2, pp. 729-734, 2005.
- F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner and G. Monfardini, “The Graph Neural Network Model”, IEEE Transactions on Neural Networks, Vol. 20, No. 1, pp. 61-80, 2009.
- J. Bruna, W. Zaremba, A. Szlam and Y. Le Cun, “Spectral Networks and Locally Connected Networks on Graphs”, Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 1-14, 2013.
- M. Henaff, J. Bruna and Y. Le Cun, “Deep Convolutional Networks on Graph-Structured Data”, Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 1-10, 2015.
- M. Defferrard, X. Bresson and P. Vandergheynst, “Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering”, Proceedings of International Conference on Advances in Neural Information Processing Systems, pp. 3844-3852, 2016.
- T.N. Kipf and M. Welling, “Semi-Supervised Classification with Graph Convolutional Networks”, Proceedings of International Conference on Machine Learning, pp. 1-14, 2016.
- R. Levie, F. Monti, X. Bresson and M.M. Bronstein, “CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filters”, IEEE Transactions on Signal Processing, Vol. 67, No. 1, pp. 97-109, 2019.
- A. Micheli, “Neural Network for Graphs: A Contextual Constructive Approach”, IEEE Transactions on Neural Networks, Vol. 20, No. 3, pp. 498-511, 2009.
- W.L. Hamilton, R. Ying and J. Leskovec, “Inductive Representation Learning on Large Graphs”, Proceedings of International Conference on Advances in Neural Information Processing Systems, pp. 1025-1035, 2017.
- S. Hochreiter and J. Schmidhuber, “Long Short-Term Memory”, Neural Computing, Vol. 9, No. 8, pp. 1735-1780, 1997.
- B. Perozzi, R. Al-Rfou and S. Skiena, “Deep Walk: Online Learning of Social Representations”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 701-710, 2014.
- W.L. Chiang, Y. Li, X. Liu, S. Bengio, S. Si and C. J. Hsieh, “Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 257-266, 2019.
- J. Chen, J. Zhu and L. Song, “Stochastic Training of Graph Convolutional Networks with Variance Reduction”, Proceedings of International Conference on Machine Learning, pp. 1503-1532, 2018.
- M. T. Chen Jie and X. Cao, “FASTGCN : Fast Learning With GCN vis Importance Sampling”, Proceedings of International Conference on Machine Learning, pp. 1-15, 2018.
- W. Huang, T. Zhang, Y. Rong and J. Huang, “Adaptive Sampling Towards Fast Graph Representation Learning”, Proceedings of International Conference on Advances in Neural Information Processing Systems, pp. 4558-4567, 2018.
- P. Velickovic, G. Cucurull, A. Casanova, A. Romero, P. Lio and Y. Bengio, “Graph Attention Networks”, Proceedings of International Conference on Artificial Intelligence, pp. 1-12, 2017.
- F. Fouss, K. Francoisse, L. Yen, A. Pirotte and M. Saerens, “An Experimental Investigation of Kernels on Graphs for Collaborative Recommendation and Semisupervised Classification”, Neural Networks, Vol. 31, pp. 53-72, 2012.
- J. Atwood and D. Towsley, “Diffusion-Convolutional Neural Networks”, Proceedings of International Conference on Advances in Neural Information Processing Systems, pp. 1-15, 2016.
- J. Zhang, X. Shi, J. Xie, H. Ma, I. King and D.Y. Yeung, “GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs”, Proceedings of International Conference on Artificial Intelligence, pp. 339-349, 2018.
- H. Gao, Z. Wang and S. Ji, “Large-Scale Learnable Graph Convolutional Networks”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 1416-1424, 2018.
- R. Ying, R. He, K. Chen, P. Eksombatchai, W.L. Hamilton and J. Leskovec, “Graph Convolutional Neural Networks for Web-Scale Recommender Systems”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 974-983, 2018.
- H. Pei, B. Wei, K. C.C. Chang, Y. Lei and B. Yang, “Geom-GCN: Geometric Graph Convolutional Networks”, Proceedings of International Conference on Artificial Intelligence and Machine Learning, pp. 1-12, 2020.
- V. De, L.J. Tenenbaum and S. Joshua, “A Global Geometric Framework for Nonlinear Dimensionality Reduction”, Proceedings of International Conference on Geometric Structure of High-Dimensional Data and Dimensionality Reduction, pp. 151-180, 2012.
- M. Nickel and D. Kiela, “Poincare Embeddings for Learning Hierarchical Representations”, Proceedings of International Conference on Advances in Neural Information Processing Systems, pp. 6339-6348, 2017.
- L.F.R. Ribeiro, P.H.P. Saverese and D.R. Figueiredo, “Struc2vec: Learning Node Representations from Structural Identity”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 385-394, 2017.
- Y. Liu, “Community Enhanced Graph Convolutional Networks”, Pattern Recognitions Letters, Vol. 138, pp. 462-468, 2020.
- B. Shmueli, “Multi-Class Metrics Made Simple, Part II: the F1-Score”, Available at https://towardsdatascience.com/multi-class-metrics-made-simple-part-ii-the-f1-score-ebe8b2c2ca1, Accessed at 2019.
- Ryan Rossi and Nesreen Ahmed, “Network Statistics”, Available at http://networkrepository.com/.
- Automatic Generation Of Parameters In Density-based Spatial Clustering
Abstract Views :170 |
PDF Views:1
Authors
Affiliations
1 Department of Computer Science, University of Mumbai, IN
1 Department of Computer Science, University of Mumbai, IN
Source
ICTACT Journal on Soft Computing, Vol 12, No 2 (2022), Pagination: 2533-2539Abstract
As a result of emerging new techniques for scientific way of collecting data, we are able to accumulate data in large scale pertaining to various fields. One such method of data mining is Cluster analysis. Of all clustering algorithms, density-based clustering is better in terms of clustering quality and the way the data are handled. Density based clustering is advantageous over other clustering algorithms in the following ways – arbitrary shaped clusters are formed; number of clusters need not be known and noise is handled. However, there are two main points that are critical in density-based clustering. Firstly, it is not effective while handling datasets of varied density. Secondly, the selection of input parameters ε and Min Pts play a critical role in the quality of clustering. This paper proposes a model – Automatic Generation of Parameters in Density-Based Spatial Clustering (AGPDBSCAN) that aims at improving the density-based clustering by generating different candidate parameters. With these candidates, we will be able to handle both uniform density and varied density datasets. The results of experiments also look promising for different clustering datasets.Keywords
Clustering Algorithms, Density-based Clustering, Density Parameters, Generation of ParametersReferences
- L. Peng, Z. Dong and W. Naijun, “VDBSCAN: Varied Density Based Spatial Clustering of Applications with Noise”, Proceedings of International Conference on Service Systems and Service Management, pp. 1-4, 2007.
- D. Birant and A. Kut, “ST-DBSCAN: An Algorithm for Clustering Spatial-Temporal Data”, Data and Knowledge Engineering, Vol. 60, No. 1, pp. 208-221, 2007.
- M.D. Nguyen and W.Y. Shin, “DBSTexC: Density-Based Spatio-Textual Clustering on Twitter”, Proceedings of ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 23-26, 2017.
- P.H. Tan, M. Steinbach and V. Kumar, “Introduction to Data Mining”, Pearson Education, 2006.
- T. Zhang, R. Ramakrishnan and L. Miron, “BIRCH: An Efficient Data Clustering Method for Very Large Databases”, Data Mining Knowledge Discovery, Vol. 1, No. 2, pp. 141-182, 1997.
- Raymond T. Ng and Jiawei Han, “CLARANS - A Method for Clustering Objects for Spatial Data Mining”, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 5, pp. 1003-1016, 2002.
- E.A. Pambudi, A.Y. Badharudin and A.P. Wicaksono, “Enhanced K-Means by Using Grey Wolf Optimizer for Brain MRI Segmentation”, ICTACT Journal on Soft Computing, Vol. 11, No. 3, pp. 2353-2358, 2021.
- D. Murugan and S.S. Rathna, “Fuzzy based Privacy Preserved K-Means Clustering”, ICTACT Journal on Soft Computing, Vol. 10, No. 1, pp. 2011-2014, 2019.
- R. Agrawal, J. Gehrke, D. Gunopulos and P. Raghavan, “Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications”, SIGMOD Record, Vol. 27, No. 2, pp. 94-105, 1998.
- X.X. Martin Ester, Hans Peter Kriegel and Jiirg Sander, “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise”, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 1-6, 1996.
- M. Naik Gaonkar and K. Sawant, “DBSCAN with Eps Automatic for Large Dataset”, International Journal on Advanced Computer Theory and Engineering, Vol. 2, No. 2, pp. 2319-2526, 2013.
- N. Soni and A. Ganatra, “AGED (Automatic Generation of Eps for DBSCAN)”, International Journal of Computer Science and Information Security, Vol. 14, No. 5, pp. 536559, 2016.
- N. Soni and A. Ganatra, “MOiD (Multiple Objects incremental DBSCAN) - A Paradigm Shift in Incremental DBSCAN”, International Journal of Computer Science and Information Security, Vol. 14, No. 4, pp. 316-346, 2016.
- F.O. Ozkok and M. Celik, “A New Approach to Determine Eps Parameter of DBSCAN Algorithm”, International Journal of Intelligent Systems and Applications in Engineering, Vol. 5, No. 4, pp. 247-251, 2017.
- P. Viswanath and V. Suresh Babu, “Rough-DBSCAN: A Fast Hybrid Density based Clustering Method for Large Data Sets”, Pattern Recognition Letters, Vol. 30, No. 16, pp. 1477-1488, 2009.
- J. Jang and H. Jiang, “DBScan++: Towards Fast and Scalable Density Clustering”, Proceedings of 36th International Conference on Machine Learning, Vol. 2019, pp. 5348-5359, 2019.
- T.N. Tran, K. Drab and M. Daszykowski, “Revised DBSCAN Algorithm to Cluster Data with Dense Adjacent Clusters”, Chemometrics and Intelligent Laboratory Systems, Vol. 120, pp. 92-96, 2013.
- S. Anitha Elavarasi and J. Akilandeswari, “Survey on Clustering Algorithm and Similarity Measure for Categorical Data”, ICTACT Journal on Soft Computing, Vol. 4, No. 2, pp. 715-722, 2014.
- T. Ali, S. Asghar and N.A. Sajid, “Critical Analysis of DBSCAN Variations”, Proceedings of International Conference on Information Emerging Technologies, pp. 17, 2010.
- K. Kameshwaran and K. Malarvizhi, “Survey on Various Clustering Techniques in Data Mining”, International Journal of Science and Research, Vol. 5, No. 2, pp. 22722276, 2014.
- W.K. Loh and Y.H. Park, “A Survey on Density-Based Clustering Algorithms”, Lecture Notes in Electrical Engineering, Vol. 280, pp. 775-780, 2014.
- P. Bhattacharjee and P. Mitra, “A Survey of Density Based Clustering Algorithms”, Frontiers of Computer Science, Vol. 15, No. 1, pp. 1-14, 2021.
- M.A. Ahmed, H. Baharin and P.N.E. Nohuddin, “Analysis of K-means, DBSCAN and OPTICS Cluster Algorithms on Al-Quran Verses”, International Journal of Advanced Computer Science and Applications, Vol. 11, No. 8, pp. 248254, 2020.
- S. Priyadarshini and A. Freeda, “Implementation of Adaptive DBSCAN for Cluster Analysis”, International Journal of Science Technology and Engineering, Vol. 2, No. 9, pp. 164-168, 2016.
- R.G. Creţulescu, D.I. Morariu, M. Breazu and D. Volovici, “DBSCAN Algorithm for Document Clustering”, International Journal of Advanced Statistics and IT&C for Economics and Life Sciences, Vol. 9, No. 1, pp. 58-66, 2019.
- A. Mustakiml, “DBSCAN Algorithm: Twitter Text Clustering of Trend Topic Pilkada Pekanbaru”, Journal of Physics: Conference Series, Vol. 1363, No. 1, pp. 1-9, 2019.
- Z. Ghaemi and M. Farnaghi, “A Varied Density-based Clustering Approach for Event Detection from Heterogeneous Twitter Data”, ISPRS International Journal of Geo-Information, Vol. 8, No. 2, pp. 1-8, 2019.
- J.H. Friedman, J.L. Bentley and R.A. Finkel, “An Algorithm for Finding Best Matches in Logarithmic Expected Time”, ACM Transactions on Mathematical Software, Vol. 3, No. 3, pp. 209-226, 1977.
- J.L. Bentley, “Multidimensional Binary Search Trees used for Associative Search”, Communications of the ACM, Vol. 18, No. 9. pp. 509-517, 1975.
- A. Gionis, H. Mannila and P. Tsaparas, “Clustering Aggregation”, ACM Transactions on Knowledge Discovery from Data, Vol. 1, No. 1, pp. 1-17, 2007.
- P. Franti and S. Sieranoja, “K-Means Properties on Six Clustering Benchmark Datasets”, Applied Intelligence, Vol. 48, No. 12, pp. 4743–4759, 2018.
- R.A. Fisher, “The use of Multiple Measurements in Taxonomic Problems”, Annals of Human Genetics, Vol. 7, No. 2, pp. 179-188, 1936.
- C. Dua, Dheeru and Graff, “UCI Machine Learning Repository”, Available at http://archive.ics.uci.edu/ml, Accessed at 2019.
- C.T. Zahn, “Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters”, IEEE Transactions on Computers, Vol. 20, No. 1, pp. 68-86, 1971.
- P. Rousseeuw, “Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis”, Journal of Computational and Applied Mathematics, Vol. 20, pp. 53-65, 1986.