Network ontology of tourism domain

It is known that actor-network approach proposed by B. Latura et. al. describes in an identical manner material and semiotic relations, i.e. relations between subjects and objects, and concepts, and in these connections is subject to serious criticism and, therefore, is highly controversial. In contrast, complex networks elicited by A. Barabashi's works as a starting position for a modern understanding of complex dynamic objects with a huge number of actors allow and assume diverse stratification, and demonstrate their topological specificity. The work deals with multidisciplinary ontology, which combines actor-network approach and complex network platform, as a perspective for effective management within the tourist industry of regional scale

Searching for network modules

When analyzing complex networks a key target is to uncover their modular structure, which means searching for a family of modules, namely node subsets spanning each a subnetwork more densely connected than the average. This work proposes a novel type of objective function for graph clustering, in the form of a multilinear polynomial whose coefficients are determined by network topology. It may be thought of as a potential function, to be maximized, taking its values on fuzzy clusterings or families of fuzzy subsets of nodes over which every node distributes a unit membership. When suitably parametrized, this potential is shown to attain its maximum when every node concentrates its all unit membership on some module. The output thus is a partition, while the original discrete optimization problem is turned into a continuous version allowing to conceive alternative search strategies. The instance of the problem being a pseudo-Boolean function assigning real-valued cluster scores to node subsets, modularity maximization is employed to exemplify a so-called quadratic form, in that the scores of singletons and pairs also fully determine the scores of larger clusters, while the resulting multilinear polynomial potential function has degree 2. After considering further quadratic instances, different from modularity and obtained by interpreting network topology in alternative manners, a greedy local-search strategy for the continuous framework is analytically compared with an existing greedy agglomerative procedure for the discrete case. Overlapping is finally discussed in terms of multiple runs, i.e. several local searches with different initializations.Comment: 10 page

Информационные технологии в науке, управлении, социальной сфере и медицине. Ч. 2

Сборник посвящён теоретическим и практическим аспектам разработки и применения современных информационных технологий. Особое внимание уделено вопросам математического моделирования и применения информационных технологий в различных предметных областях. В сборнике представлен широкий круг исследований российских и зарубежных учёных, преподавателей, аспирантов и студентов, представленных на IV Международной конференции «Информационные технологии в науке, управлении, социальной сфере и медицине», прошедшей в г. Томске на базе Томского университета систем управления и радиоэлектроники и Томского политехнического университета