提取知识图数据结构之间的连接

我的目标是建立术语知识图;每学期;我可以（以某种方式轻松地）从该术语中提取所有其他术语的直接联系;下表（可以存储在MySQL）是什么我可以提取一个例子：提取知识图数据结构之间的连接

enter image description here

在从上面的表中的每一行;我们会看到一个直接（不受指控）的连接，以及它的重量（或强度）。 请注意，所有连接都是无向的。

所以问题是;我们能否找出间接的术语之间的关系？例如; Leonardo Da Vinci和Michelangelo之间的一个链接是通过术语Italy;这可以表示为：

Leonardo Da Vinci -- 4 (weight) -- Italy -- 6 (weight) -- Michelangelo

使用PHP和MySQL，我们可以简单地做了以下内容：

<? include('db_settings.php'); ?> 

<?php 

    $con = mysqli_connect($myDB_server, $myDB_userName, $myDB_password, $myDB_name); 

    if (mysqli_connect_errno($con)) 
     echo "Error :(<BR/>"; 

    $connectionFrom = 'Leonardo Da Vinci'; 

    $result = mysqli_query($con, "SELECT * FROM termLinks WHERE termLinks_t1 = '$connectionFrom'"); 

    while($row = mysqli_fetch_array($result)) 
    { 
     $currConnection = $row[2]; 
     $newResult = mysqli_query($con, "SELECT * FROM termLinks WHERE termLinks_t2 = '$currConnection'"); 

     while ($newRow = mysqli_fetch_array($newResult)) 
     { 
      if (strcmp($newRow[1], $connectionFrom) != 0) 
       echo "There is a connection between " . $connectionFrom . " and " . $newRow[1] . " through " . $currConnection; 
     } 

     echo "<BR/>"; 
    } 

    mysqli_close($con); 
?>

这将导致以下：

There is a connection between Leonardo Da Vinci and Michelangelo through Italy There is a connection between Leonardo Da Vinci and Lorenzo de’ Medici through Renaissance

但在其他情况;我们可能需要通过多个链接才能找到连接;例如存在通过以下Lorenzo de’ Medici和Michelangelo之间的连接：

Lorenzo de’ Medici -- Renaissance -- Leonardo Da Vinci -- Italy -- Michelangelo

什么是提取所有条款之间的所有连接的最佳方法？我明白这可能是一个非常复杂的问题，但我开放中，我也许可以建立一个我可以使用，而高效地提取所有连接的数据结构中的任何建议...

来源

2013-06-02 Roronoa Zoro

查看[transitive closure]（http://en.wikipedia.org/wiki/Transitive_closure）和[这些答案]（http://stackoverflow.com/questions/3517524/best-known-transitive-closure -algorithm换图表） –

使用MySQL的GROUP_CONCAT，这将组合在一起的所有termLinks_t1有termLinks_t2共同点

SELECT 
    a.*, 
    (SELECT 
     GROUP_CONCAT(b.termLinks_t1) 
     FROM 
      termLinks b 
     WHERE 
      a.termLinks_t2 = b.termLinks_t2 AND 
      a.termLinks_t1 != b.termLinks_t1 
     GROUP BY 
      b.termLinks_t1 
     ) as connections 
FROM 
    termLinks

所以它会返回类似（假定洛伦佐·德·美第奇也有意大利为纽带，否则connections也只是米开朗基罗）

termLinks_t1   termLinks_t2 connections 
Leonardo Da Vinci Italy   Michelangelo, Lorenzo de’ Medici

至于第二种情况（深层链接）不知道我是否找到一些病态的reedit。

来源

2013-06-02 17:00:52

提取知识图数据结构之间的连接

回答

相关问题