Trust transitivity is a common phenomenon embedded in human reasoning about trust. Given a specific context or purpose, trust transitivity is often manifested through the humans’ intuition to rely on the recommendations of a trustworthy advisor about another entity that the advisor recommends. Although this simple principle has been formalised in various ways for many trust and reputation syste...

The notion of a transitive closure of a fuzzy relation is very useful for clustering in pattern recognition, for fuzzy databases, etc. It is based on translating the standard definition of transitivity and transitive closure into fuzzy terms. This definition works fine, but to some extent it does not fully capture our understanding of transitivity. The reason is that this definition is based on...

Since the Transitivity Hypothesis was introduced thirty four years ago, it has become one of the most influential approaches to the functioning of transitivity in natural language. Despite the huge impact of the approach, at least within functional linguistics, some fundamental theoretical and methodological problems still remain unsolved; this seriously undermines the entire approach. The aim ...

The counterfactual tradition to defining actual causation has come a long way since Lewis started it off. However there are still important open problems that need to be solved. One of them is the (in)transitivity of causation. Endorsing transitivity was a major source of trouble for the approach taken by Lewis, which is why currently most approaches reject it. But transitivity has never lost i...

A general framework for studying the transitivity of reciprocal relations is presented. The key feature is the cyclic evaluation of transitivity: triangles (i.e. any three points) are visited in a cyclic manner. An upper bound function acting upon the ordered weights encountered provides an upper bound for the ‘sum minus 1’ of these weights. Commutative quasi-copulas allow to translate a genera...

The concepts of fuzzy transitivity of a fuzzy relation on a given universe and the measure of fuzzy transitivity are studied with the use of Gödel fuzzy implicator.

One of the most prominent properties in real-world networks is the presence of a community structure, i.e. dense and loosely interconnected groups of nodes called communities. In an attempt to better understand this concept, we study the relationship between the strength of the community structure and the network transitivity (or clustering coefficient). Although intuitively appealing, this ana...

The structural-analytic literature of the past decade indicates that transitivity in social networks is an important concern. However, existing structural analytic methods are frequently unable to deal directly with the substantive and methodological problems posed by transitive relations in social structures (Berkowitz, 1982). These difficulties typically surface in one of two contexts. First,...

We say that a continuous map / of a compact interval to itself is linear Markov if it is piecewise linear, and the set of all fk(x), where k > 0 and x is an endpoint of a linear piece, is finite. We provide an effective classification, up to topological conjugacy, for linear Markov maps and an effective procedure for determining whether such a map is transitive. We also consider expanding Marko...

If L = Z and A is a finite set, then AL is a compact space; a cellular automaton (CA) is a continuous transformation Φ : AL−→AL that commutes with all shift maps. A quasisturmian (QS) subshift is a shift-invariant subset obtained by mapping the trajectories of an irrational torus rotation through a partition of the torus. The image of a QS shift under a CA is again QS. We study the topological ...