More Web Proxy on the site http://driver.im/

Article

Discriminating Frequent Pattern Based Supervised Graph Embedding for Classification

Authors:

Md. Tanvir Alam,

Chowdhury Farhan Ahmed,

Carson K. LeungAuthors Info & Claims

Advances in Knowledge Discovery and Data Mining: 25th Pacific-Asia Conference, PAKDD 2021, Virtual Event, May 11–14, 2021, Proceedings, Part II

Pages 16 - 28

https://doi.org/10.1007/978-3-030-75765-6_2

Published: 11 May 2021 Publication History

Abstract

Graph is used to represent various complex relationships among objects and data entities. One of the emerging and important problems is graph classification that has tremendous impacts on various real-life applications. A good number of approaches have been proposed for graph classification using various techniques where graph embedding is one of them. Here we propose an approach for classifying graphs by mining discriminating frequent patterns from graphs to learn vector representation of the graphs. The proposed supervised embedding technique produces high-quality entire graph embedding for classification utilizing the knowledge from the labeled examples available. The experimental analyses, conducted on various real-life benchmark datasets, found that the proposed approach is significantly better in terms of accuracy in comparison to the state-of-the-art techniques.

References

[1]

Borgwardt, K.M., Ong, C.S., Schönauer, S., Vishwanathan, S., Smola, A.J., Kriegel, H.P.: Protein function prediction via graph kernels. Bioinformatics, 21(suppl 1), i47–i56 (2005)

[2]

Chen, D., Jacob, L., Mairal, J.: Convolutional kernel networks for graph-structured data. In: ICML, pp. 1576–1586 (2020)

[3]

Debnath, A.K., Lopez de Compadre, R.L., Debnath, G., Shusterman, A.J., Hansch, C.: Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity. J. Med. Chem. 34(2), 786–797 (1991)

[4]

Dobson PD and Doig AJ Distinguishing enzyme structures from non-enzymes without alignments J. Mol. Biol. 2003 330 4 771-783

[5]

Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: ACM SIGKDD, pp. 855–864 (2016)

[6]

Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: ICML, pp. 1188–1196 (2014)

[7]

Lee, J., Lee, I., Kang, J.: Self-attention graph pooling. In: ICML, pp. 3734–3743 (2019)

[8]

Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS, pp. 3111–3119 (2013)

[9]

Narayanan, A., Chandramohan, M., Venkatesan, R., Chen, L., Liu, Y., Jaiswal, S.: graph2vec: Learning distributed representations of graphs. In: MLG (2017)

[10]

Nguyen, D., Luo, W., Nguyen, T.D., Venkatesh, S., Phung, D.: Learning graph representation via frequent subgraphs. In: SDM, pp. 306–314 (2018)

[11]

Niepert, M., Ahmed, M., Kutzkov, K.: Learning convolutional neural networks for graphs. In: ICML, pp. 2014–2023 (2016)

[12]

Rousseau, F., Kiagias, E., Vazirgiannis, M.: Text categorization as a graph classification problem. In: ACL-IJCNLP, pp. 1702–1712 (2015)

[13]

Shervashidze N, Schweitzer P, Van Leeuwen EJ, Mehlhorn K, and Borgwardt KM Weisfeiler-lehman graph kernels JMLR 2011 12 77 2539-2561

[14]

Shervashidze, N., Vishwanathan, S., Petri, T., Mehlhorn, K., Borgwardt, K.: Efficient graphlet kernels for large graph comparison. In: AISTATS, pp. 488–495 (2009)

[15]

Simonovsky, M., Komodakis, N.: Dynamic edge-conditioned filters in convolutional neural networks on graphs. In: IEEE CVPR, pp. 3693–3702 (2017)

[16]

Toivonen H, Srinivasan A, King RD, Kramer S, and Helma C Statistical evaluation of the predictive toxicology challenge 2000–2001 Bioinformatics 2003 19 10 1183-1193

[17]

Wale N, Watson IA, and Karypis G Comparison of descriptor spaces for chemical compound retrieval and classification Know. lnf. Syst. 2008 14 3 347-375

[18]

Yan, X., Han, J.: gSpan: Graph-based substructure pattern mining. In: IEEE ICDM, pp. 721–724 (2002)

[19]

Yanardag, P., Vishwanathan, S.: Deep graph kernels. In: ACM SIGKDD, pp. 1365–1374 (2015)

