scholarly journals Dynamic Top-K Interesting Subgraph Query on Large-Scale Labeled Graphs

Information ◽  
2019 ◽  
Vol 10 (2) ◽  
pp. 61
Author(s):  
Xiaohuan Shan ◽  
Chunjie Jia ◽  
Linlin Ding ◽  
Xingyan Ding ◽  
Baoyan Song

A labeled graph is a special structure with node identification capability, which is often used in information networks, biological networks, and other fields. The subgraph query is widely used as an important means of graph data analysis. As the size of the labeled graph increases and changes dynamically, users tend to focus on the high-match results that are of interest to them, and they want to take advantage of the relationship and number of results to get the results of the query quickly. For this reason, we consider the individual needs of users and propose a dynamic Top-K interesting subgraph query. This method establishes a novel graph topology feature index (GTSF index) including a node topology feature index (NTF index) and an edge feature index (EF index), which can effectively prune and filter the invalid nodes and edges that do not meet the restricted condition. The multi-factor candidate set filtering strategy is proposed based on the GTSF index, which can be further pruned to obtain fewer candidate sets. Then, we propose a dynamic Top-K interesting subgraph query method based on the idea of the sliding window to realize the dynamic modification of the matching results of the subgraph in the dynamic evolution of the label graph, to ensure real-time and accurate results of the query. In addition, considering the factors, such as frequent Input/Output (I/O) and network communication overheads, the optimization mechanism of the graph changes and an incremental maintenance strategy for the index are proposed to reduce the huge cost of redundant operation and global updates. The experimental results show that the proposed method can effectively deal with a dynamic Top-K interesting subgraph query on a large-scale labeled graph, at the same time the optimization mechanism of graph changes and the incremental maintenance strategy of the index can effectively reduce the maintenance overheads.

Author(s):  
Yulia P. Melentyeva

In recent years as public in general and specialist have been showing big interest to the matters of reading. According to discussion and launch of the “Support and Development of Reading National Program”, many Russian libraries are organizing the large-scale events like marathons, lecture cycles, bibliographic trainings etc. which should draw attention of different social groups to reading. The individual forms of attraction to reading are used much rare. To author’s mind the main reason of such an issue has to be the lack of information about forms and methods of attraction to reading.


Author(s):  
C. Nataraj

Abstract A single link robotic manipulator is modeled as a rotating flexible beam with a rigid mass at the tip and accurate energy expressions are derived. The resulting partial differential equations are solved using an approximate method of weighted residuals. From the solutions, coupling between axial and flexural deformations and the interactions with rigid body motions are rigorously analyzed. The emphasis in the current paper is not on an exhaustive analysis of existing systems but it is rather intended to compare and highlight the various flexibility effects in a relatively simple system. Hence, a nondimensional parametric analysis is performed to determine the effect of several parameters (including the rotating speed) on the errors and the individual interaction effects are discussed. Comparison with previous work in the field shows important phenomena often ignored or buried in large scale numerical analyses. Future work including application to multi-link robots is outlined.


2018 ◽  
Vol 6 (11) ◽  
pp. 163-171
Author(s):  
Tandra Mondal ◽  
Pranab Kumar Nag

In India, small and marginal farmers have emerged as a distinct and dominant category. While farm mechanization represents a rapid transformation from traditional to modern methods of farming, it is not uniform across the crops and regions. The level of mechanization, however, remains scattered due to the compulsiveness to the situation dominated by the economic layout of farm holdings, land size, and large-scale deprivation of access to the technology suitable to small holdings. This present contribution elucidates the extent of use tools and machinery among the rice farmers of the state of Wes Bengal, India. Analysis revealed that the total number of man-days involved in paddy cultivation was 120-140 per ha, i.e., 900-1000 man-hours depending upon the availability of labour, tools, and machinery used for the individual operation. Analysis of farm work in small and marginal holdings evolved that over 90% of the total number of farmers use either tractor or power tiller for land preparation. Use of the animal-drawn country plough is gradually phased out in the study regions. For sowing and transplanting operations are primarily manual methods using hand tools. The study provided an insight of the issues of work methods and practices of the farmworkers in small and marginal farm holdings.


wisdom ◽  
2021 ◽  
Vol 17 (1) ◽  
pp. 146-161
Author(s):  
Tetiana URYS ◽  
Tetiana KOZAK ◽  
Svitlana BARABASH

National culture, especially literature, contains invaluable nation-building potential and is an effective factor in influencing the development of the national identity of the individual and the ethnic group as a whole. In the process of forming literary works, the author’s consciousness and subconscious play an im­portant role, so they are not only one of the best ways of expressing a creative personality and a form of its reaction to events occurring in the outside world, but also one of the most important means of forming the national identity of the recipients. Therefore, such a literary work contains a modus of national identity. The main content of this concept in the literature is revealed in the article. Its theoretical components and their functional aspects in the text are defined and analysed. The modus of national identity is formulated as a way of realising the identity of one with his nation through certain aesthetic elements and structures at all levels of literary work as an artistic system. Such element-dominants are motives, artistic imagery, lyrical character as the main expression of the author’s thoughts, as well as archetypes, symbols and place names.


