Topological sorting of large networks

  title={Topological sorting of large networks},
  author={Arthur B. Kahn},
  journal={Commun. ACM},
  • A. Kahn
  • Published 1 November 1962
  • Computer Science
  • Commun. ACM
The use of programmed digital computers as general pattern classification and recognition devices is one phase of the current lively interest in artificial intelligence. It is important to choose a class of signals which is, at present, undergoing a good deal of visual inspection by trained people for the purpose of pattern recognition. In this way comparisons between machine and human performance may be obtained. A practical result also serves as additional motivation. Clinical… 

Figures from this paper

Plug and Play Flexible Signal Classification and Processing System

This work presents a scalable plug and play real-time signal classification and processing architecture that enables classification of a wide range of signals and describes how it can be used in a variety of scenarios to detect unauthorized wireless activities including airports, power substations, and shared wireless spectrum.

Scalogram-EMD Distance for Mobile ECGs

  • V. Guryanova
  • Computer Science
    2022 VIII International Conference on Information Technology and Nanotechnology (ITNT)
  • 2022
A new distance based on the wavelet decomposition of the signal and earth mover's distance with a new base distance function is proposed and it is shown that the introduced distance is a metric over the considered signal equivalence classes.

Homotopy Theoretic and Categorical Models of Neural Information Networks

A novel mathematical formalism for the modeling of neural information networks endowed with additional structure in the form of assignments of resources, either computational or metabolic or informational, is developed.

Neural networks adapting to datasets: learning network size and topology

A flexible setup allowing for a neural network to learn both its size and topology during the course of a standard gradient-based training is introduced, which has the structure of a graph tailored to the particular learning task and dataset.

SPAIC: A Spike-based Artificial Intelligence Computing Framework

A Python based spiking neural network (SNN) simulation and training framework, aka SPAIC, that aims to support brain-inspired model and algorithm researches integrated with features from both deep learning and neuroscience.

A Prufer-Sequence Based Representation of Large Graphs for Structural Encoding of Logic Networks

This work proposes a linear encoding of graphs based on Prufer-sequence that provides an efficient mechanism to preserve their structural information and demonstrates the efficacy of such encoding on directed acyclic graphs representing digital integrated-circuit netlists.

A Modular Audio-Visual Scene Analysis and Attention System for Humanoid Robots

An audio-visual scene analysis system, which is implemented and evaluated on the ARMAR-III robot head, which uses multimodal proto-objects to model and analyze salient stimuli in the environment of the robot to realize the robots’ attention.

Inference in Graded Bayesian Networks

An inference algorithm for the hidden random variables of a Bayesian network is given by using the tropicalization of the marginal distribution of the observed variables to evaluate thehidden random variables rank by rank and in this way yields the most probable states of the hidden variables.

Graph Ordering and Clustering: A Circular Approach

The Circle Index, the first internal quality measurement for orderings of graphs, is introduced and the clustering algorithm CirClu is developed, which implements this minimization and MinCut and is compared with several established clustering algorithms achieving very good results.



Topological ordering of a list of randomly-numbered elements of a network

A simple technique can be used to create at high speed a list in topological order based on a network of directed line segments free of circular elements.

Summary Report, Phases 1 and 2, Program Evaluation Research Task

  • Anonymous U. S. Government Printing Office
  • 1958