[20]

Zhang, S., Xie, L.: Improving attention mechanism in graph neural networks via cardinality preservation. In: IJCAI, pp. 1395–1402 (2020)

[21]

Zhu, S., Zhou, L., Pan, S., Zhou, C., Yan, G., Wang, B.: GSSNN: graph smoothing splines neural networks. In: AAAI, pp. 7007–7014 (2020)

Cited By

Leung C(2023)Discovery of Patent Influence with Directed Acyclic Graph Network AnalysisProceedings of the 27th International Database Engineered Applications Symposium10.1145/3589462.3589483(17-24)Online publication date: 5-May-2023
https://dl.acm.org/doi/10.1145/3589462.3589483
Czubryt TLeung CPazdor A(2022)Q-Eclat: Vertical Mining of Interesting Quantitative PatternsProceedings of the 26th International Database Engineered Applications Symposium10.1145/3548785.3548808(25-33)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3548785.3548808
Leung CFung DMai DWen QTran JSouza J(2021)Explainable Data Analytics for Disease and Healthcare InformaticsProceedings of the 25th International Database Engineering & Applications Symposium10.1145/3472163.3472175(65-74)Online publication date: 14-Jul-2021
https://dl.acm.org/doi/10.1145/3472163.3472175
Show More Cited By

Index Terms

Discriminating Frequent Pattern Based Supervised Graph Embedding for Classification

Index terms have been assigned to the content through auto-classification.

Recommendations

Discovering Interesting Patterns from Hypergraphs
A hypergraph is a complex data structure capable of expressing associations among any number of data entities. Overcoming the limitations of traditional graphs, hypergraphs are useful to model real-life problems. Frequent pattern mining is one of the most ...
Graph classification based on pattern co-occurrence
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

Subgraph patterns are widely used in graph classification, but their effectiveness is often hampered by large number of patterns or lack of discrimination power among individual patterns. We introduce a novel classification method based on pattern co-...
Graph Classification via Graph Structure Learning
Intelligent Information and Database Systems
Abstract
With the ability of representing structures and complex relationships between data, graph learning is widely applied in many fields. The problem of graph classification is important in graph analysis and learning. There are many popular graph ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Advances in Knowledge Discovery and Data Mining: 25th Pacific-Asia Conference, PAKDD 2021, Virtual Event, May 11–14, 2021, Proceedings, Part II

May 2021

793 pages

ISBN:978-3-030-75764-9

DOI:10.1007/978-3-030-75765-6

Editors:
Kamal Karlapalem
IIIT, Hyderabad, Hyderabad, India
,
Hong Cheng
Chinese University of Hong Kong, Shatin, Hong Kong
,
Naren Ramakrishnan
Virginia Tech, Arlington, VA, USA
,
R. K. Agrawal
Jawaharlal Nehru University, New Delhi, India
,
P. Krishna Reddy
IIIT Hyderabad, Hyderabad, India
,
Jaideep Srivastava
University of Minnesota, Minneapolis, MN, USA
,
Tanmoy Chakraborty
IIIT Delhi, New Delhi, India

© Springer Nature Switzerland AG 2021.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 11 May 2021

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Leung C(2023)Discovery of Patent Influence with Directed Acyclic Graph Network AnalysisProceedings of the 27th International Database Engineered Applications Symposium10.1145/3589462.3589483(17-24)Online publication date: 5-May-2023
https://dl.acm.org/doi/10.1145/3589462.3589483
Czubryt TLeung CPazdor A(2022)Q-Eclat: Vertical Mining of Interesting Quantitative PatternsProceedings of the 26th International Database Engineered Applications Symposium10.1145/3548785.3548808(25-33)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3548785.3548808
Leung CFung DMai DWen QTran JSouza J(2021)Explainable Data Analytics for Disease and Healthcare InformaticsProceedings of the 25th International Database Engineering & Applications Symposium10.1145/3472163.3472175(65-74)Online publication date: 14-Jul-2021
https://dl.acm.org/doi/10.1145/3472163.3472175
Leung CFung DHoi C(2021)Health Analytics on COVID-19 Data with Few-Shot LearningBig Data Analytics and Knowledge Discovery10.1007/978-3-030-86534-4_6(67-80)Online publication date: 27-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-030-86534-4_6

View Options

View options

Media

Figures

Other

Tables

View Table of Contents