scholarly journals An application of neighbourhoods in digraphs to the classification of binary dynamics

2022 ◽  
pp. 1-108 ◽  
Author(s):  
Pedro Conceição ◽  
Dejan Govc ◽  
Jānis Lazovskis ◽  
Ran Levi ◽  
Henri Riihimäki ◽  
...  

Abstract A binary state on a graph means an assignment of binary values to its vertices. A time dependent sequence of binary states is referred to as binary dynamics. We describe a method for the classification of binary dynamics of digraphs, using particular choices of closed neighbourhoods. Our motivation and application comes from neuroscience, where a directed graph is an abstraction of neurons and their connections, and where the simplification of large amounts of data is key to any computation. We present a topological/graph theoretic method for extracting information out of binary dynamics on a graph, based on a selection of a relatively small number of vertices and their neighbourhoods. We consider existing and introduce new real-valued functions on closed neighbourhoods, comparing them by their ability to accurately classify different binary dynamics. We describe a classification algorithm that uses two parameters and sets up a machine learning pipeline. We demonstrate the effectiveness of the method on simulated activity on a digital reconstruction of cortical tissue of a rat, and on a non-biological random graph with similar density.

Author(s):  
V. P. Agrawal ◽  
J. N. Yadav ◽  
C. R. Pratap

Abstract A new graph theoretic concept of link-centre of a kinematic chain is introduced. The link-centre of a kinematic chain is defined as a subset of set of links of the kinematic chain using a hierarchy of criteria based on distance concept. A number of structural invariants are defined for a kinematic chain which may be used for identification and classification of kinematic chains and mechanisms. An algorithm is developed on the basis of the concept of distance and the link-centre for optimum selection of input, output and fixed links in a multi-degree-of-freedom function generator.


2019 ◽  
Vol 1 (7) ◽  
pp. 19-23
Author(s):  
S. I. Surkichin ◽  
N. V. Gryazeva ◽  
L. S. Kholupova ◽  
N. V. Bochkova

The article provides an overview of the use of photodynamic therapy for photodamage of the skin. The causes, pathogenesis and clinical manifestations of skin photodamage are considered. The definition, principle of action of photodynamic therapy, including the sources of light used, the classification of photosensitizers and their main characteristics are given. Analyzed studies that show the effectiveness and comparative evaluation in the selection of various light sources and photosensitizing agents for photodynamic therapy in patients with clinical manifestations of photodamage.


2020 ◽  
Vol 3 (152) ◽  
pp. 92-99
Author(s):  
S. M. Geiko ◽  
◽  
O. D. Lauta

The article provides a philosophical analysis of the tropological theory of the history of H. White. The researcher claims that history is a specific kind of literature, and the historical works is the connection of a certain set of research and narrative operations. The first type of operation answers the question of why the event happened this way and not the other. The second operation is the social description, the narrative of events, the intellectual act of organizing the actual material. According to H. White, this is where the set of ideas and preferences of the researcher begin to work, mainly of a literary and historical nature. Explanations are the main mechanism that becomes the common thread of the narrative. The are implemented through using plot (romantic, satire, comic and tragic) and trope systems – the main stylistic forms of text organization (metaphor, metonymy, synecdoche, irony). The latter decisively influenced for result of the work historians. Historiographical style follows the tropological model, the selection of which is determined by the historian’s individual language practice. When the choice is made, the imagination is ready to create a narrative. Therefore, the historical understanding, according to H. White, can only be tropological. H. White proposes a new methodology for historical research. During the discourse, adequate speech is created to analyze historical phenomena, which the philosopher defines as prefigurative tropological movement. This is how history is revealed through the art of anthropology. Thus, H. White’s tropical history theory offers modern science f meaningful and metatheoretically significant. The structure of concepts on which the classification of historiographical styles can be based and the predictive function of philosophy regarding historical knowledge can be refined.


2011 ◽  
Vol 8 (1) ◽  
pp. 201-210
Author(s):  
R.M. Bogdanov

The problem of determining the repair sections of the main oil pipeline is solved, basing on the classification of images using distance functions and the clustering principle, The criteria characterizing the cluster are determined by certain given values, based on a comparison with which the defect is assigned to a given cluster, procedures for the redistribution of defects in cluster zones are provided, and the cluster zones parameters are being changed. Calculations are demonstrating the range of defect density variation depending on pipeline sections and the universal capabilities of linear objects configuration with arbitrary density, provided by cluster analysis.


1997 ◽  
Vol 3 (S2) ◽  
pp. 341-342
Author(s):  
Sara E. Miller

