Beyond Planarity: Algorithms for Visualisation of Sparse Non-Planar Graphs

超越平面性:稀疏非平面图可视化算法

基本信息

  • 批准号:
    DP160104148
  • 负责人:
  • 金额:
    $ 33.63万
  • 依托单位:
  • 依托单位国家:
    澳大利亚
  • 项目类别:
    Discovery Projects
  • 财政年份:
    2016
  • 资助国家:
    澳大利亚
  • 起止时间:
    2016-01-01 至 2019-06-18
  • 项目状态:
    已结题

项目摘要

This project aims to develop new efficient algorithms to enable analysts to visually understand complex data and detect anomalies or patterns. It aims to develop visualisation algorithms for sparse non-planar graphs arising from real-world networks. Specifically, the project plans to investigate structural properties of sparse non-planar topological graphs such as k-planar graphs, k-skew graphs, and k-quasi-planar graphs, and design efficient testing algorithms, embedding algorithms, and drawing algorithms. These algorithms will be evaluated with real-world social networks and biological networks. New insights into the mathematical interplay between combinatorial and geometric structures would provide a theoretical foundation for a new generation of complex network visualisation methods with potential applications in social networks, systems biology, health informatics, finance and security.
该项目旨在开发新的高效算法,使分析师能够直观地理解复杂的数据并检测异常或模式。它的目的是为来自现实世界网络的稀疏非平面图开发可视化算法。具体而言,该项目计划研究稀疏非平面拓扑图(如k-平面图,k-斜图和k-准平面图)的结构特性,并设计有效的测试算法,嵌入算法和绘制算法。这些算法将与现实世界的社交网络和生物网络进行评估。对组合结构和几何结构之间的数学相互作用的新见解将为新一代复杂网络可视化方法提供理论基础,这些方法在社交网络、系统生物学、健康信息学、金融和安全方面具有潜在的应用。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Prof Seok-Hee Hong其他文献

Prof Seok-Hee Hong的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Prof Seok-Hee Hong', 18)}}的其他基金

Faithful Visual Analytics: models, metrics and algorithms
忠实的视觉分析:模型、指标和算法
  • 批准号:
    DP190103301
  • 财政年份:
    2019
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Discovery Projects
Sublinear algorithms for visual analytics of extreme-scale networks
用于超大规模网络可视化分析的次线性算法
  • 批准号:
    DP180102553
  • 财政年份:
    2018
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Discovery Projects
Visual analytics for massive multivariate networks
大规模多元网络的可视化分析
  • 批准号:
    LP160100935
  • 财政年份:
    2017
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Linkage Projects
Algorithmics for visual analytics of massive complex networks
大规模复杂网络可视化分析算法
  • 批准号:
    FT120100943
  • 财政年份:
    2013
  • 资助金额:
    $ 33.63万
  • 项目类别:
    ARC Future Fellowships
Algorithmics for Interactive 2.5D Graph Drawing
交互式 2.5D 图形绘制算法
  • 批准号:
    DP0881706
  • 财政年份:
    2008
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Discovery Projects

相似海外基金

Planarity Testing of Graphs
图的平面度测试
  • 批准号:
    572174-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 33.63万
  • 项目类别:
    University Undergraduate Student Research Awards
Drawing Graphs: Geometric Aspects Beyond Planarity
绘制图形:超越平面性的几何方面
  • 批准号:
    405764128
  • 财政年份:
    2019
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Research Grants
Algorithmic Methods for Crossing Numbers and other Non-planarity Measures
交叉数和其他非平面性测量的算法方法
  • 批准号:
    285614448
  • 财政年份:
    2015
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Research Grants
Exploiting Planarity in Optimization Algorithms
在优化算法中利用平面性
  • 批准号:
    0635089
  • 财政年份:
    2006
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Continuing Grant
Planarity Recognition of Polycyclic Aromatic Hydrocarbons in Supercritical Fluid Chromatography
超临界流体色谱中多环芳烃的平面识别
  • 批准号:
    02650540
  • 财政年份:
    1990
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
Beyond-planarity: A generalization of the planarity concept in graph drawing
超越平面性:图形绘制中平面性概念的概括
  • 批准号:
    364468267
  • 财政年份:
  • 资助金额:
    $ 33.63万
  • 项目类别:
    Research Grants
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了