A Method to Identify Graphs Containing a Specific Sub-graph

• Autores: Tomoya Hikita, Masaomi Kimura
• Localización: New Trends in Disruptive Technologies, Tech Ethics and Artificial Intelligence: The DITTET 2022 Collection / Daniel Hernández de la Iglesia (ed. lit.), Juan Francisco de Paz Santana (ed. lit.), Alfonso José López Rivero (ed. lit.), 2023, ISBN 978-3-031-14858-3, págs. 43-54
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Graph structure represents a variety of adjacencies. A subgraph is a portion of a graph, and a particular subgraph can obtain the characteristics of an entire graph. In this paper, we propose a method to infer a graph that contain a target subgraph. A graph convolutional network (GCN) was used to turn the graphs into embedding vectors, which represent tendency of their structure. In the loss function used for training, we used Simpson coefficient to measure the overlapping of graphs. The degree of inclusion was measured as cosine similarity of the obtained vectors. To evaluate the method, we used card images of competitive Karuta. The adjacency of letters on the card was represented as a graph, and lack of recognized letters under the realistic environment such as under sunlight or shadow gives a subgraph of the graph for the card. We used our model to identify card with the subgraph, and found our method achieved over 90% of accuracy in this setting.