-
Notifications
You must be signed in to change notification settings - Fork 2
/
GCS.html
127 lines (121 loc) · 8.72 KB
/
GCS.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>研究方向（图计算系统）</title>
<link rel="icon" href="HDACP.png">
<link href="//netdna.bootstrapcdn.com/font-awesome/4.7.0/css/font-awesome.min.css" rel="stylesheet">
<link rel="stylesheet" href="https://cdn.staticfile.org/twitter-bootstrap/3.3.7/css/bootstrap.min.css">
<script src="https://cdn.staticfile.org/jquery/2.1.1/jquery.min.js"></script>
<script src="https://cdn.staticfile.org/twitter-bootstrap/3.3.7/js/bootstrap.min.js"></script>
</head>
<body>
<nav class="navbar navbar-default" role="navigation" style="margin-left: 9%;margin-right: 9%">
<div class="container-fluid">
<div class="navbar-header">
<button type="button" class="navbar-toggle" data-toggle="collapse"
data-target="#example-navbar-collapse">
<span class="sr-only">切换导航</span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
</button>
<a class="navbar-brand" href="index.html"><img src="fig0.png" style="width: 200px;height: 100px;margin-top: -35px;margin-left: -30px;"></a><!-- <b>HDACP</b>-->
</div>
<div class="collapse navbar-collapse" id="example-navbar-collapse">
<ul class="nav navbar-nav">
<li><a href="Lab.html">实验室简介</a></li>
<li><a href="Introduction.html">导师专栏</a></li>
<li class="dropdown">
<a href="Direction.html" class="dropdown-toggle" data-toggle="dropdown">
研究方向 <b class="caret"></b>
</a>
<ul class="dropdown-menu">
<li class="active"><a href="GCS.html" class="text-center">图计算系统</a></li>
<li><a href="HPC.html" class="text-center">高性能计算</a></li>
<li><a href="CV.html" class="text-center">计算机视觉</a></li>
<li><a href="GC.html" class="text-center">绿色计算</a></li>
</ul>
</li>
<li class="dropdown">
<a href="LabMembers.html" class="dropdown-toggle" data-toggle="dropdown">
实验室成员 <b class="caret"></b>
</a>
<ul class="dropdown-menu">
<li><a href="master.html" class="text-center">硕士生</a></li>
<li><a href="Undergraduate.html" class="text-center">本科生</a></li>
</ul>
</li>
<li><a href="Academic.html">学术交流</a></li>
<li><a href="Honor.html">奖励荣誉</a></li>
<li><a href="Lecture.html">大咖讲座</a></li>
<li><a href="Competition.html">科技竞赛</a></li>
<li><a href="Activity.html">团建活动</a></li>
<li><a href="Join.html">加入我们</a></li>
</ul>
</div>
</div>
</nav>
<div class="panel panel-default" style="margin-left: 9%;margin-right: 9%;">
<div class="panel-body">
<div class="row-fluid"> <!-- class="row-fluid" class="container"-->
<div class="col-md-9">
<h2 class="text-center">图计算系统（Graph Computing System）</h2>
<br>
<div class="text-center">
<i class="fa fa-eye">
<script async src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script>
<span id="busuanzi_container_page_pv">
<span id="busuanzi_value_page_pv"></span>
</span>
</i>
</div>
<br>
<br>
<image src="fig1.png" style="width: 40%;margin-left: 28%" class="text-center" alt="Cinque Terre"> </image>
<br>
<p style="margin-left: 10%;margin-right: 10%;margin-top: 3%;line-height: 2em;">
图是一种重要的数据结构，它能充分表达自然界中事物的联系和依赖属性，所以在计算机领域中广泛应用。很多问题能在图论
支撑下借助图相关的算法得到高效解决，例如图形着色，网络路由，网络流等。
但是，近年来随着Web2.0、大数据、社交网络、机器学习和数据挖掘（MLDM - MachineLearningand Data Mining）等技术的高速发展，很多领域抽象出来的图规模呈指数级增长。
<b>图中边的数量可达到亿万级别</b>，另外再加上自然图往往表现出非常倾斜的幂律分布power-law特性，对图计算带来了巨大挑战。
</p>
<p style="margin-left: 10%;margin-right: 10%;margin-top: 3%;line-height: 2em;">
研究图计算高效处理大规模图数据，能推动社交网络分析、语义web分析、生物信息网络分析、自然语言处理和MLDM等新兴应用领域的发展。
此外图计算的应用领域还包括：流量图，用来监控和应对道路事故，分析网络安全，网页搜索；生物图，进行研究药物模型（例如蛋白质相互作用），预测疾病爆发；社交图，对舆情分析，
推荐人或产品和信息流跟踪等。
</p>
<p style="margin-left: 10%;margin-right: 10%;margin-top: 3%;line-height: 2em;">
现有的图处理系统可以通过是否是单机还是集群、是否运行在内存还是磁盘与内存交换，可以将图处理系统分为单机内存图处理系统、
单机核外图处理系统、分布式内存图处理系统、分布式核外图处理系统。单机内存图处理系统就是图处理系统运行在单机环境，并且将图数据全部缓冲到内存当中。
单机核外图处理系统就是图处理系统运行在单机环境，并且通过计算将图数据通过不断的与内存和磁盘进行交互进行高效的图算法。
分布式内存系统就是图处理系统运行在分布式集群环境，并且所有的图数据加载到内存当中。分布式核外图计算系统将Single-machine out-of-core systems拓展为集群，
能够处理边数量级为trillion的图。
</p>
<p style="margin-left: 10%;margin-right: 10%;margin-top: 3%;line-height: 2em;">
图算法可以分为以遍历为中心的算法和以计算为中心的算法。<b>以遍历为中心</b>的算法有：BFS、DFS、SSSP、Prim、Dijkstra、
MST、SPFA、Bellman Ford、Floyd Warshall 等；<b>以计算为中心</b>的算法有：PageRank、MIS、Connected Component、Graph Color、Triangle Count、Random Work、Subgraph Matching 等。
</p>
</div>
<div class="col-md-3" style="margin-top: 5%">
<hr style="border-width: 8px 0px 0px;">
<h4 class="text-center">相关链接</h4>
<ul class="nav nav-tabs nav-stacked">
<li class="text-center"><a href='https://www.qhu.edu.cn/'>青海大学</a></li>
<li class="text-center"><a href='https://cs.qhu.edu.cn/'>青海大学计算机系</a></li>
<li class="text-center"><a href='https://www.ccf.org.cn/'>中国计算机学会</a></li>
<li class="text-center"><a href='https://www.ccf.org.cn/Academic_Evaluation/By_category/'>CCF推荐会议/期刊目录</a></li>
<li class="text-center"><a href='https://www.ccf.org.cn/Chapters/TC/TC_Listing/TCHPC/'>CCF高性能计算专业委员会</a></li>
</ul>
<hr style="border-width: 8px 0px 0px;">
</div>
</div>
</div>
</div>
<div style="margin-left: 9%;margin-right: 9%;margin-bottom: 2%">
<div class="text-center">
<p class="text-center" style="font-size: 16px;color: grey"><b>Copyright © 2020 : 青海大学HDACP实验室 地址：青海省西宁市宁大路251号青海大学计算机技术与应用系 邮编：810016</b></p>
</div>
</div>
</body>
</html>