- 1、本文档共89页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Parallel Graph Algorithms课件
CS267/EngC233 Spring 2010
April 15, 2010;Applications
Review of key results
Case studies: Graph traversal-based problems, parallel algorithms
Breadth-First Search
Single-source Shortest paths
Betweenness Centrality
Community Identification;Road networks, Point-to-point shortest paths: 15 seconds (na?ve) ? 10 microseconds;The world-wide web can be represented as a directed graph
Web search and crawl: traversal
Link analysis, ranking: Page rank and HITS
Document classification and clustering
Internet topologies (router networks) are naturally modeled as graphs
;Reorderings for sparse solvers
Fill reducing orderings
Partitioning, eigenvectors
Heavy diagonal to reduce pivoting (matching)
Data structures for efficient exploitation
of sparsity
Derivative computations for optimization
Matroids, graph colorings, spanning trees
Preconditioning
Incomplete Factorizations
Partitioning for domain decomposition
Graph techniques in algebraic multigrid
Independent sets, matchings, etc.
Support Theory
Spanning trees graph embedding techniques;Graph abstractions are very useful to analyze complex data sets.
Sources of data: petascale simulations, experimental devices, the Internet, sensor networks
Challenges: data size, heterogeneity, uncertainty, data quality;Study of the interactions between various components in a biological system
Graph-theoretic formulations are pervasive:
Predicting new interactions: modeling
Functional annotation of novel proteins: matching, clustering
Identifying metabolic pathways: paths, clustering
Identifying new protein complexes: clustering, centrality
;;[Krebs ’04] Post 9/11 Terrorist Network Analysis from public domain information
Plot masterminds correctly identified from interaction patterns: centrality
A global view of entities is often more insightful
Detect anomalous activities by exact/approximate subgraph isomorphism.
;Research in Parallel Graph Algorithms;Characterizing Graph-theoretic computations (2/2);Applications
Review of key res
您可能关注的文档
- OEE(English)课件.ppt
- Oct_29_ScienceDirect课件.ppt
- Of Studies论学习课件.ppt
- OFDM系统中基于导频课件.ppt
- offer and counter-offer课件.ppt
- OFDM_PLC_WS课件.ppt
- of studies 培根课件.ppt
- Offer and quotation课件.ppt
- NWS_EPS Matrix Introduction电子配线架课件.ppt
- OCV 玻纤产品概述课件.ppt
- 高中体育学科教学计划(精选14篇) .pdf
- 2023年烟台市事业编教师考试真题.pdf
- 2023年广东省教师招聘考试《中学教综》重点题型汇编及答案.pdf
- 高年资护士年终总结(真题6篇) .pdf
- 高中语文必修一理解性默写题及答案(复习,完整版) .pdf
- 高中生物常见计算题例题附答案 .pdf
- 高中数学必修一第1,2章滚动练习卷(附答案) .pdf
- 高中历史必修上 卷05(含答案)-2020-2021学年高一历史期末备考高分必刷卷.pdf
- 2023年江苏省宿迁市泗洪县(社区工作人员)自考复习100题模拟考试含答案.pdf
- 高中英语2024届高考高级句式非谓语翻译练习(附参考答案) .pdf
文档评论(0)