skip to main content
10.1145/3373509.3373542acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccprConference Proceedingsconference-collections
research-article

MultiGraph Attention Network for analyzing Company Relations

Published: 25 March 2020 Publication History

Abstract

When analyzing companies in financial markets, it is essential to identify those companies that share similar characteristics in order to assess their relative strengths and weaknesses. This challenging task requires representing the rich set of information associated with companies and the complex interrelations between them in a form that is amenable to pattern recognition. We present here a new deep representation learning method that encodes the network graph of companies in a low-dimensional embedding space, preserving its topological structure. Our solution employs a number of neural attention mechanisms that adaptively aggregate information over company node neighborhoods in a multi-dimensional edge setting. The learned company embeddings are transferable and can be fine-tuned for a wide range of analytical tasks. We demonstrate improvement over state-of-the-art solutions and illustrate the efficacy of our method for financial analysis tasks such as industry classification, peer group identification, credit rating anomaly detection and visualization of company relations.

References

[1]
Djork-Arné Clevert, Thomas Unterthiner, and Sepp Hochreiter. 2015. Fast and accurate deep network learning by exponential linear units (elus). arXiv preprint arXiv:1511.07289 (2015).
[2]
Connor W Coley, Regina Barzilay, William H Green, Tommi S Jaakkola, and Klavs F Jensen. 2017. Convolutional embedding of attributed molecular graphs for physical property prediction. Journal of chemical information and modeling 57, 8 (2017), 1757--1772.
[3]
Laetitia Gauvin, André Panisson, and Ciro Cattuto. 2014. Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach. PloS one 9, 1 (2014), e86028.
[4]
Liyu Gong and Qiang Cheng. 2018. Adaptive Edge Features Guided Graph Attention Networks. arXiv preprint arXiv:1809.02709 (2018).
[5]
Palash Goyal, Homa Hosseinmardi, Emilio Ferrara, and Aram Galstyan. 2018. Capturing edge attributes via network embedding. IEEE Transactions on Computational Social Systems 5, 4 (2018), 907--917.
[6]
Raia Hadsell, Sumit Chopra, and Yann LeCun. 2006. Dimensionality reduction by learning an invariant mapping. In 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), Vol. 2. IEEE, 1735--1742.
[7]
Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems. 1024--1034.
[8]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).
[9]
Thomas N Kipf and MaxWelling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[10]
Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P Gleeson, Yamir Moreno, and Mason A Porter. 2014. Multilayer networks. Journal of complex networks 2, 3 (2014), 203--271.
[11]
John Boaz Lee, Ryan A Rossi, Sungchul Kim, Nesreen K Ahmed, and Eunyee Koh. 2018. Attention models in graphs: A survey. arXiv preprint arXiv:1807.07984 (2018).
[12]
Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of machine learning research 9, Nov (2008), 2579--2605.
[13]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013).
[14]
Walter Nelson, Marinka Zitnik, Bo Wang, Jure Leskovec, Anna Goldenberg, and Roded Sharan. 2019. To embed or not: network embedding as a paradigm in computational biology. Frontiers in Genetics 10 (2019), 381.
[15]
Termeh Shafie. 2015. A Multigraph Approach to Social Network Analysis. Journal of Social Structure 16 (2015).
[16]
Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: a simple way to prevent neural networks from overfitting. The Journal of Machine Learning Research 15, 1 (2014), 1929--1958.
[17]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, £ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in neural information processing systems. 5998--6008.
[18]
Petar Velièkoviæ, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).
[19]
Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. In Advances in Neural Information Processing Systems. 4800--4810.
[20]
Jiaxuan You, Rex Ying, Xiang Ren, William L Hamilton, and Jure Leskovec. 2018. Graphrnn: Generating realistic graphs with deep auto-regressive models. arXiv preprint arXiv:1802.08773 (2018).
[21]
Marinka Zitnik, Monica Agrawal, and Jure Leskovec. 2018. Modeling polypharmacy side effects with graph convolutional networks. Bioinformatics 34, 13 (2018), i457--i466.

Cited By

View all
  • (2023)When Automatic Filtering Comes to the Rescue: Pre-Computing Company Competitor Pairs in OwlerProceedings of the ACM on Management of Data10.1145/35897871:2(1-23)Online publication date: 20-Jun-2023
  • (2023)An efficient graph‐based peer selection method for financial statementsIntelligent Systems in Accounting, Finance and Management10.1002/isaf.1539Online publication date: 5-Jul-2023
  • (2021)Implicit Business Competitor Inference Using Heterogeneous Knowledge Graph2021 IEEE International Conference on Big Knowledge (ICBK)10.1109/ICKG52313.2021.00035(198-205)Online publication date: Dec-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCPR '19: Proceedings of the 2019 8th International Conference on Computing and Pattern Recognition
October 2019
522 pages
ISBN:9781450376570
DOI:10.1145/3373509
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • Hebei University of Technology
  • Beijing University of Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. attention networks
  2. attributed graph
  3. deep representation learning
  4. embeddings
  5. peer analysis

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICCPR '19

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)When Automatic Filtering Comes to the Rescue: Pre-Computing Company Competitor Pairs in OwlerProceedings of the ACM on Management of Data10.1145/35897871:2(1-23)Online publication date: 20-Jun-2023
  • (2023)An efficient graph‐based peer selection method for financial statementsIntelligent Systems in Accounting, Finance and Management10.1002/isaf.1539Online publication date: 5-Jul-2023
  • (2021)Implicit Business Competitor Inference Using Heterogeneous Knowledge Graph2021 IEEE International Conference on Big Knowledge (ICBK)10.1109/ICKG52313.2021.00035(198-205)Online publication date: Dec-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media