Many collective decision making problems have a combinatorial structure: the agents involved must decide on multiple issues and their preferences over one issue may depend on the choices adopted for some of the others. Voting is an attractive method for making collective decisions, but conducting a multi-issue election is challenging. On the one hand, requiring agents to vote by expressing their preferences over all combinations of issues is computationally infeasible; on the other, decomposing the problem into several elections on (...) smaller sets of issues can lead to paradoxical outcomes. Any pragmatic method for running a multi-issue election will have to balance these two concerns. We identify and analyse the problem of generating an agenda for a given election, specifying which issues to vote on together in local elections and in which order to schedule those local elections. (shrink)

A graph-theoretic account of fibring of logics is developed, capitalizing on the interleaving characteristics of fibring at the linguistic, semantic and proof levels. Fibring of two signatures is seen as a multi-graph (m-graph) where the nodes and the m-edges include the sorts and the constructors of the signatures at hand. Fibring of two models is a multi-graph (m-graph) where the nodes and the m-edges are the values and the operations in the models, respectively. Fibring of two deductive systems (...) is an m-graph whose nodes are language expressions and the m-edges represent the inference rules of the two original systems. The sobriety of the approach is confirmed by proving that all the fibring notions are universal constructions. This graph-theoretic view is general enough to accommodate very different fibrings of propositional based logics encompassing logics with non-deterministic semantics, logics with an algebraic semantics, logics with partial semantics and substructural logics, among others. Soundness and weak completeness are proved to be preserved under very general conditions. Strong completeness is also shown to be preserved under tighter conditions. In this setting, the collapsing problem appearing in several combinations of logic systems can be avoided. (shrink)

Multi-Task Learning tries to improve the learning process of different tasks by solving them simultaneously. A popular Multi-Task Learning formulation for SVM is to combine common and task-specific parts. Other approaches rely on using a Graph Laplacian regularizer. Here we propose a combination of these two approaches that can be applied to L1, L2 and LS-SVMs. We also propose an algorithm to iteratively learn the graph adjacency matrix used in the Laplacian regularization. We test our proposal with synthetic (...) and real problems, both in regression and classification settings. When the task structure is present, we show that our model is able to detect it, which leads to better results, and we also show it to be competitive even when this structure is not present. (shrink)

Modeling mechanisms is central to the biological sciences – for purposes of explanation, prediction, extrapolation, and manipulation. A closer look at the philosophical literature reveals that mechanisms are predominantly modeled in a purely qualitative way. That is, mechanistic models are conceived of as representing how certain entities and activities are spatially and temporally organized so that they bring about the behavior of the mechanism in question. Although this adequately characterizes how mechanisms are represented in biology textbooks, contemporary biological research practice (...) shows the need for quantitative, probabilistic models of mechanisms, too. In this paper we argue that the formal framework of causal graph theory is well-suited to provide us with models of biological mechanisms that incorporate quantitative and probabilistic information. On the ba-sis of an example from contemporary biological practice, namely feedback regulation of fatty acid biosynthesis in Brassica napus, we show that causal graph theoretical models can account for feedback as well as for the multi-level character of mechanisms. However, we do not claim that causal graph theoretical representations of mechanisms are advantageous in all respects and should replace common qualitative models. Rather, we endorse the more balanced view that causal graph theoretical models of mechanisms are useful for some purposes, while being insufficient for others. (shrink)

A graph-theoretic account of logics is explored based on the general notion of m-graph (that is, a graph where each edge can have a finite sequence of nodes as source). Signatures, interpretation structures and deduction systems are seen as m-graphs. After defining a category freely generated by a m-graph, formulas and expressions in general can be seen as morphisms. Moreover, derivations involving rule instantiation are also morphisms. Soundness and completeness theorems are proved. As a consequence of the generality of (...) the approach our results apply to very different logics encompassing, among others, substructural logics as well as logics with nondeterministic semantics, and subsume all logics endowed with an algebraic semantics. (shrink)

The study of the autonomic nervous system (ANS) function has shown to provide useful indicators for risk stratification and early detection on a variety of cardiovascular pathologies. However, data gathered during different tests of the ANS are difficult to analyse, mainly due to the complex mechanisms involved in the autonomic regulation of the cardiovascular system (CVS). Although model-based analysis of ANS data has been already proposed as a way to cope with this complexity, only a few models coupling the main (...) elements involved have been presented in the literature. In this paper, a new model of the CVS, representing the ventricles, the circulatory system and the regulation of the CVS activity by the ANS, is presented. The models of the vascular system and the ventricular activity have been developed using the Bond Graph formalism, as it proposes a unified representation for all energetic domains, facilitating the integration of mechanic and hydraulic phenomena. In order to take into account the electro-mechanical behaviour of both ventricles, an electrophysiologic model of the cardiac action potential, represented by a set of ordinary differential equations, has been integrated. The short-term ANS regulation of heart rate, cardiac contractility and peripheral vasoconstriction is represented by means of continuous transfer functions. These models, represented in different continuous formalisms, are coupled by using a multi-formalism simulation library. Results are presented for two different autonomic tests, namely the Tilt Test and the Valsalva Manoeuvre, by comparing real and simulated signals. (shrink)

