# About Me
图计算和图存储在国内兴起于2014年,笔者在2015有幸成为中科院的客座实习生开始基础图计算,从2015年12月开始分别完成了图计算的综述研究、GraphX的源码剖析,随后参与了图计算的相关项目,受益匪浅,乐趣无穷,不想离开,因毕业需要,2016年5月返回本科学校花了几周时间完成了这个简单的毕业设计,作为毕业之用。
# Abstract
This is my 2015 undergraduate graduation design based on GraphX().
Common Interfaces implementedd in this system for upper users:
# Summary Design
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/design/System_Architecture.png)
# Implemention Details
## GraphBuild
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/design/GraphBuild_flow_chart.png)
## N Degree Neighbours
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/design/flow_chart_of_find_n-layer_neighbors_algorithm.png)
# Visualization
## Custom attributes 要展示的属性标签客制化
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/visualization/带有人物姓名和关系的图构建可视化结果.png)
## Community Detection
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/visualization/顶点分组可视化结果.png)
## PageRank
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/visualization/顶点重要程度可视化结果.png)
## Second Degree Neighbours
![Alt text](https://github.com/cld378632668/A-community-detect-System-based-on-GraphX/raw/master/visualization/节点邻居计算可视化结果.png)
# Performance Tuning Guide
Spark·Shuffle调优指南
[Spark·Shuffle调优指南](http://note.youdao.com/noteshare?id=59701d10a35ac27548a883c5b64c5820&sub=wcp1515727395139560)
# Future Work
基于图的社区发现效率比较高的算法有标签传播(LPA),lovain method, infomap等,其中以infomap综合优势最好,因为infomap通吃所有类型的网络(有向无向有权无权),且是线性时间,发现的社区质量也比较高。
社区发现发展到现在,领域的拼图基本完善了,可是实际应用一直是困扰这个领域的痛点。所以我觉得在现有评价体系下,再求准意义不大,接下来的重点研究方向是scalabl。Louvain则是将Modularity的优化进行了scalable,可以快速的应用在大规模的网络上. We will implements Lonvain on GraphX.
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码 【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析系统源码
资源推荐
资源详情
资源评论
收起资源包目录
【毕业设计】基于Spark图计算的社会网络分析系统的设计和实现——顶点分析.zip (36个子文件)
【CSDN:小正太浩二】下载说明.txt 1KB
A-community-detect-System-based-on-GraphX-master
CreateTest.scala 574B
PlotDegreeDistribution.scala 3KB
Create.scala 1KB
VisualizeTest.scala 1KB
design
GraphBuild 流程图.vsdx 32KB
flow_chart_of_find_n-layer_neighbors_algorithm.png 36KB
System_Architecture.vsdx 26KB
GraphBuild_flow_chart.png 33KB
Function Block Diagram功能模块图.vsdx 26KB
flow chart of find n-layer neighbors algorithm.vsdx 39KB
类图.vsdx 104KB
System_Architecture.png 39KB
SimpleRoutes.scala 7KB
visualization
简单路径计算可视化结果.png 398KB
顶点分组可视化结果.png 428KB
顶点重要程度可视化结果.png 460KB
带有人物姓名和关系的图构建可视化结果.png 392KB
百度文库_GraphStream调研笔记.docx 114KB
节点邻居计算可视化结果.png 496KB
style
stylesheet.css 589B
stylesheet1.css 373B
PeopleCorrelationAnalysis.scala 3KB
[extra]desgign_and_demonstration
[extra]demostration
基于Spark图计算的社会网络分析系统的设计和实现——顶点分析.pdf 2.55MB
基于Spark图计算的社会网络分析系统的设计和实现——顶点分析 -陈黎栋-6稿.doc 5.98MB
[模板] - 毕设答辩陈黎栋-yy.ppt 3.65MB
NLayerNetworkTest.scala 2KB
model
Link.scala 111B
Person.scala 97B
README.md 3KB
GraphStreamTest.scala 3KB
META-INF
MANIFEST.MF 57B
Visualize.scala 5KB
ImportanceEvaluation.scala 4KB
CommunityDetection.scala 4KB
NLayerNetwork.scala 3KB
共 36 条
- 1
资源评论
小正太浩二
- 粉丝: 184
- 资源: 5908
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功