实验2基于TuGraph的Epinions电商信任网络图查询与图算法分析一、实验目的掌握TuGraph图数据库建模、CSV数据导入流程理解有向属性图概念熟练使用Cypher完成图基础查询、过滤、聚合、路径查找、增删改操作掌握经典图算法PageRank影响力计算、LPA标签传播社区发现、Node2Vec节点嵌入必做基于电商用户信任网络完成用户影响力挖掘、社群划分、节点表征学习分析网络拓扑特征。二、数据集介绍数据集名称soc‑Epinions1电商社区用户信任网络数据集数据来源斯坦福大学SNAP公开数据集https://snap.stanford.edu/data/soc‑Epinions1.html业务功能消费点评网站Epinions的有向用户信任网络记录用户之间信任投票。可以用于社区发现、用户影响力分析、节点表征学习、链接预测等任务。图结构有向图节点代表平台用户总共有75879个有向边A→B代表用户A信任用户B总共508837条信任边边没有附加属性。网络特征属于典型社交长尾网络少数高影响力枢纽用户大部分用户度数很低。三、图模型设计与数据导入创建图项目图名称epinions_trust3.1 属性图Schema建模类型标签属性说明顶点UseruidINT64主键Epinions平台用户uid为用户唯一编号边TRUST无属性有向边User A - User BA信任B在图构建页面定义点User、有向边TRUST3.2 数据预处理原始下载文件为soc‑Epinions1.txt文件开头存在#注释行原始为空格分隔。使用Python脚本做两件处理去除注释生成边文件epinions_edge.csv表头source_id,target_id提取全部不重复用户ID生成节点文件epinions_node.csv表头uid。importcsv edges[]uidsset()withopen(soc-Epinions1.txt,r,encodingutf-8)asf:forlineinf:lineline.strip()ifnotlineorline.startswith(#):continues,tline.split()sint(s)tint(t)edges.append([s,t])uids.add(s)uids.add(t)#输出边csvwithopen(epinions_edge.csv,w,newline,encodingutf-8)asf:wrcsv.writer(f)wr.writerow([source_id,target_id])wr.writerows(edges)#输出节点csvwithopen(epinions_node.csv,w,newline,encodingutf-8)asf:wrcsv.writer(f)wr.writerow([uid])foruidinsorted(uids):wr.writerow([uid])print(f边数量{len(edges)})print(f节点数量{len(uids)})Python 预处理代码运行3.3 TuGraph 网页端导入数据先导入节点文件epinions_node.csv映射 uid 主键再导入边文件epinions_edge.csvsource_id映射源顶点target_id映射目标顶点节点导入边导入3.4 导入校验 CypherMATCH (u:User) RETURN count(u) AS user_total; MATCH ()-[r:TRUST]-() RETURN count(r) AS edge_total;执行结果用户节点75879信任边508837计数校验查询结果四、Cypher 图查询实验4.1 基础浏览查询查看 25 个用户节点MATCH (n:User) RETURN n LIMIT 25查看 25 组信任关系MATCH (n:User)-[r:TRUST]-(m:User) RETURN n,r,m LIMIT 254.2 属性过滤查询指定用户查询 uid18 的用户MATCH(n:User) WHERE n.uid 18 RETURN n按 uid 精确查询结果4.3 入度统计被信任最多 Top10 用户意见领袖MATCH (u:User)-[r:TRUST]-() RETURN u.uid AS user, count(r) AS trusted_by ORDER BY trusted_by DESC LIMIT 10表格如下排名uidtrusted_by118303521431521373713174790128451361180611791166717191140811810049441694110780908结果解读uid18 被 3035 个用户信任是全网络被信任最多的用户。网络平均入度约 6.7头部用户被信任数量远高于均值网络呈现典型长尾分布。入度 Top10 查询结果4.4 出度统计信任他人最多 Top10活跃用户MATCH (u:User)-[r:TRUST]-() RETURN u.uid AS user, count(r) AS trusts ORDER BY trusts DESC LIMIT 10表格如下排名uidtrusts1645180127631669363416214713991128539249766523295274484386378349105976110145662结果解读信任别人最多的用户和被别人信任最多的用户不是同一批人。活跃输出信任的用户 ≠ 社区权威意见领袖。出度 Top10 查询结果4.5 WITH 管道聚合筛选高活跃用户筛选出度大于 100 的用户MATCH (u:User)-[r:TRUST]-(v:User) WITH u, count(r) AS outDeg WHERE outDeg 100 RETURN u.uid AS user, outDeg ORDER BY outDeg DESC LIMIT 10表格如下排名uidoutDeg1645180127631669363416214713991128539249766523295274484386378349105976110145662WITH 聚合过滤结果4.6 路径查找两用户 3 跳以内信任路径查找 uid18 与 uid645 之间最多 3 跳信任路径MATCH p(a:User {uid:18})-[*..3]-(b:User {uid:645}) RETURN p LIMIT 5路径查询可视化4.7 Cypher 增删改闭环测试TuGraph 为强 Schema 图数据库只能使用已经定义好的属性。//新增测试节点 CREATE (n:User {uid: 999999}) RETURN n //新增测试信任边 MATCH (a:User {uid:999999}),(b:User {uid:18}) CREATE (a)-[r:TRUST]-(b) RETURN r //查询验证 MATCH (n:User {uid:999999})-[r]-(m) RETURN n,r,m //删除边和节点 MATCH (n:User {uid:999999})-[r]-() DELETE n,r MATCH (n:User {uid:999999}) DELETE n //校验总数不变 MATCH(n:User) RETURN count(n)增删改全套执行截图五、图算法实验本实验在 TuGraph 上传 Python 存储过程分别运行 PageRank、LPA 标签传播、Node2Vec 节点嵌入。5.1 PageRank 算法 —— 用户影响力分析算法原理PageRank 核心思想一个节点的影响力不仅看多少节点指向它还要看指向它的节点自身的权重。(PR(v)\frac{1-d}{N}d\sum_{u \rightarrow v}\frac{PR(u)}{outdeg(u)})d 阻尼系数取 0.85。在信任网络中PR 分数越高代表该用户是网络意见领袖。参数设置max_iter20damping0.85。调用存储过程参数 JSON{max_iter:20,damping:0.85,top_k:15}部分返回结果表格uidPageRank 分数180.0045367370.0031511180.00212217160.0020791360.0019877900.0019691430.001957400.00182516160.0015377250.0014968490.001487结果解读uid18 依旧排名第一和入度统计结果互相印证。PageRank 相比单纯入度额外考虑信任来源用户本身的影响力可以更客观衡量用户真实社区地位。PageRank 存储过程上传、运行返回结果5.2 LPA 标签传播算法 —— 社区发现算法原理标签传播 LPA每个节点初始拥有自己标签迭代过程节点采纳邻居出现最多标签连接紧密的节点收敛为同一个社区标签。适合大规模社交网络不需要预先指定社区数量。调用参数 JSON{max_iter:20}运行输出关键结果社区总数量16563最大社区成员53159占据全网大部分用户。结果解读信任网络呈现一个超大主社群 大量微型小社群。大部分用户连通在一个大信任社群剩下大量小规模圈子对应小众小团体、孤立用户。可以用来挖掘社群识别异常水军小团伙。LPA 存储过程运行结果截图5.3 Node2Vec 节点嵌入算法原理Node2Vec 使用有偏随机游走采样节点序列再用 Skip‑gram 训练把图中每一个节点映射为低维稠密向量。参数p返回概率控制 BFS 局部搜索参数q进出概率控制 DFS 全局搜索向量相近代表网络拓扑角色、社群相似可以用于下游相似用户推荐、链接预测、聚类分类。调用 JSON 参数{ p: 1.0, q: 1.0, walk_len: 10, num_walks: 5, max_starts: 20, vector_size: 64, epochs: 3, learning_rate: 0.05, neg_samples: 5, window: 3 }输出每个用户 64 维向量样例[-0.0170, -0.0213, 0.0245, 0.1388, 0.0827, -0.1016 ......]结果解读得到每个用户低维表征向量向量距离近的用户在信任网络结构位置接近。向量可以导出本地计算余弦相似度寻找结构相似用户做信任链接预测。Node2Vec 存储过程上传运行返回向量结果六、实验总结本次实验基于 TuGraph 图数据库完成 Epinions 电商用户信任网络完整分析链路完成数据集预处理、属性图建模、CSV 批量导入成功导入 75879 个用户节点508837 条有向信任边使用 Cypher 完成基础查询、过滤、WITH 聚合、路径查询、增删改全部操作熟悉 TuGraph 强 Schema 特性运行 3 套图算法PageRank 识别网络高影响力意见领袖用户LPA 标签传播挖掘信任网络社群结构看到一大众多小社群网络特征Node2Vec 节点嵌入生成用户 64 维向量完成节点表征学习为下游机器学习任务提供特征。该信任网络是典型无标度长尾社交网络少数枢纽用户主导信任传播大量普通用户度数很低。
企业数字化 ERP 产品动态
相关推荐
OpenStack 认证管理:角色、用户、组、项目、配额,五样东西到底谁绑谁 在 Horizon 里点「创建用户」,对话框要求填项目和角色;在命令行里 openstack role add 又要 --project --user 两个参数。这两处其实在说同一件事:OpenStack 里没有任何「直接给用户一个权限」的操作,权限永远是「某个角色&#x… · 2026/11/19 3:42:22
AI配音怎么制作商品详情页语音?从文案到成品的实用方法 AI配音可以用于商品详情页讲解、产品功能介绍和电商短视频旁白。对于不方便真人录音的商家或个人创作者,可以先整理商品卖点,再通过文字转语音工具生成讲解音频,最后检查发音、节奏和信息准确性。配朵朵是一款提供网页版、APP和微信小程序的A… · 2026/11/18 21:30:07
测试基础知识——数据库 一、数据库基础概念
数据库(database):是表的集合,一个数据库中能够有多个表;表(table):由行列组成的二维表格(类似于excel);行:记录&… · 2026/11/17 8:47:32
电工证焊工证考试难度官方回应来了 工地太忙根本没时间复习考试 电工证焊工证考试难度官方回应来了 工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,这是很多一线施工人员的真实写照。尤其是在郑州这样的建筑大市,工地上日复一日的高强度作业让很多持证人员连抽空复习的时间都成了奢望。但你知道吗?… · 2026/11/19 3:42:22
电工证的技术特长怎么考?2026河南最新政策你得知道 电工证的技术特长怎么考?2026河南最新政策你得知道 你是不是也这样,找电工证报名机构,东奔西走,怕被中介坑,怕交了钱拿不到证?2026河南最新政策已经明确,电工证的报考流程、报名材料、考试内容、技术特长要求都有详细规定。这篇文章就从郑州在… · 2026/11/19 3:42:22
长兴电工证哪儿考怎么报名 电工证真的能改变收入吗 长兴电工证哪儿考怎么报名 电工证真的能改变收入吗 学历不高怕报不上名?现在很多人觉得考电工证太难,特别是像你这样学历不高的人,总觉得报名流程复杂,门槛高。其实不然, 长兴电工证哪儿考 这个问题,很多人其实并不了解,尤其是对 怎么报名… · 2026/11/19 3:42:22
电工证查询段拥军值不值得考?外省证怎么转过来全攻略 电工证查询段拥军值不值得考?外省证怎么转过来全攻略 之前考的证在外省能不能转过来?这个是很多电工朋友最关心的问题,尤其是在河南工作的你,可能手里拿着外地的电工证,却不知道如何转过来,也担心这个证 值不值得考… · 2026/11/19 3:42:22
异地考电工证有补贴吗 上岗必备政策全解析 异地考电工证有补贴吗 上岗必备政策全解析 你是不是也担心自己学历不高,连个电工证都报不上名?其实不然,国家早就考虑到这类群体的实际情况,出台了一系列政策来降低门槛,特别是针对特种作业操作证的报考,像电工证这种“上岗必备”的证书,已经不再是高… · 2026/11/19 3:42:22
自己可以学电工证吗内部消息揭秘:零基础也能拿证 自己可以学电工证吗内部消息揭秘:零基础也能拿证 不知道去哪报名怕被中介坑?其实自己可以学电工证,只要找对地方、避开坑,流程并不复杂。最近有不少人私信问我:“自己可以学电工证吗?”我直接告诉你, 可以… · 2026/11/19 3:41:22
长春初级电工证怎么考?通过率揭秘全在这里 长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/18 8:19:55
国内电工证报考条件与考试时间 低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/18 8:19:53
电工作业时如何断电?电子证书到底能不能全国通用? 电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/18 14:38:14
姑苏区哪里考电工证好考前押题怎么找 姑苏区哪里考电工证好考前押题怎么找 工地太忙根本没时间复习考试,电工证考前还总找不到靠谱的 考前押题 资源,真让人头疼。如果你也是在苏州姑苏区从事建筑或电力行业的,那这些建议你一定要看完。 为什么姑苏区考电工证的人这么多?… · 2026/11/19 0:00:12
罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南 罗定能考电工证吗?外省证转过来流程全解析+郑州报考避坑指南 之前考的证在外省能不能转过来?这几乎是每个特种作业证书持有者都会遇到的问题,特别是像你这样已经在外地工作多年,想回老家罗定发展或者重新规划职业路径的人。别急,今天就给你一条清晰的路… · 2026/11/19 0:00:12
罗定能考电工证吗 电工证含金量到底有多少? 罗定能考电工证吗 电工证含金量到底有多少? 之前考的证在外省能不能转过来,这几乎是每个准备考电工证的朋友最先想到的问题。特别是在罗定这样的地方,很多人的电工证都是在外地考的,现在想在当地继续使用,但不知道怎么办。实际上,电工证的 含金量… · 2026/11/19 0:00:12
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 0:22:38