13
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

The transformation and analysis of networks by means of computer algorithms

Pages 75-110 | Published online: 21 Dec 2010
 

Abstract

This paper describes the analysis of networks, using digital computers. If the nodes of the network are assigned alpha-numeric symbols, the network is said to be alpha-numerical. The paper describes transforma-tions of non-directed alpha-numeric networks: edges are separated and rearranged so as to form new networks. The results of these investiga-tions lead to the formulation of algorithms, which have been programmed and solved on a ZUSEZ 22 digital computer. Networks are stored as incidence matrices and transformed by matrix operations. Transforma-tions which are effected by separation and rejoining of at most two edges, are called elementary transformations. It will be shown that every struc-tural transformation can be represented as a logical consequence of elementary transformations. Our investigations permit the following ex-positions:

Alpha-numerical networks can be interpreted as chemical structure formulae; transformations can be interpreted as chemical reactions.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.