凯发·(中国)网站-AG旗舰厅

克日，，，，，，中国凯发·(中国)网站-AG旗舰厅首席科学家、云盘算研究院院长吴杰教授在重大网络结构及其在盘算机科学中的应用研究领域取得主要效果。。。。。。由吴杰教授自力完成的论文《Uncovering Several Useful Structures of Complex Networks in Computer Science Applications》乐成入选《Journal of Computer Science and Technology（JCST）》创刊40周年专刊，，，，，，彰显了中国凯发·(中国)网站-AG旗舰厅在国际盘算机系统与网络领域的前沿立异力。。。。。。该论文系统凝练了吴杰教授35年来在相关领域的研究积累，，，，，，具有主要的理论价值和应用指导意义。。。。。。

图1：时变图(time-evolving graph)到古板图的转换

图论的故事始于18世纪，，，，，，那时著名数学家欧拉为相识决柯尼斯堡七桥问题，，，，，，首次提出了这种头脑。。。。。。自那以后，，，，，，图论像一颗种子一样生根抽芽，，，，，，逐渐扩展到各个领域，，，，，，从错综重大的生物网络到四通八达的交通运输系统，，，，，，都能看到它的身影。。。。。。该论文聚焦于重大网络在盘算机系统与网中的建模与结构剖析，，，，，，针对网络动态转变、漫衍式特征等现实需求，，，，，，系统总结并提出了三种有用挖掘有用网络结构的要领：

结构修剪：通过有针对性地删除冗余节点和毗连，，，，，，保存网络的全局要害属性，，，，，，降低信息撒播和网络搜索的重漂后，，，，，，为漫衍式系统高效运行提供理论基础。。。。。。

结构分层：通过为节点分派层级，，，，，，展现网络中的隐含条理关系，，，，，，便于实现高效的漫衍式通讯、路由和资源调理，，，，，，尤其适用于动态网络和区块链等应用场景。。。。。。

结构重映射：通过将网络从一种体现或空间映射到另一种，，，，，，更好地规避古板算法中的局部最优陷阱，，，，，，实现重大情形下的高效路由和数据传输。。。。。。

图2：共形映射

论文探讨了超图（hypergraph）及其在重大网络建模中的主要作用。。。。。。在许多现实应用中，，，，，，节点之间的联系不但仅是成对泛起，，，，，，而是可以由多个节点配合加入某一互动，，，，，，形成“超边”。。。。。。论文先容了包括超图、时变图等多种体现方法，，，，，，并指出这些结构关于明确多节点群体之间的重大关系、支持超图学习（hypergraph learning）和超图神经网络（HGNNs）等新型人工智能要领具有主要意义。。。。。。

论文还探讨了漫衍式与局部化标记（labeling）和编码（coding）要领在网络结构发明与表达中的应用，，，，，，指出这些要领与图神经网络（GNN）在信息转达（message passing）方面有异曲同工之妙，，，，，，但越发轻量、适用于特定结构和现实应用场景。。。。。。针对动态和移动情形下的结构建模和自组织，，，，，，论文提出了若干具有前瞻性的挑战与研究偏向，，，，，，为后续学术与工程实践涤讪了坚实基础。。。。。。

作为中国盘算机科学手艺领域的高水平国际期刊，，，，，，JCST由中国科学院盘算手艺研究所与中国盘算机学会团结主理，，，，，，以严谨的评审和前沿的议题著称，，，，，，被SCIE、EI、Scopus等多个国际着名数据库收录，，，，，，在系统与网络领域具有普遍影响。。。。。。本次论文入选JCST创刊40周年专刊，，，，，，彰显了中国凯发·(中国)网站-AG旗舰厅云盘算研究院在重大网络结构建模、漫衍式算法与智能网络基础设施等交织领域的立异引领力。。。。。。