"Conjectural" links in complex networks

This paper introduces the concept of Conjectural Link for Complex Networks, in particular, social networks. Conjectural Link we understand as an implicit link, not available in the network, but supposed to be present, based on the characteristics of its topology. It is possible, for example, when in the formal description of the network some connections are skipped due to errors, deliberately hidden or withdrawn (e.g. in the case of partial destruction of the network). Introduced a parameter that allows ranking the Conjectural Link. The more this parameter - the more likely that this connection should be present in the network. This paper presents a method of recovery of partially destroyed Complex Networks using Conjectural Links finding. Presented two methods of finding the node pairs that are not linked directly to one another, but have a great possibility of Conjectural Link communication among themselves: a method based on the determination of the resistance between two nodes, and method based on the computation of the lengths of routes between two nodes. Several examples of real networks are reviewed and performed a comparison to know network links prediction methods, not intended to find the missing links in already formed networks.



In work research of dynamics of information streams is offered as a methodological basis of detecting of information operations. Modification of model of diffusion of information, model of information reservation is offered. The multi-agent models of dissemination of information, which allows to recognize information operations, are considered. Advantages and disadvantages of these models are defined.



Approaches to creation of models of subject domains in decision-making support systems are described. As sources of knowledge text cases and resources of modern scientometric services are considered. The architecture of system of information support of decision-making, ideology of creation and use of ontologies for creation of plots of information support of decision-making is presented. The methodology of analytical research which is based on use of tools of the analysis and visualization of information streams and network structures is offered.



The algorithm of creation of the network of a coauthorship of scientists regulated by their scientific interests is given in work. The network of a coauthorship is formed on the basis of sounding of the Google Scholar Citations service. It is shown that the descriptors defining subject influence the size of the formed network, and also dynamics of its growth. It is shown that clusters in networksof a co-authorship can be considered as a basis for identification of schools of sciences.

Vector functionally-oriented processors with "vertical parallelism" for operations on quaternions


    The paper deals with approaches for creation and algorithmically-structural features of the hardware for direct hardware implementation of operation on hypercomplex numbers (for example, quaternions). The are described basic list of operations on quaternions and features of hardware implementation of these operations by processing elements, that belong to the class of functionally-oriented processors. These processors are optimized for acceleration the multiplication of quaternions and do not depend on digit capacity of component of quaternions.

Computing Characteristics of One Class of Non-commutative Hypercomplex Number Systems of 4-dimension

   The class of non-commutative hypercomplex number systems (HNS) of 4-dimension constructed by using of non-commutative procedure of Grassman-Clifford doubling of 2-dimensional systems is investigated in the article. All HNS of this class are constructed, algorithms of performance of operations and methods of algebraic characteristics calculation in them, such as conjugation, normalization, a type of zero dividers are investigated. Formulas of exponential functions representation in these systems are displayed.

Some isomorphic classes for noncanonical hypercomplex number systems of dimension 2

   Building of some isomorphic classes for noncanonical hypercomplex number systems o dimension 2 is described. In general case, such systems with specific constraints to structural constants can be isomorphic to complex, dual or double number system. Isomorphic transition between noncanonical hypercomplex number systems of the general form and diagonal form is built.

Inifnite hypercomplex number system factorization methods

    The method of obtaining the set of noncanonical hypercomplex number systems by conversion of infinite hypercomplex number system to finite hypercomplex number system depending on multiplication rules and factorization method is described. Systems obtained by this method starting from the 3rddimension are noncanonical. The obtained systems of even dimension can be re-factorized. As a result of it hypercomplex number system of two times less dimension are got.

Department 107. Department of the specialized tools of design


The main directions of research - theoretical foundations and the applications of computer methods for creating information-analytical systems, research and development of methods of protecting data in computer systems and networks.

Syndicate content