Embedded-Graph Theory

Preprint English OPEN
Yokoyama, Atsushi;
  • Subject: Computer Science - Computation and Language | Computer Science - Discrete Mathematics | 05C90, 68R10, 97K30 | G.2.2
    acm: MathematicsofComputing_DISCRETEMATHEMATICS

In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated relations, which cannot be express... View more
  • References (18)
    18 references, page 1 of 2

    [1] S. H. Strogatz, Exploring complex networks. Nature 410, 268- 276 (2001).

    [2] R. Albert and A.-L. Baraba┬┤si, Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).

    [3] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks. Advances in Physics 51, 1079-1187 (2002).

    [4] T. N. Kipf and M. Welling, Semi-Supervised Classification with Graph Convolutional Networks. arXiv preprint arXiv:1609.02907 (2016).

    [5] M. Defferrard, B. Xavier, and V. Pierre, Convolutional neural networks on graphs with fast localized spectral filtering.Advances in Neural Information Processing Systems, 3844- 3852 (2016).

    [6] J. A. Bondy, John Adrian, and U. S. R. Murty.Graph theory with applications. Vol. 290, Elsevier Science Ltd/NorthHolland (1976).

    [7] M. T. Goodrich, and T. Roberto,Algorithm design: foundation, analysis and internet examples John Wiley & Sons, (2006).

    [8] D. Garcia-Gasulla, et al., Extracting Visual Patterns from Deep Learning Representations.CoRR, (2015).

    [9] J. Tao, L. Chen, and C. M. Lee, DNN Online with iVectors Acoustic Modeling and Doc2Vec Distributed Representations for Improving Automated Speech Scoring. INTERSPEECH3117-3121 (2016).

    [10] T. Mikolov, Y. Wen-tau, and Z. Geoffrey. Linguistic regularities in continuous space word representations.hlt-Naacl. 13, 746- 751 (2013).

  • Related Research Results (1)
  • Metrics
Share - Bookmark