寻找社交社区中人与人之间的最短路径

打开生活的脚本

这个例子展示了如何搜索一个社交圈，找到人与人之间的最短路径，使用MATLAB®接口到Neo4j®。假设您有一个图形数据存储在代表一个社会社区的Neo4j数据库中。这个数据库有7个节点和8个关系。每个节点只有一个唯一的属性键的名字取值范围为User1通过User7．每个关系都有类型知道．

找到两者之间的最短路径User1和User7，使用MATLAB接口的Neo4j和有向图对象。关于Neo4j的MATLAB接口，请参见面向Neo4j数据库接口的图形数据库工作流．

本地机器托管带有端口号的Neo4j数据库7474、用户名neo4j和密码matlab．有关数据库中数据的可视化表示，请参见下图。

连接到Neo4j数据库

创建一个Neo4j连接对象neo4jconn使用URLhttp://localhost:7474/db/data、用户名neo4j和密码matlab．

url =“http://localhost: 7474 / db /数据”；用户名=“neo4j”；密码=matlab的；neo4jconn = neo4j (url、用户名、密码);

检查消息属性neo4jconn．空白的消息属性表示连接成功。

neo4jconn。消息

ans = []

搜索整个图像

找到所有的人节点和与每个节点相关的所有关系人节点使用searchGraph．

social_graphdata = searchGraph (neo4jconn, {“人”}）

social_graphdata =结构体字段:节点:[7×3 table]关系:[8×5 table]

将图形数据转换为有向图

使用的表social_graphdata。节点,访问的名字属性中显示的每个节点NodeData表的变量。

分配表social_graphdata。节点来nodestable．

nodestable = social_graphdata。节点

nodestable =7×3表NodeLabels NodeData NodeObject  __________ ____________ ___________________________________ 0“人”[1×1 struct] [1 x1 database.neo4j.http。Neo4jNode] 1 'Person' [1×1 struct] [1x1 database.neo4j.http。Neo4jNode] 2 'Person' [1×1 struct] [1x1 database.neo4j.http。Neo4jNode] 3 'Person' [1×1 struct] [1x1 database.neo4j.http。Neo4jNode] 4 'Person' [1×1 struct] [1x1 database.neo4j.http。Neo4jNode] 5 'Person' [1×1 struct] [1x1 database.neo4j.http。Neo4jNode] 9 'Person' [1×1 struct] [1x1 database.neo4j.http.Neo4jNode]

为表中的每一行分配行名nodestable来rownames．

rownames = nodestable.Properties.RowNames

rownames =7×1单元阵列{'0'} {'1'} {'2'} {'3'} {'4'} {'5'} {'9'}

访问NodeData变量的nodestable为每一行。nodedata包含一个结构数组。

(nodestable nodedata =。NodeData {rownames}]

nodedata =1×7带有字段的结构数组:的名字

检索的名字字段，索引到数组中。节点名包含节点名称的字符向量单元格数组。

节点名= {nodedata (:) . name}

节点名=1×7单元阵列{User1的}{‘User3} {User2的}{‘User4}{‘User5}{‘User6} {' User7 '}

创建有向图对象social_graph使用neo4jStruct2Digraph函数中存储图形数据social_graphdata和存储的节点名节点名．

social_graph = neo4jStruct2Digraph (social_graphdata,的节点名节点名)

social_graph = diggraph with properties: Edges: [8×3 table] Nodes: [7×3 table]

要查看图形的可视化表示，请创建显示的图形social_graph．

情节(social_graph“EdgeLabel”social_graph.Edges.RelationType)

寻找最短路径

找出两者之间的最短路径User1和User7使用shortestpath．

[user1_to_user7,距离]= shortestpath (social_graph,“User1”，“User7”）

user1_to_user7 =1×5单元阵列{'User1'} {'User3'} {'User4'} {'User6'} {'User7'}

距离= 4

关闭数据库连接

关上(neo4jconn)

另请参阅

neo4j|searchNode|searchRelation|shortestpath

数据库工具箱文档

金宝app

使用MATLAB与来自传感器和物联网设备的大数据

下载白皮书