Negative staining is the most frequently used procedure for preparing particulate specimens, e.g., cell organelles, macromolecules, and viruses, for electron microscopy (Figs. 1-4). The main advantage is that it is rapid, requiring only minutes of preparation time. Another is that it avoids some of the harsh chemicals, e.g., organic solvents, used in thin sectioning. Also, it does not require advanced technical skill. It is widely used in virology, both in classification of viruses as well as diagnosis of viral diseases. Notwithstanding the necessity for fairly high particle counts, virus identification by negative staining is advantageous in not requiring specific reagents such as antibodies, nucleic acid probes, or protein standards which necessitate prior knowledge of potential pathogens for selection of the proper reagent. Furthermore, it does not require viable virions as does growth in tissue culture. Another procedure that uses negative contrasting is ultrathin cryosectioning (Fig. 5).In 1954 Farrant was the first to publish negatively stained material, ferritin particles.


2021 ◽  
Vol 11 (9) ◽  
pp. 3836
Author(s):  
Valeri Gitis ◽  
Alexander Derendyaev ◽  
Konstantin Petrov ◽  
Eugene Yurkov ◽  
Sergey Pirogov ◽  
...  

Prostate cancer is the second most frequent malignancy (after lung cancer). Preoperative staging of PCa is the basis for the selection of adequate treatment tactics. In particular, an urgent problem is the classification of indolent and aggressive forms of PCa in patients with the initial stages of the tumor process. To solve this problem, we propose to use a new binary classification machine-learning method. The proposed method of monotonic functions uses a model in which the disease’s form is determined by the severity of the patient’s condition. It is assumed that the patient’s condition is the easier, the less the deviation of the indicators from the normal values inherent in healthy people. This assumption means that the severity (form) of the disease can be represented by monotonic functions from the values of the deviation of the patient’s indicators beyond the normal range. The method is used to solve the problem of classifying patients with indolent and aggressive forms of prostate cancer according to pretreatment data. The learning algorithm is nonparametric. At the same time, it allows an explanation of the classification results in the form of a logical function. To do this, you should indicate to the algorithm either the threshold value of the probability of successful classification of patients with an indolent form of PCa, or the threshold value of the probability of misclassification of patients with an aggressive form of PCa disease. The examples of logical rules given in the article show that they are quite simple and can be easily interpreted in terms of preoperative indicators of the form of the disease.


PEDIATRICS ◽  
1962 ◽  
Vol 30 (2) ◽  
pp. 287-296
Author(s):  
W. F. Dodge ◽  
C. W. Daeschner ◽  
J. C. Brennan ◽  
H. S. Rosenberg ◽  
L. B. Travis ◽  
...  

Since 1951, when the percutaneous renal biopsy was introduced as an adjunctive method for study of patients with renal disease, reports of some 4,000 kidney biopsies have appeared in the literature. Only about 250 of these, however, have been performed in children. A biopsy specimen containing 5 to 10 glomeruli has been reported to be adequate for interpretation and to be representative of the total renal parenchyma in 84% of the cases with diffuse renal disease. Using a biopsy technique similar to that described by Kark, we have obtained an adequate specimen in 92% of 205 kidney biopsies performed in 168 children with diffuse renal diseases. Seven deaths have been previously reported in the literature. The circumstances surrounding the death of these seven patients and of the one death that occurred in our series are described. Perirenal hematoma has had a reported incidence of 0.4%. It has been our experience, as well as that of the other investigators, that if blood boss is replaced, the patient has an otherwise uneventful course and the mass subsequently disappears. Gross hematuria has had a reported incidence of 5.2%. Microscopic hematuria, lasting for 6 to 12 hours after biopsy, has been found to be the rule rather than the exception. The complications which have occurred have been associated with bleeding, and therefore a careful history concerning bleeding tendency and a study of the clotting mechanism is essential if the risk of needle renal biopsy is to be minimized. In addition to a bleeding tendency or defect in clotting mechanism, most investigators are agreed that the presence of only one kidney or an uncooperative patient are absolute contraindications to renal biopsy. The renal biopsy is primarily, at present, an additional and most useful investigative tool in the elucidation of the pathogenesis, natural history (by serial studies) and effectiveness of specific therapy upon the various renal diseases. It is of practical clinical importance in the selection of those patients with the nephrotic syndrome in whom glucocorticoid therapy is likely to be beneficial or the patient with anuria whose renal lesion is probably reversible with time; and, as a guide to the effectiveness of therapy in patients with pyelonephritis or lupus nephritis. It is not a technique that can be recommended for general or casual use. A classification of the pathohistobogic findings of diffuse glomerulonephritis, patterned after Ellis, is presented and discussed. This classification will be used in the description and discussion of various renal diseases and systemic diseases with associated nephritis in the three subsequent papers.


Sign in / Sign up

Export Citation Format

Share Document