Magnetoencephalography (MEG) and electroencephalography (EEG) are invaluable neuroscientific tools for unveiling human neural dynamics in three dimensions (space, time, and frequency), which are associated with a wide variety of perceptions, cognition, and actions. MEG/EEG also provides different categories of neuronal indices including activity magnitude, connectivity, and network properties along the three dimensions. In the last 20 years, interest has increased in inter-regional connectivity and complex network properties assessed by various sophisticated scientific analyses. We herein review the definition, computation, short history, (...) and pros and cons of connectivity and complex network (graph-theory) analyses applied to MEG/EEG signals. We briefly describe recent developments in source reconstruction algorithms essential for source-space connectivity and network analyses. Furthermore, we discuss a relatively novel approach used in MEG/EEG studies to examine the complex dynamics represented by human brain activity. The correct and effective use of these neuronal metrics provides a new insight into the multi-dimensional dynamics of the neural representations of various functions in the complex human brain. (shrink)

The study of the autonomic nervous system (ANS) function has shown to provide useful indicators for risk stratification and early detection on a variety of cardiovascular pathologies. However, data gathered during different tests of the ANS are difficult to analyse, mainly due to the complex mechanisms involved in the autonomic regulation of the cardiovascular system (CVS). Although model-based analysis of ANS data has been already proposed as a way to cope with this complexity, only a few models coupling the main (...) elements involved have been presented in the literature. In this paper, a new model of the CVS, representing the ventricles, the circulatory system and the regulation of the CVS activity by the ANS, is presented. The models of the vascular system and the ventricular activity have been developed using the Bond Graph formalism, as it proposes a unified representation for all energetic domains, facilitating the integration of mechanic and hydraulic phenomena. In order to take into account the electro-mechanical behaviour of both ventricles, an electrophysiologic model of the cardiac action potential, represented by a set of ordinary differential equations, has been integrated. The short-term ANS regulation of heart rate, cardiac contractility and peripheral vasoconstriction is represented by means of continuous transfer functions. These models, represented in different continuous formalisms, are coupled by using a multi-formalism simulation library. Results are presented for two different autonomic tests, namely the Tilt Test and the Valsalva Manoeuvre, by comparing real and simulated signals. (shrink)

The study of the autonomic nervous system (ANS) function has shown to provide useful indicators for risk stratification and early detection on a variety of cardiovascular pathologies. However, data gathered during different tests of the ANS are difficult to analyse, mainly due to the complex mechanisms involved in the autonomic regulation of the cardiovascular system (CVS). Although model-based analysis of ANS data has been already proposed as a way to cope with this complexity, only a few models coupling the main (...) elements involved have been presented in the literature. In this paper, a new model of the CVS, representing the ventricles, the circulatory system and the regulation of the CVS activity by the ANS, is presented. The models of the vascular system and the ventricular activity have been developed using the Bond Graph formalism, as it proposes a unified representation for all energetic domains, facilitating the integration of mechanic and hydraulic phenomena. In order to take into account the electro-mechanical behaviour of both ventricles, an electrophysiologic model of the cardiac action potential, represented by a set of ordinary differential equations, has been integrated. The short-term ANS regulation of heart rate, cardiac contractility and peripheral vasoconstriction is represented by means of continuous transfer functions. These models, represented in different continuous formalisms, are coupled by using a multi-formalism simulation library. Results are presented for two different autonomic tests, namely the Tilt Test and the Valsalva Manoeuvre, by comparing real and simulated signals. (shrink)

What is it that evolves in cultural evolution? This is a question easily posed but not so easily answered. According to common interpretations of cultural evolutionary theory, it is not strictly agents that change over time or proliferate during cultural transmission, but their socially transmitted behavior, what they communicate or acquire via social learning – in short: their interactions. This means that we have to put these cultural interactions into an evolutionary setting and show how they evolve within cultural populations, (...) i.e. within social networks. But the social networks themselves also evolve, which brings us to a multi-level approach of cultural evolution, implementing both, individual and group selection. In this paper I will assume that the microlevel is given by a description of cultural agents, their behavior and decisions, whereas the macrolevel describes the dynamics on population structure and in particular population boundaries in social networks (since we are not really able to identify something analogous to ‘species’ in cultural evolution). In this paper, I am going to offer a specific mathematical model, that makes use of game theory for representing the cultural microlevel and graph theory for the cultural macrolevel. It has to be shown, how both can formally be linked in a synthetic attempt. (shrink)