2019 ◽  
Author(s):  
Leandro Oliveira Bortot ◽  
Zahedeh Bashardanesh ◽  
David van der Spoel

Biomolecular crowding affects the biophysical and biochemical behavior of macro- molecules when compared to the dilute environment present in experiments made with isolated proteins. Computational modeling and simulation are useful tools to study how crowding affects the structural dynamics and biological properties of macromolecules. As computational power increased, modeling and simulating large scale all-atom explicit solvent models of the prokaryote cytoplasm become possible. In this work, we build an atomistic model of the cytoplasm of Escherichia coli composed of 1.5 million atoms and submit it to a total of 3 μs of molecular dynamics simulations. The properties of biomolecules under crowding conditions are compared to those from simulations of the individual compounds under dilute conditions. The simulation model is found to be consistent with experimental data about the diffusion coefficient and stability of macromolecules under crowded conditions. In order to stimulate further work we provide a Python script and a set of files that enables other researchers to build their own E. coli cytoplasm models to address questions related to crowding.<br>


2021 ◽  
Author(s):  
Shinya Ito ◽  
Yufei Si ◽  
Alan M. Litke ◽  
David A. Feldheim

AbstractSensory information from different modalities is processed in parallel, and then integrated in associative brain areas to improve object identification and the interpretation of sensory experiences. The Superior Colliculus (SC) is a midbrain structure that plays a critical role in integrating visual, auditory, and somatosensory input to assess saliency and promote action. Although the response properties of the individual SC neurons to visuoauditory stimuli have been characterized, little is known about the spatial and temporal dynamics of the integration at the population level. Here we recorded the response properties of SC neurons to spatially restricted visual and auditory stimuli using large-scale electrophysiology. We then created a general, population-level model that explains the spatial, temporal, and intensity requirements of stimuli needed for sensory integration. We found that the mouse SC contains topographically organized visual and auditory neurons that exhibit nonlinear multisensory integration. We show that nonlinear integration depends on properties of auditory but not visual stimuli. We also find that a heuristically derived nonlinear modulation function reveals conditions required for sensory integration that are consistent with previously proposed models of sensory integration such as spatial matching and the principle of inverse effectiveness.


2018 ◽  
Author(s):  
Rodrigo M. Braga ◽  
Koene R. A. Van Dijk ◽  
Jonathan R. Polimeni ◽  
Mark C. Eldaief ◽  
Randy L. Buckner

Examination of large-scale distributed networks within the individual reveals details of cortical network organization that are absent in group-averaged studies. One recent discovery is that a distributed transmodal network, often referred to as the ‘default network’, is comprised of two separate but closely interdigitated networks, only one of which is coupled to posterior parahippocampal cortex. Not all studies of individuals have identified the same networks and questions remain about the degree to which the two networks are separate, particularly within regions hypothesized to be interconnected hubs. Here we replicate the observation of network separation across analytical (seed-based connectivity and parcellation) and data projection (volume and surface) methods in 2 individuals each scanned 31 times. Additionally, 3 individuals were examined with high-resolution fMRI to gain further insight into the anatomical details. The two networks were identified with separate regions localized to adjacent portions of the cortical ribbon, sometimes inside the same sulcus. Midline regions previously implicated as hubs revealed near complete spatial separation of the two networks, displaying a complex spatial topography in the posterior cingulate and precuneus. The network coupled to parahippocampal cortex also revealed a separate region directly within the hippocampus at or near the subiculum. These collective results support that the default network is composed of at least two spatially juxtaposed networks. Fine spatial details and juxta-positions of the two networks can be identified within individuals at high resolution, providing insight into the network organization of association cortex and placing further constraints on interpretation of group-averaged neuroimaging data.


2018 ◽  
Vol 7 (4.36) ◽  
pp. 983 ◽  
Author(s):  
Anastasia S.Volskaya ◽  
Olga A. Chupryakova ◽  
Svetlana S. Safonova ◽  
Gulnaz T. Karipzhanova

The paper is devoted to the study of semantic and functional features of expressive derivatives, both usual and occasional, in the artistic gist of the novel “Asan” by V. Makanin, as well as their role in structuring the individual-author’s linguistic picture of the world. It has been proven that the derivation of expressive lexemes is the result of improvisation according to established patterns, and that the formation of occasional substantives, adjectives and verbs involved the main methods of the Russian word derivation. It is noted that in the artistic discourse of V. Makanin, in the substantive word-formation, suffixation plays a leading role, which takes place in the sphere of abstractness and includes such lexical-semantic groups as expressive substantives with the meaning of a person, expressive substantives with the meaning of abstracted action or an abstract feature with connotation, as a rule, negative and/or reduced colloquial connotation. While in the sphere of adjectival and verbal word formation, confixation and prefixation, as the formation of expressiveness, is most productive. The paper considers the phenomenon of semantic word formation, describes the formation of semantic derivatives, including in the field of occasional vocabulary. Expressive derivatives in the artistic discourse of V. Makanin are a bright sign of his individual style, an important means of expressing the world view and outlook of the writer.  


Sign in / Sign up

Export Citation Format

Share Document