-
Notifications
You must be signed in to change notification settings - Fork 2
/
research1.html
180 lines (166 loc) · 8.13 KB
/
research1.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
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
<!doctype html>
<html lang="en">
<head>
<title>青海大学HDACP实验室</title>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
<!-- Main CSS -->
<link rel="stylesheet" href="css/bootstrap.min.css">
<!-- Main CSS -->
<link rel="stylesheet" href="css/baguetteBox.min.css">
<!-- style CSS -->
<link rel="stylesheet" href="css/style1-0043.css">
<!-- home CSS -->
<link rel="stylesheet" href="css/home1-0043.css">
<script>
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?22f0823eee0f3258e7b7903c2749d7c6";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
</script>
</head>
<body>
<!-- Header -->
<div class="header-wrap" style="height: 80px;">
<div class="container">
<div class="row">
<div class="col-6 head-left">
<a href="./index.html"><img width="280" height="60" src="./res/home/icon.jpg"></a>
<!-- <h1 class="head-left-h1" style="color: #507DBC">LANDS</h1> -->
<!-- <h1 class="head-left-h1" style="font-size: 0.9rem;">Laboratory for Advanced Networking and Data Science</h1> -->
</div>
<div class="col-6 head-left" >
<img class="head-right-img" src="res/home/head.jpg" >
</div>
</div>
</div>
</div>
<!-- Main navigation -->
<nav class="navbar navbar-expand-md bg-dark navbar-dark">
<div class="container">
<button class="navbar-toggler collapsed" type="button" data-toggle="collapse" data-target="#collapsibleNavbar" aria-expanded="false">
<span class="navbar-toggler-icon"></span>
</button>
<div class="navbar-collapse collapse" id="collapsibleNavbar">
<ul class="navbar-nav" >
<li class="nav-item <%=0%>">
<a class="nav-link" href="index.html">主页</a>
</li>
<li class="nav-item active">
<a class="nav-link" href="research0.html?1-0042">研究介绍</a>
</li>
<li class="nav-item <%=2%>">
<a class="nav-link" href="people.html">科研团队</a>
</li>
<li class="nav-item <%=5%>">
<a class="nav-link" href="news0.html">新闻动态</a>
</li>
<li class="nav-item <%=6%>">
<a class="nav-link" href="project.html">科研项目</a>
</li>
<li class="nav-item <%=7%>">
<a class="nav-link" href="contactus.html">联系我们</a>
</li>
<li class="nav-item <%=7%>">
<a class="nav-link" href="#">了解更多</a>
</li>
</ul>
</div>
</div>
</nav>
<div class="container">
<div class="title-left">
<span class="title-before"></span>
<h5 class="wiget-title"><b>研究方向</b></h5>
</div>
<hr style="margin-bottom: 30px;">
<div class="row">
<div class="col-lg-2 nav-left">
<nav class="navbar vehicle-nav">
<ul class="navbar-nav">
<li class="nav-item vehicle-item <%=isactive%>">
<a class="nav-link" href="research0.html?0.35533921549989345">高性能计算</a>
</li>
<li class="nav-item vehicle-item <%=isactive%>">
<a class="nav-link" href="research1.html?0.9230160962616066">图计算系统</a>
</li>
<li class="nav-item vehicle-item <%=isactive%>">
<a class="nav-link" href="research4.html?0.5954077571152404">深度学习</a>
</li>
<li class="nav-item vehicle-item <%=isactive%>">
<a class="nav-link" href="research2.html?0.3527457564113651">计算机视觉</a>
</li>
<li class="nav-item vehicle-item <%=isactive%>">
<a class="nav-link" href="research3.html?0.3527457564113651">绿色计算</a>
</li>
</ul>
</nav>
</div>
<div class="col-lg-10" style="padding-top: 30px;min-height: 500px;">
<div class="tz-gallery">
<b>方向介绍：</b>
<p style="font-size:0.9rem;">
<br>
图是一种重要的数据结构，它能充分表达自然界中事物的联系和依赖属性，所以在计算机领域中广泛应用。很多问题能在图论 支撑下借助图相关的算法得到高效解决，例如图形着色，网络路由，网络流等。 但是，近年来随着Web2.0、大数据、社交网络、机器学习和数据挖掘（MLDM - MachineLearningand Data Mining）等技术的高速发展，很多领域抽象出来的图规模呈指数级增长。 图中边的数量可达到亿万级别，另外再加上自然图往往表现出非常倾斜的幂律分布power-law特性，对图计算带来了巨大挑战。
<br>
<div align=center>
<a class="lightbox" >
<img class="research-sm-img" height="280" width="400" src="res/research/chatu_tujisuan.jpg" alt="Coast">
</a>
</div>
<br>
研究图计算高效处理大规模图数据，能推动社交网络分析、语义web分析、生物信息网络分析、自然语言处理和MLDM等新兴应用领域的发展。 此外图计算的应用领域还包括：流量图，用来监控和应对道路事故，分析网络安全，网页搜索；生物图，进行研究药物模型（例如蛋白质相互作用），预测疾病爆发；社交图，对舆情分析， 推荐人或产品和信息流跟踪等。
<br>
<br>
现有的图处理系统可以通过是否是单机还是集群、是否运行在内存还是磁盘与内存交换，可以将图处理系统分为单机内存图处理系统、 单机核外图处理系统、分布式内存图处理系统、分布式核外图处理系统。单机内存图处理系统就是图处理系统运行在单机环境，并且将图数据全部缓冲到内存当中。 单机核外图处理系统就是图处理系统运行在单机环境，并且通过计算将图数据通过不断的与内存和磁盘进行交互进行高效的图算法。 分布式内存系统就是图处理系统运行在分布式集群环境，并且所有的图数据加载到内存当中。分布式核外图计算系统将Single-machine out-of-core systems拓展为集群， 能够处理边数量级为trillion的图。
<br>
<br>
图算法可以分为以遍历为中心的算法和以计算为中心的算法。以遍历为中心的算法有：BFS、DFS、SSSP、Prim、Dijkstra、 MST、SPFA、Bellman Ford、Floyd Warshall 等；以计算为中心的算法有：PageRank、MIS、Connected Component、Graph Color、Triangle Count、Random Work、Subgraph Matching 等。
</p>
</div>
</div>
</div>
</div>
<!-- Footer -->
<footer class="footer">
<div class="footer-lists">
<div class="container">
<div class="row">
<div class="col-lg">
<ul>
<li><h3>地址</h3></li>
<li>青海省西宁市宁大路251号</li>
<li>青海大学计算机技术与应用系111实验室</li>
<!-- <li><span style="color: white">Phone： </span></li> -->
</ul>
</div>
<div class="col-lg">
<ul>
<li><h4>扫描下方二维码关注青海大学计算机系公众号</h4></li>
<li><img src="res/qrcode.jpg"></li>
</ul>
</div>
<div class="col-lg">
<ul>
<li><h4>常用链接</h4></li>
<li><a href="https://www.qhu.edu.cn/">青海大学</a></li>
<li><a href="https://cs.qhu.edu.cn/">青海大学计算机技术与应用系</a></li>
<li><a href="https://www.ccf.org.cn/">中国计算机学会</a></li>
</ul>
</div>
</div>
</div>
</div>
</footer>
<script type="text/javascript" src="js/jquery.js"></script>
<script type="text/javascript" src="js/popper.js"></script>
<script type="text/javascript" src="js/bootstrap.min.js"></script>
<script type="text/javascript" src="js/func.js"></script>
<script type="text/javascript">
</script>
<!-- <script type="text/javascript" src="js/popper.js"></script> -->
</body>
</html>