Information protocols (IP's) were developed to describe players who learn their social situation by their experiences. Although IP's look similar to colored multi-graphs (MG's), the two objects are constructed in fundamentally different ways. IP's are constructed using the global concept of history, whereas graphs are constructed using the local concept of edges. We give necessary and sufficient conditions for each theory to be captured by the other. We find that the necessary and sufficient condition for IP theory (...) to be captured by MG theory, which we call SE, excludes relevant game situations. Hence, we conclude that IP theory remains a vital tool and cannot be replaced by MG theory. (shrink)

Strategic Environmental Assessment, as a support to strategic planning, is a starting point in the creation of a sustainable concept of managing waste that is based on the principles of a circular economy. The role of SEA is to guide the planning process towards the goal of securing the best effects in relation to the quality of the living environment and the socio-economic aspects of development. SEA is also an instrument that can be used when making optimal decisions about spatial (...) development, which further contributes to its importance and role in the planning process. The implementation of SEA allows developers to establish the benefits and implications of the proposed spatial changes, taking into account the capacity of the space to sustain the planned development, and to determine the degree of acceptability of the proposed spatial changes. This paper presents a specific method used for impact assessment in SEA for the Agro-Waste Management Plan for Oplenac Vineyard. The specificity of this method is that it combines specific goals, indicators and criteria for assessing the effect of planning solutions formulated in the simulated AWMP for Oplenac Vineyard using a semi-quantitative expert method. The results of the paper indicate the possibility of using GIS tools to increase objectivity in the expert evaluation of planning solutions, particularly in relation to a group of criteria for assessing the spatial dispersion of the impacts. This reduces the subjectivity that is characteristic of all expert methods. The graphical presentation of the results in GIS technology and the use of matrices and graphs to present the results makes them easier to understand and creates a good basis for making optimal decisions on future activities concerning the elimination of waste from wineries and viticulture. The research was carried out within the framework of the NoAW project, which is supported by the European Commission through the Horizon2020 research and innovation program. (shrink)

Open peer commentary on the article “Elementary Students’ Construction of Geometric Transformation Reasoning in a Dynamic Animation Environment” by Alan Maloney. Upshot: Parnorkou and Maloney’s article presents an interesting, well-structured and clearly described study of children’s reasoning about mental rotations. Specifically, Parnorkou and Maloney deploy the microworld Graphs ’n Glyphs, and use it as a “window on thinking-in-change” as they observe and interview children who use it. Reading the article raised a few questions for me about the role of (...) body syntonicity in learning about rotation of geometric shapes, and I wonder where the authors feel these foundational concepts fit in with their research. (shrink)

The emergence of new technologies such as the Internet of things and the Cloud transforms the way we interact. Whether it be human to human interaction or human to machine interaction, the size of the networks keeps growing. As the networks get more complex nowadays with many interconnected components, it is necessary to develop distributed scalable algorithms so as to minimize the computation required in decision making in such large-scale systems. In this paper, we consider a setup where each agent (...) in the network updates its opinion by relying on its neighbors’ opinions. The information exchange between the agents is assumed to be mutual. The cluster consensus problem is investigated for networks represented by static or time-varying graphs. Joint and integral connectivity conditions are utilized to determine the number of clusters that are formed, as the interactions among the agents evolve over time. Finally, some numerical examples are given to illustrate the theoretical results. (shrink)

Charles Peirce incorporates modality into his Existential Graphs by introducing the broken cut for possible falsity. Although it can be adapted to various modern modal logics, Zeman demonstrates that making no other changes results in a version that he calls Gamma-MR, an implementation of Jan Łukasiewicz's four-valued Ł-modal system. It disallows the assertion of necessity, reflecting a denial of determinism, and has theorems involving possibility that seem counterintuitive at first glance. However, the latter is a misconception that arises from (...) overlooking the distinction between the intermediate truth values that are assigned to possibly true propositions as either X-contingent or Y-contingent. Any two propositions having the same ITV are possible together, while any two propositions having different ITVs, including those that are each other's negation, are possible individually yet not possible together. Porte shows that Ł-modal can be translated into classical logic by defining a constant for each ITV such that its implication of another proposition asserts the latter's possibility, while its conjunction with another proposition asserts the latter's necessity. These are expressed in the Alpha part of EG without broken cuts, simplifying derivations and shedding further light on Łukasiewicz's system, as long as graphs including either of the constants are properly interpreted. Ł-modal and Gamma-MR thus capture the two-sided nature of possibility as the limit between truth and falsity in Peirce's triadic conception. (shrink)

Recent advances in neuroscience indicate that analysis of bio-signals such as rest state electroencephalogram and eye-tracking data can provide more reliable evaluation of children autism spectrum disorder than traditional methods of behavior measurement relying on scales do. However, the effectiveness of the new approaches still lags behind the increasing requirement in clinical or educational practices as the “bio-marker” information carried by the bio-signal of a single-modality is likely insufficient or distorted. This study proposes an approach to joint analysis of EEG (...) and eye-tracking for children ASD evaluation. The approach focuses on deep fusion of the features in two modalities as no explicit correlations between the original bio-signals are available, which also limits the performance of existing methods along this direction. First, the synchronization measures, information entropy, and time-frequency features of the multi-channel EEG are derived. Then a random forest applies to the eye-tracking recordings of the same subjects to single out the most significant features. A graph convolutional network model then naturally fuses the two group of features to differentiate the children with ASD from the typically developed subjects. Experiments have been carried out on the two types of the bio-signals collected from 42 children. The results indicate that the proposed approach can achieve an accuracy of 95% in ASD detection, and strong correlations exist between the two bio-signals collected even asynchronously, in particular the EEG synchronization against the face related/joint attentions in terms of covariance. (shrink)

We give in this paper indications about the dynamical impact coming from the main sources of perturbation in biological regulatory networks. First, we define the boundary of the interaction graph expressing the regulations between the main elements of the network . Then, we search what changes in the state values on the boundary could cause some changes of states in the core of the system . After, we analyse the role of the mode of updating on the asymptotics of the (...) network, essentially on the occurrence of limit cycles . Finally, we show the influence of some topological changes on the dynamical behaviour of the system. (shrink)

This paper proposes an adaptive formation tracking control algorithm optimized by Q-learning scheme for multiple mobile robots. In order to handle the model uncertainties and external disturbances, a desired linear extended state observer is designed to develop an adaptive formation tracking control strategy. Then an adaptive method of sliding mode control parameters optimized by Q-learning scheme is employed, which can avoid the complex parameter tuning process. Furthermore, the stability of the closed-loop control system is rigorously proved by means of matrix (...) properties of graph theory and Lyapunov theory, and the formation tracking errors can be guaranteed to be uniformly ultimately bounded. Finally, simulations are presented to show the proposed algorithm has the advantages of faster convergence rate, higher tracking accuracy, and better steady-state performance. (shrink)

The novel notion of importing logics is introduced, subsuming as special cases several kinds of asymmetric combination mechanisms, like temporalization [8, 9], modalization [7] and exogenous enrichment [13, 5, 12, 4, 1]. The graph-theoretic approach proposed in [15] is used, but formulas are identified with irreducible paths in the signature multi-graph instead of equivalence classes of such paths, facilitating proofs involving inductions on formulas. Importing is proved to be strongly conservative. Conservative results follow as corollaries for temporalization, modalization and (...) exogenous enrichment. (shrink)

ABSTRACT The notion of n-dimensional arrow structure is introduced, which for n = 2 coincides with the notion of directed multi-graph. In part I of the paper several first-order and modal languages connected with arrow structures are studied and their expressive power is compared. Part II is devoted to the axiomatization of some arrow logics. At the end some further perspectives of ?arrow approach? are discussed.

A mixture preorder is a preorder on a mixture space (such as a convex set) that is compatible with the mixing operation. In decision theoretic terms, it satisfies the central expected utility axiom of strong independence. We consider when a mixture preorder has a multi-representation that consists of real-valued, mixture-preserving functions. If it does, it must satisfy the mixture continuity axiom of Herstein and Milnor (1953). Mixture continuity is sufficient for a mixture-preserving multi-representation when the dimension of the (...) mixture space is countable, but not when it is uncountable. Our strongest positive result is that mixture continuity is sufficient in conjunction with a novel axiom we call countable domination, which constrains the order complexity of the mixture preorder in terms of its Archimedean structure. We also consider what happens when the mixture space is given its natural weak topology. Continuity (having closed upper and lower sets) and closedness (having a closed graph) are stronger than mixture continuity. We show that continuity is necessary but not sufficient for a mixture preorder to have a mixture-preserving multi-representation. Closedness is also necessary; we leave it as an open question whether it is sufficient. We end with results concerning the existence of mixture-preserving multi-representations that consist entirely of strictly increasing functions, and a uniqueness result. (shrink)

Necessity is a touchstone issue in the thought of Charles Peirce, not least because his pragmatist account of meaning relies upon modal terms. We here offer an overview of Peirce’s highly original and multi-faceted take on the matter. We begin by considering how a self-avowed pragmatist and fallibilist can even talk about necessary truth. We then outline the source of Peirce’s theory of representation in his three categories of Firstness, Secondness and Thirdness, (monadic, dyadic and triadic relations). These have (...) modal purport insofar as the first category corresponds to possibility, the second to mechanical necessity and the third to a kind of semantic or intentional necessity. We then turn to Peirce’s explicit modal epistemology and show how it began as information-relative, with different modalities (e.g. logical, physical, practical) distinguished in terms of respective ‘designated states of information’, and shifted later in his life towards a more robust realism founded in direct perception of ideas in their relations. We then turn to Peirce’s formal logic, focusing on his diagrammatic system of Existential Graphs where he did his most serious logical research. Finally we discuss Peirce’s modal metaphysics and its implications for determinism and realism about universals. (shrink)

The volume starts with the paper of Lynn Maurice Ferguson Arnold, former Premier of South Australia and former Minister of Education of Australia, concerning the Exposition Internationale des Arts et Techniques dans la Vie Moderne (International Exposition of Art and Technology in Modern Life) that was held from 25 May to 25 November 1937 in Paris, France. The organization of the world exhibition had placed the Nazi German and the Soviet pavilions directly across from each other. Many papers are devoted (...) to the interpretation of this opposition. Arnold’s paper considers the differences in the two totalitarian states’ architectural and design discourse styles. Although each of them communicated a totalitarian language of purposes, permissions, and boundaries, they essentially differed in the styles of discourse represented by the architecture and design of their respective pavilions. They were opposites of each other and the liberal ideals they contested. The internationalist viewpoint reflecting the multi-ethnic mix of the USSR is contrasted to the ein Volk homogeneity represented in the German pavilion. The Soviet pavilion opted for a utopian future to be arrived at by “benign” leadership, whereas the German pavilion anchored itself in the myth of Teutonic history with the nostalgic pride protected by the swastika-bearing eagle. Jean-Yves Béziau is best known as a logician and founder of Universal Logic. However, in this paper, he poses a new philosophical question: why philosophical discourse does not use images? The paper begins with a general analysis of different types of philosophical discourses. Then, he focuses on why images have been and are still rejected in philosophical discourse. He explains various ways to use images in a fruitful way to develop philosophical thinking and discourse and illustrates his view by providing several examples. He concludes with a promising programmatic declaration about founding a new journal entitled World Journal of Pictorial Philosophy to stimulate the usage of images for developing philosophical thinking. Although complaints about the obscurity of many philosophers’ discourse are widespread, Tatiana Denisova, ex-professor of the Surgut University and a research associate of the University of the Aegean undertakes a positive attitude to this problem. She explains that the reasons for the obscurity of philosophical texts, the subsequent complexity in communicating philosophers’ meanings and their eventual incomplete understanding is not a sign of their inferiority. On the contrary, it is a sign of the fruitfulness of philosophical discourse, which can generate new meanings. Thus, the darkness of philosophical discourse is like the life-giving chaos, and the obscurity that it inevitably contains can be the keeper of implicit meanings and even their generator. Katarzyna Gan-Krzywoszyńska and Piotr Leśniewski, authors of a monograph on Polish philosopher Kazimierz Ajdukiewicz (1890 – 1963), make a comparative analysis of his educational style with that of Paulo Reglus Neves Freire (1921 – 1997). The authors highlight that these scholars have distinctly different backgrounds. The former was an educator, philosopher and a leading advocate of critical pedagogy connected with the dialogical Latin-American tradition. The latter was a philosopher and logician, a notable representative of the Lwów–Warsaw school of logic with significant contributions to semantics, model theory and the philosophy of science. Despite their apparent difference, the authors identify some striking similarities regarding their attitudes towards education; notably, their approaches are essentially dialogical. Gilah Yelin Hirsch is a multidisciplinary artist who works as a painter, writer, curator, educator, and filmmaker. In her experiential paper, he explains how and why she uses four channels of communication in her creative expression: writing, painting, filmmaking, and teaching, as dialogic inquiry. She considers that these channels compose a continuum of discourse styles, each reaching a different facet of kaleidoscopic consciousness. She claims that her choice of medium is prompted by a need to communicate her insights profoundly. Thus, for instance, she created painted allegories to express narratives based on dreams and visions emerging from her subconscious. Art and healing is another Tibetan-rooted type of discourse practised by the author. Creating and observing a healing image produces a positive psychophysiological change in both the artist and the viewer. The discourse here is tripartite between creator, image, and viewer. Filmmaking is another type of discourse she practices between the filmmaker/artist as shaman or healer and the viewer as respondent or participant. These films are meant to be experienced frame by frame, physically and emotionally in both the body and mind. Jocelyn Ireson-Paine is a cartoonist and programmer. His paper offers an original attempt to use category theory in cartooning. Category theory is a branch of mathematics that provides concepts and methods to describe general abstract structures in terms of a labelled directed graph called category, whose nodes are called objects, and whose labelled directed edges are called arrows (or morphisms or transformations or mappings). The author explores different ways to define “style” in art using category theory and a relational view of art. Moreover, he examines how “translation” (transformation) between styles could be defined and reveals the difficulties of how it could be implemented in a computer using special software. Jens Lemanski is a philosopher who has revived research in Arthur Schopenhauer’s legacy by exploring his work on mathematical evidence, logic diagrams, and problems of semantics. In this paper, he advances a new approach to eristic as an art of protecting oneself from the one who deliberately violates norms of discourse ethics to win an argument. The author attributes the origins of this view to Schopenhauer, suggesting a new reading of his work. According to the author, eristic is a prohibitive technique that takes effect when the norms of discourse ethics are transgressed and violated. Thus, eristic is viewed as a discipline of Enlightenment philosophy and a correlate of discourse ethics. Roshdi Rashed is an authority on the history of Arabic mathematical sciences. Proceeding from Gilles-Gaston Granger’s definition of mathematical style, he studies the question of whether a mathematical work can be characterized by a single style or by a multitude of styles. This question is explored within the style of a single work, namely Menelaus’s Sphaerica, and through the study of the development of a single problem over time, namely the isoperimetric problem. He indicates Menelaus’s divergence from the Euclidean style of (plane and stereometric) geometry caused by the drop of the Parallel Postulate, which associated it with hyperbolic geometry. Hence, the author concludes that Menelaus’s Sphaerica incorporates the well-known Euclidean style with a variation of the non-Euclidean one. On the other hand, examining the isoperimetric problem reveals another interesting historical picture. A succession of different styles (cosmological, geometric, infinitesimalistic, style of the calculus of variations, of synthetic geometry) can be observed due to the transformation of the research object over time. Boris Shalyutin, a Russian social philosopher, and Ombudsman for Human Rights in the Kurgan Region, explores the origins of discourse in combination with the birth of society and law. He claims that legal discourse marks the historical emergence of discourse in general. Homo Juridicus generated Homo Sapiens, which have created new spheres of discourse, notably moral discourse and further philosophical, political, and scientific discourse. Petros Stefaneas, a logician, computer scientist and novelist, suggests an alternative to the traditional narratology approach for studying (interactive) social media discourse. He claims that style describes how the parts of a narrative are blended into a whole. The author relies upon Goguen’s and Harrel’s concept of style as a choice of blending principles and transfers to the study of the social media narratives elements from the methodology of studying Web-based collaborative search for mathematical proofs like those implemented within the Polymath project. The last paper belongs to Ghil‘ad Zuckermann, a linguist, language revivalist, and proponent of a model of the emergence of Israeli Hebrew, according to which Hebrew and Yiddish were the primary sources of Modern Hebrew. This paper explores the fascinating and multifaceted Yiddish language and its survival in Israeli. Yiddish is characterized by a unique style that embeds psycho-ostensive expressions throughout its discourse. The author highlights the cross-fertilization between Hebrew and Yiddish as it manifests itself in any aspect of the Israeli language. He claims that Yiddish survives beneath Israeli phonetics, phonology, discourse, syntax, semantics, lexis, and even morphology, although traditional and institutional linguists have been most reluctant to admit it. (shrink)

What are scientific theories and how should they be represented? In this article, I propose a causal–structural account, according to which scientific theories are to be represented as sets of interrelated causal and credal nets. In contrast with other accounts of scientific theories (such as Sneedian structuralism, Kitcher’s unificationist view, and Darden’s theory of theoretical components), this leaves room for causality to play a substantial role. As a result, an interesting account of explanation is provided, which sheds light on explanatory (...) unification within a causalist framework. The theory of classical genetics is used as a case study. 1 Introduction2 The Theory of Classical Genetics3 Three Philosophical Accounts of the Theory of Classical Genetics3.1 The structuralist account3.2 Kitcher’s unificationism3.3 Darden and theory change in science4 A Common Lacuna: Where is Causality?5 Woodward’s Interventionist Account of Causation6 Causal Bayes Nets and Their Interrelations6.1 Causal Bayes nets6.2 Relations among causal nets6.3 Credal nets and their interrelations7 The Theory of the Gene and its Causal Graph8 A First Exemplar: Stem Length in Pea Plants8.1 Three crosses on stem length in pea plants8.2 The causal graph for stem length in pea plants8.3 Morgan’s explanatory principles and the credal net for stem length in pea plants9 Explaining Mendel’s Crosses: A Causal–Structural Account10 Monohybrid Crosses with Complete Dominance11 Exemplars,Explanatory Patterns, Generic Credal Nets, and Mechanism Schemas12 Incomplete Dominance13 Anomalies14 Multi-hybrid Crosses with Independent Assortment15 Multi-hybrid Crosses with Linkage and Crossing-Over16 Double Crossing-Over and the Linear Order of the Gene17 Causal–Structural Explanation18 Explanatory Unification19 Concluding Remarks. (shrink)

The most widely used attractive logical account of knowledge uses standard epistemic models, i.e., graphs whose edges are indistinguishability relations for agents. In this paper, we discuss more general topological models for a multi-agent epistemic language, whose main uses so far have been in reasoning about space. We show that this more geometrical perspective affords greater powers of distinction in the study of common knowledge, defining new collective agents, and merging information for groups of agents.

Facial expression recognition plays a significant part in artificial intelligence and computer vision. However, most of facial expression recognition methods have not obtained satisfactory results based on low-level features. The existed methods used in facial expression recognition encountered the major issues of linear inseparability, large computational burden, and data redundancy. To obtain satisfactory results, we propose an innovative deep learning model using the kernel entropy component analysis network and directed acyclic graph support vector machine. We use the KECANet in the (...) feature extraction stage. In the stage of output, binary hashing and blockwise histograms are adopted. We sent the final output features to the DAGSVM classifier for expression recognition. We test the performance of our proposed method on three databases of CK+, JAFFE, and CMU Multi-PIE. According to the experiment results, the proposed method can learn high-level features and provide more recognition information in the stage of training, obtaining a higher recognition rate. (shrink)

The comparison of growth, whether it is between different strains or under different growth conditions, is a classic microbiological technique that can provide genetic, epigenetic, cell biological, and chemical biological information depending on how the assay is used. When employing solid growth media, this technique is limited by being largely qualitative and low throughput. Collecting data in the form of growth curves, especially automated data collection in multi‐well plates, circumvents these issues. However, the growth curves themselves are subject to (...) stochastic variation in several variables, most notably the length of the lag phase, the doubling rate, and the maximum expansion of the culture. Thus, growth curves are indicative of trends but cannot always be conveniently averaged and statistically compared. Here, we summarize a simple method to compile growth curve data into a quantitative format that is amenable to statistical comparisons and easy to graph and display. (shrink)

BackgroundThere is much overlap among the symptomology of autistic spectrum disorders, obsessive compulsive disorders, and alexithymia, which all typically involve impaired social interactions, repetitive impulsive behaviors, problems with communication, and mental health.AimThis study aimed to identify direct and indirect associations among alexithymia, OCD, cardiac interoception, psychological inflexibility, and self-as-context, with the DV ASD and depression, while controlling for vagal related aging.MethodologyThe data involved electrocardiogram heart rate variability and questionnaire data. In total, 1,089 participant's data of ECG recordings of healthy resting (...) state HRV were recorded and grouped into age categories. In addition to this, another 224 participants completed an online survey that included the following questionnaires: Yale-Brown Obsessive Compulsive Scale ; Toronto Alexithymia Scale 20 ; Acceptance and Action Questionnaire ; Depression, Anxiety, and Stress Scale 21 ; Multi-dimensional Assessment of Interoceptive Awareness Scale ; and the Self-as-Context Scale.ResultsHeart rate variability was shown to decrease with age when controlling for BMI and gender. In the two SEMs produced, it was found that OCD and alexithymia were causally associated with autism and depression indirectly through psychological inflexibility, SAC, and ISen interoception.ConclusionThe results are discussed in relation to the limitations of the DSM with its categorical focus of protocols for syndromes and provide support for more flexible ideographic approaches in diagnosing and treating mental health and autism within the Extended Evolutionary Meta-Model. Graph theory approaches are discussed in their capacity to depict the processes of change potentially even at the level of the relational frame. (shrink)

In this paper, we compare several cut-free sequent systems for propositional intuitionistic logic Intwith respect to polynomial simulations. Such calculi can be divided into two classes, namely single-succedent calculi (like Gentzen's LJ) and multi-succedent calculi. We show that the latter allow for more compact proofs than the former. Moreover, for some classes of formulae, the same is true if proofs in single-succedent calculi are directed acyclic graphs (dags) instead of trees. Additionally, we investigate the effect of weakening rules (...) on the structure and length of dag proofs.The second topic of this paper is the effect of different embeddings from Int to S4. We select two different embeddings from the literature and show that translated (propositional) intuitionistic formulae have sometimes exponentially shorter minimal proofs in a cut-free Gentzen system for S4than the original formula in a cut-free single-succedent Gentzen system for Int. Moreover, the length and the structure of proofs of translated formulae crucially depend on the chosen embedding. (shrink)

This study examines the specifics of the theme of the anti-Japanese war in Chinese art at various stages from the 1930s to the beginning of the XXI century. The key works of graphic artists and painters are selected as the material, which mark the key points of the evolution of the topic under consideration. Images in Chinese art associated with the events of the anti-Japanese War or the "War of Resistance" have been created by artists for more than seven decades, (...) changing and transforming in accordance with political, ideological, socio-cultural and artistic-stylistic factors. This topic is extremely important for the people, since it was she who gave the art of the newly born New China in the XX century a historical dimension, determined the measure of responsibility of Chinese artists to society and partly the aesthetic paradigm of the evolution of the arts. Moreover, it has served and continues to serve as a source of inspiration for new generations of masters of historical painting, especially battle artists. As a result of the analysis and generalization, four stages are distinguished. The first one is connected with the work of wartime graphs, which recorded the most important moments of the confrontation between the two armies and peoples, determining the general realistic orientation in the development of the theme and its iconography. The middle of the century is the time of the establishment of images associated with the anti-Japanese war as the main line in Chinese painting, the appearance of multi-figure subject canvases, including in the battle genre. The last third of the XX century is defined as the period of transition from the glorification of events to the embodiment of the understanding of that war as a national tragedy, as well as the enrichment of romanticized realism with new artistic forms. At the beginning of the new century, artists tended to create large-scale canvases, saturating them with complex symbolic meanings and details. Such changes indicate the continuation of the evolution of the topic under study and its further transformations. (shrink)

While many publications have reported brain hemodynamic responses to decision-making under various conditions of risk, no inventory management scenarios, such as the newsvendor problem, have been investigated in conjunction with neuroimaging. In this study, we hypothesized that NP stimulates the dorsolateral prefrontal cortex and the orbitofrontal cortex joined with frontal polar area significantly in the human brain, and that local brain network properties are increased when a person transits from rest to the NP decision-making phase. A 77-channel functional near infrared (...) spectroscopy system with wide field-of-view was employed to measure frontal cerebral hemodynamics in response to NP in 27 healthy human subjects. NP-induced changes in oxy-hemoglobin concentration, Δ[HbO], were investigated using a general linear model and graph theory analysis. Significant activation induced by NP was shown in both DLPFC and OFC+FPA across all subjects. Specifically, higher risk NP with low-profit margins activated left-DLPFC but deactivated right-DLPFC in 14 subjects, while lower risk NP with high-profit margins stimulated both DLPFC and OFC+FPA in 13 subjects. The local efficiency, clustering coefficient, and path length of the network metrics were significantly enhanced under NP decision making. In summary, multi-channel fNIRS enabled us to identify DLPFC and OFC+FPA as key cortical regions of brain activations when subjects were making inventory-management risk decisions. We demonstrated that challenging NP resulted in the deactivation within right-DLPFC due to higher levels of stress. Also, local brain network properties were increased when a person transitioned from the rest phase to the NP decision-making phase. (shrink)

In this article, we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model with given observational data. We build on an algorithm proposed by Wang and Drton, and we show that one can augment the hidden variable structure of the recovered model by learning multidirected edges rather than only directed and bidirected ones. Multidirected edges appear when more than two of the observed variables have a hidden common cause. We detect the (...) presence of such hidden causes by looking at higher order cumulants and exploiting the multi-trek rule. Our method recovers the correct structure when the underlying graph is a bow-free acyclic mixed graph with potential multidirected edges. (shrink)

We propose an infrastructure for collaborative content management and version control for structured mathematical knowledge. This will enable multiple users to work jointly on mathematical theories with minimal interference. We describe the API and the functionality needed to realize a cvs-like version control and distribution model. This architecture extends the cvs architecture in two ways, motivated by the specific needs of distributed management of structured mathematical knowledge on the Internet. On the one hand the one-level client/server model of cvs is (...) generalized to a multi-level graph of client/server relations, and on the other hand the underlying change-detection tools take the math-specific structure of the data into account. (shrink)

Conviviality has been identified as a key concept necessary to web communities, such as digital cities, and while it has been simultaneously defined in literature as individual freedom realized in personal interdependence, rational and cooperative behavior and normative instrument, no model for conviviality has yet been proposed for computer science. In this article, we raised the question whether social intelligence design could be used to designing convivial digital cities. We first looked at digital cities and identified, from a social intelligence (...) design point of view, two main categories of digital cities: public websites and commercial websites; we also noted the experimental qualities of digital cities. Second, we analyzed the concept of conviviality for social science, multi-agent systems and intelligent interface; we showed the distinction among various kinds of use of conviviality, the positive outcomes such as social cohesion, trust and participation but also the negative aspects that emerged when conviviality became an instrument of power relations. Fourth, we looked at the normative aspect of conviviality as described in the literature and found that social norms for conviviality paralleled legal and institutional norms for digital cities. Finally, as a first step toward obtaining measures for conviviality, we presented a case study describing agents and user’s interactions using dependence graphs. We also presented an analysis of conviviality requirements and described our plan and methodology for designing convivial digital cities. (shrink)

The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out of more basic elements. Separately the properties of graphs can be studied in a logical language called monadic second-order logic. In this book, these two features of graph structure are brought together for the first time in a presentation that unifies and synthesizes research over the last 25 years. The author not only provides (...) a thorough description of the theory, but also details its applications, on the one hand to the construction of graph algorithms, and, on the other to the extension of formal language theory to finite graphs. Consequently the book will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory. (shrink)

Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is (...) a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory. (shrink)

Studies to neutrosophic graphs happens to be not only innovative and interesting, but gives a new dimension to graph theory. The classic coloring of edge problem happens to give various results. Neutrosophic tree will certainly find lots of applications in data mining when certain levels of indeterminacy is involved in the problem. Several open problems are suggested.

We introduce a framework for a graph-theoretic analysis of the semantic paradoxes. Similar frameworks have been recently developed for infinitary propositional languages by Cook and Rabern, Rabern, and Macauley. Our focus, however, will be on the language of first-order arithmetic augmented with a primitive truth predicate. Using Leitgeb’s notion of semantic dependence, we assign reference graphs (rfgs) to the sentences of this language and define a notion of paradoxicality in terms of acceptable decorations of rfgs with truth values. It (...) is shown that this notion of paradoxicality coincides with that of Kripke. In order to track down the structural components of an rfg that are responsible for paradoxicality, we show that any decoration can be obtained in a three-stage process: first, the rfg is unfolded into a tree, second, the tree is decorated with truth values (yielding a dependence tree in the sense of Yablo), and third, the decorated tree is re-collapsed onto the rfg. We show that paradoxicality enters the picture only at stage three. Due to this we can isolate two basic patterns necessary for paradoxicality. Moreover, we conjecture a solution to the characterization problem for dangerous rfgs that amounts to the claim that basically the Liar- and the Yablo graph are the only paradoxical rfgs. Furthermore, we develop signed rfgs that allow us to distinguish between ‘positive’ and ‘negative’ reference and obtain more fine-grained versions of our results for unsigned rfgs. (shrink)

I argue that Frege Problems in thought are best modeled using graph-theoretic machinery; and that these problems can arise even when subjects associate all the same qualitative properties to the object they’re thinking of twice. I compare the proposed treatment to similar ideas by Heck, Ninan, Recanati, Kamp and Asher, Fodor, and others.

My essay, “Multi-modal argumentation” was published in the journal, _Philosophy of the Social Sciences,_ in 1994. This information appeared again in my book, _Coalescent argumentation_ in 1997. In the ensuing twenty years, there have been many changes in argumentation theory, and I would like to take this opportunity to examine my now middle-aged theory in light of the developments in our discipline. I will begin by relating how a once keen intended lawyer and then formal logician ended up in (...) argumentation theory. (If you do not care to read this bit of autobiography, skip to Section 2). (shrink)

In this paper, we analyze and discuss Schopenhauer’s n-term diagrams for eristic dialectics from a graph-theoretical perspective. Unlike logic, eristic dialectics does not examine the validity of an isolated argument, but the progression and persuasiveness of an argument in the context of a dialogue or even controversy. To represent these dialogue situations, Schopenhauer created large maps with concepts and Euler-type diagrams, which from today’s perspective are a specific form of graphs. We first present the original method with Euler-type diagrams, (...) then give the most important graph-theoretical definitions, then discuss Schopenhauer’s diagrams graph-theoretically and finally give an example of how the graphs or diagrams can be used to analyze dialogues. (shrink)

We define a model for computing probabilities of right-nested conditionals in terms of graphs representing Markov chains. This is an extension of the model for simple conditionals from Wójtowicz and Wójtowicz. The model makes it possible to give a formal yet simple description of different interpretations of right-nested conditionals and to compute their probabilities in a mathematically rigorous way. In this study we focus on the problem of the probabilities of conditionals; we do not discuss questions concerning logical and (...) metalogical issues such as setting up an axiomatic framework, inference rules, defining semantics, proving completeness, soundness etc. Our theory is motivated by the possible-worlds approach ; however, our model is generally more flexible. In the paper we focus on right-nested conditionals, discussing them in detail. The graph model makes it possible to account in a unified way for both shallow and deep interpretations of right-nested conditionals. In particular, we discuss the status of the Import-Export Principle and PCCP. We briefly discuss some methodological constraints on admissible models and analyze our model with respect to them. The study also illustrates the general problem of finding formal explications of philosophically important notions and applying mathematical methods in analyzing philosophical issues. (shrink)

We describe Peirce’s 1903 system of modal gamma graphs, its transformation rules of inference, and the interpretation of the broken-cut modal operator. We show that Peirce proposed the normality rule in his gamma system. We then show how various normal modal logics arise from Peirce’s assumptions concerning the broken-cut notation. By developing an algebraic semantics we establish the completeness of fifteen modal logics of gamma graphs. We show that, besides logical necessity and possibility, Peirce proposed an epistemic interpretation (...) of the broken-cut modality, and that he was led to analyze constructions of knowledge in the style of epistemic logic. (shrink)

We show that there exist 2 ℵ 0 equational classes of Boolean algebras with operators that are not generated by the complex algebras of any first-order definable class of relational structures. Using a variant of this construction, we resolve a long-standing question of Fine, by exhibiting a bimodal logic that is valid in its canonical frames, but is not sound and complete for any first-order definable class of Kripke frames (a monomodal example can then be obtained using simulation results of (...) Thomason). The constructions use the result of Erd $\H{o}$ s that there are finite graphs with arbitrarily large chromatic number and girth. (shrink)

The possibility of multi-location—of one entity having more than one exact location—is required by several metaphysical theories such as the immanentist theory of universals and three-dimensionalism about persistence. One of the most pressing challenges for multi-location theorists is that of making sense of exact location—in that extant definitions of exact location entail a principle called ‘functionality’, according to which nothing can have more than one exact location. Recently in a number of promising papers, Antony Eagle has proposed and (...) defended a definition of exact location in terms of weak location that does not entail functionality. This paper provides the first thorough assessment of Eagle’s proposal. In particular, we argue that it cannot account for the location of immanent universals, the multi-location of mereologically changing three-dimensional objects, the multi-location of mereologically complex objects, and that it makes extended simples impossible. (shrink)

Peirce considered the principal business of logic to be the analysis of reasoning. He argued that the diagrammatic system of Existential Graphs, which he had invented in 1896, carries the logical analysis of reasoning to the furthest point possible. The present paper investigates the analytic virtues of the Alpha part of the system, which corresponds to the sentential calculus. We examine Peirce’s proposal that the relation of illation is the primitive relation of logic and defend the view that this (...) idea constitutes the fundamental motive of philosophy of notation both in algebraic and graphical logic. We explain how in his algebras and graphs Peirce arrived at a unifying notation for logical constants that represent both truth-function and scope. Finally, we show that Shin’s argument for multiple readings of Alpha graphs is circular. (shrink)