There were two strategies for the data forwarding in the content-centric networking(CCN): forwarding strategy and routing strategy. Forwarding strategy only considered a separated node rather than the whole network pe...There were two strategies for the data forwarding in the content-centric networking(CCN): forwarding strategy and routing strategy. Forwarding strategy only considered a separated node rather than the whole network performance, and Interest flooding led to the network overhead and redundancy as well. As for routing strategy in CCN, each node was required to run the protocol. It was a waste of routing cost and unfit for large-scale deployment.This paper presents the super node routing strategy in CCN. Some super nodes selected from the peer nodes in CCN were used to receive the routing information from their slave nodes and compute the face-to-path to establish forwarding information base(FIB). Then FIB was sent to slave nodes to control and manage the slave nodes. The theoretical analysis showed that the super node routing strategy possessed robustness and scalability, achieved load balancing,reduced the redundancy and improved the network performance. In three topologies, three experiments were carried out to test the super node routing strategy. Network performance results showed that the proposed strategy had a shorter delay, lower CPU utilization and less redundancy compared with CCN.展开更多
Graph neural networks(GNNs)have demonstrated excellent performance in graph representation learning.However,as the volume of graph data grows,issues related to cost and efficiency become increasingly prominent.Graph d...Graph neural networks(GNNs)have demonstrated excellent performance in graph representation learning.However,as the volume of graph data grows,issues related to cost and efficiency become increasingly prominent.Graph distillation methods address this challenge by extracting a smaller,reduced graph,ensuring that GNNs trained on both the original and reduced graphs show similar performance.Existing methods,however,primarily optimize the feature matrix of the reduced graph and rely on correlation information from GNNs,while neglecting the original graph’s structure and redundant nodes.This often results in a loss of critical information within the reduced graph.To overcome this limitation,we propose a graph distillation method guided by network symmetry.Specifically,we identify symmetric nodes with equivalent neighborhood structures and merge them into“super nodes”,thereby simplifying the network structure,reducing redundant parameter optimization and enhancing training efficiency.At the same time,instead of relying on the original node features,we employ gradient descent to match optimal features that align with the original features,thus improving downstream task performance.Theoretically,our method guarantees that the reduced graph retains the key information present in the original graph.Extensive experiments demonstrate that our approach achieves significant improvements in graph distillation,exhibiting strong generalization capability and outperforming existing graph reduction methods.展开更多
“一星多用、多星组网、多网协同”思想的发展与应用为卫星互联网的关键节点识别带来了更多的挑战,也提出了更高的要求。针对卫星时序网络节点评估结果不准确的问题,考虑了不同时间片拓扑之间的耦合强度,提出了一种基于改进超邻接矩阵(s...“一星多用、多星组网、多网协同”思想的发展与应用为卫星互联网的关键节点识别带来了更多的挑战,也提出了更高的要求。针对卫星时序网络节点评估结果不准确的问题,考虑了不同时间片拓扑之间的耦合强度,提出了一种基于改进超邻接矩阵(supra-adjacency matrix,SAM)的卫星互联网时序网络模型。随后,综合卫星节点在网络中固有的拓扑特性和通信特性,选取特征向量中心性、介数中心性、节点紧密度、传输时延、传输速率和传输容量指标建立了节点重要度综合评估指标体系,在此基础上,基于熵权-逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)和时间权重矩阵设计了卫星互联网节点重要度评估方法。通过ARPANET和铱星星座进行仿真验证,实验结果证明了所提出的模型和方法能够准确地从局部和全局角度获得卫星节点重要度排序,并识别出潜在重要节点,对卫星互联网关键节点识别及抗毁性研究有一定的参考意义。展开更多
基金Supported by the National Basic Research Program of China("973"Program,No.2013CB329100)Beijing Higher Education Young Elite Teacher Project(No.YETP0534)
文摘There were two strategies for the data forwarding in the content-centric networking(CCN): forwarding strategy and routing strategy. Forwarding strategy only considered a separated node rather than the whole network performance, and Interest flooding led to the network overhead and redundancy as well. As for routing strategy in CCN, each node was required to run the protocol. It was a waste of routing cost and unfit for large-scale deployment.This paper presents the super node routing strategy in CCN. Some super nodes selected from the peer nodes in CCN were used to receive the routing information from their slave nodes and compute the face-to-path to establish forwarding information base(FIB). Then FIB was sent to slave nodes to control and manage the slave nodes. The theoretical analysis showed that the super node routing strategy possessed robustness and scalability, achieved load balancing,reduced the redundancy and improved the network performance. In three topologies, three experiments were carried out to test the super node routing strategy. Network performance results showed that the proposed strategy had a shorter delay, lower CPU utilization and less redundancy compared with CCN.
基金Project supported by the National Natural Science Foundation of China(Grant No.62176217)the Program from the Sichuan Provincial Science and Technology,China(Grant No.2018RZ0081)the Fundamental Research Funds of China West Normal University(Grant No.17E063).
文摘Graph neural networks(GNNs)have demonstrated excellent performance in graph representation learning.However,as the volume of graph data grows,issues related to cost and efficiency become increasingly prominent.Graph distillation methods address this challenge by extracting a smaller,reduced graph,ensuring that GNNs trained on both the original and reduced graphs show similar performance.Existing methods,however,primarily optimize the feature matrix of the reduced graph and rely on correlation information from GNNs,while neglecting the original graph’s structure and redundant nodes.This often results in a loss of critical information within the reduced graph.To overcome this limitation,we propose a graph distillation method guided by network symmetry.Specifically,we identify symmetric nodes with equivalent neighborhood structures and merge them into“super nodes”,thereby simplifying the network structure,reducing redundant parameter optimization and enhancing training efficiency.At the same time,instead of relying on the original node features,we employ gradient descent to match optimal features that align with the original features,thus improving downstream task performance.Theoretically,our method guarantees that the reduced graph retains the key information present in the original graph.Extensive experiments demonstrate that our approach achieves significant improvements in graph distillation,exhibiting strong generalization capability and outperforming existing graph reduction methods.
文摘“一星多用、多星组网、多网协同”思想的发展与应用为卫星互联网的关键节点识别带来了更多的挑战,也提出了更高的要求。针对卫星时序网络节点评估结果不准确的问题,考虑了不同时间片拓扑之间的耦合强度,提出了一种基于改进超邻接矩阵(supra-adjacency matrix,SAM)的卫星互联网时序网络模型。随后,综合卫星节点在网络中固有的拓扑特性和通信特性,选取特征向量中心性、介数中心性、节点紧密度、传输时延、传输速率和传输容量指标建立了节点重要度综合评估指标体系,在此基础上,基于熵权-逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)和时间权重矩阵设计了卫星互联网节点重要度评估方法。通过ARPANET和铱星星座进行仿真验证,实验结果证明了所提出的模型和方法能够准确地从局部和全局角度获得卫星节点重要度排序,并识别出潜在重要节点,对卫星互联网关键节点识别及抗毁性研究有一定的参考意义。
