@InProceedings{8553486,
  author = {E. Lagunas and A. G. Marques and S. Chatzinotas and B. Ottersten},
  booktitle = {2018 26th European Signal Processing Conference (EUSIPCO)},
  title = {Graph Similarity based on Graph Fourier Distances},
  year = {2018},
  pages = {877-881},
  abstract = {Graph theory is a branch of mathematics which is gaining momentum in the signal processing community due to their ability to efficiently represent data defined on irregular domains. Quantifying the similarity between two different graphs is a crucial operation in many applications involving graphs, such as pattern recognition or social networks' analysis. This paper focuses on the graph similarity problem from the emerging graph Fourier domain, leveraging the spectral decomposition of the Laplacian matrices. In particular, we focus on the intuition that similar graphs should provide similar frequency representation for a particular graph signal. Similarly, we argue that the frequency responses of a particular graph filter applied to two similar graphs should be also similar. Supporting results based on numerical simulations support the aforementioned hypothesis and show that the proposed graph distances provide a new tool for comparing graphs in the frequency domain.},
  keywords = {Fourier transforms;graph theory;matrix algebra;pattern recognition;emerging graph Fourier domain;similar frequency representation;graph distances;graph fourier distances;graph theory;graph similarity problem;graph signal;graph filter;graphs;Laplace equations;Signal processing;Matrix decomposition;Eigenvalues and eigenfunctions;Sparse matrices;Frequency-domain analysis},
  doi = {10.23919/EUSIPCO.2018.8553486},
  issn = {2076-1465},
  month = {Sep.},
  url = {https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570437373.pdf},
}

{"_id":"xHXMhSudqa3sLGfa9","bibbaseid":"lagunas-marques-chatzinotas-ottersten-graphsimilaritybasedongraphfourierdistances-2018","authorIDs":[],"author_short":["Lagunas, E.","Marques, A. G.","Chatzinotas, S.","Ottersten, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["E."],"propositions":[],"lastnames":["Lagunas"],"suffixes":[]},{"firstnames":["A.","G."],"propositions":[],"lastnames":["Marques"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Chatzinotas"],"suffixes":[]},{"firstnames":["B."],"propositions":[],"lastnames":["Ottersten"],"suffixes":[]}],"booktitle":"2018 26th European Signal Processing Conference (EUSIPCO)","title":"Graph Similarity based on Graph Fourier Distances","year":"2018","pages":"877-881","abstract":"Graph theory is a branch of mathematics which is gaining momentum in the signal processing community due to their ability to efficiently represent data defined on irregular domains. Quantifying the similarity between two different graphs is a crucial operation in many applications involving graphs, such as pattern recognition or social networks' analysis. This paper focuses on the graph similarity problem from the emerging graph Fourier domain, leveraging the spectral decomposition of the Laplacian matrices. In particular, we focus on the intuition that similar graphs should provide similar frequency representation for a particular graph signal. Similarly, we argue that the frequency responses of a particular graph filter applied to two similar graphs should be also similar. Supporting results based on numerical simulations support the aforementioned hypothesis and show that the proposed graph distances provide a new tool for comparing graphs in the frequency domain.","keywords":"Fourier transforms;graph theory;matrix algebra;pattern recognition;emerging graph Fourier domain;similar frequency representation;graph distances;graph fourier distances;graph theory;graph similarity problem;graph signal;graph filter;graphs;Laplace equations;Signal processing;Matrix decomposition;Eigenvalues and eigenfunctions;Sparse matrices;Frequency-domain analysis","doi":"10.23919/EUSIPCO.2018.8553486","issn":"2076-1465","month":"Sep.","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570437373.pdf","bibtex":"@InProceedings{8553486,\n author = {E. Lagunas and A. G. Marques and S. Chatzinotas and B. Ottersten},\n booktitle = {2018 26th European Signal Processing Conference (EUSIPCO)},\n title = {Graph Similarity based on Graph Fourier Distances},\n year = {2018},\n pages = {877-881},\n abstract = {Graph theory is a branch of mathematics which is gaining momentum in the signal processing community due to their ability to efficiently represent data defined on irregular domains. Quantifying the similarity between two different graphs is a crucial operation in many applications involving graphs, such as pattern recognition or social networks' analysis. This paper focuses on the graph similarity problem from the emerging graph Fourier domain, leveraging the spectral decomposition of the Laplacian matrices. In particular, we focus on the intuition that similar graphs should provide similar frequency representation for a particular graph signal. Similarly, we argue that the frequency responses of a particular graph filter applied to two similar graphs should be also similar. Supporting results based on numerical simulations support the aforementioned hypothesis and show that the proposed graph distances provide a new tool for comparing graphs in the frequency domain.},\n keywords = {Fourier transforms;graph theory;matrix algebra;pattern recognition;emerging graph Fourier domain;similar frequency representation;graph distances;graph fourier distances;graph theory;graph similarity problem;graph signal;graph filter;graphs;Laplace equations;Signal processing;Matrix decomposition;Eigenvalues and eigenfunctions;Sparse matrices;Frequency-domain analysis},\n doi = {10.23919/EUSIPCO.2018.8553486},\n issn = {2076-1465},\n month = {Sep.},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570437373.pdf},\n}\n\n","author_short":["Lagunas, E.","Marques, A. G.","Chatzinotas, S.","Ottersten, B."],"key":"8553486","id":"8553486","bibbaseid":"lagunas-marques-chatzinotas-ottersten-graphsimilaritybasedongraphfourierdistances-2018","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570437373.pdf"},"keyword":["Fourier transforms;graph theory;matrix algebra;pattern recognition;emerging graph Fourier domain;similar frequency representation;graph distances;graph fourier distances;graph theory;graph similarity problem;graph signal;graph filter;graphs;Laplace equations;Signal processing;Matrix decomposition;Eigenvalues and eigenfunctions;Sparse matrices;Frequency-domain analysis"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2018url.bib","creationDate":"2021-02-13T15:38:40.459Z","downloads":0,"keywords":["fourier transforms;graph theory;matrix algebra;pattern recognition;emerging graph fourier domain;similar frequency representation;graph distances;graph fourier distances;graph theory;graph similarity problem;graph signal;graph filter;graphs;laplace equations;signal processing;matrix decomposition;eigenvalues and eigenfunctions;sparse matrices;frequency-domain analysis"],"search_terms":["graph","similarity","based","graph","fourier","distances","lagunas","marques","chatzinotas","ottersten"],"title":"Graph Similarity based on Graph Fourier Distances","year":2018,"dataSources":["yiZioZximP7hphDpY","iuBeKSmaES2fHcEE9"]}