نتایج جستجو برای: transitivity analysis

تعداد نتایج: 2826050  

Journal: :iranian journal of science and technology (sciences) 2008
s. m anvariyeh

¡v in this paper we consider a strongly regular relation ƒá on hypermodules so that the quotient is amodule (with abelian group) over a fundamental commutative ring. also, we state necessary and sufficientconditions so that the relation ƒá is transitive, and finally we prove that ƒá is transitive on hypermodules.

Journal: :International journal of data mining and bioinformatics 2006
Chris H. Q. Ding Xiaofeng He Hui Xiong Hanchuan Peng Stephen R. Holbrook

We study transitivity properties of edge weights in complex networks. We show that enforcing transitivity leads to a transitivity inequality which is equivalent to ultra-metric inequality. This can be used to define transitive closure on weighted undirected graphs, which can be computed using a modified Floyd-Warshall algorithm. These new concepts are extended to dissimilarity graphs and triang...

Journal: :CoRR 2009
Elchanan Mossel

Arrow’s Impossibility Theorem states that any constitution which satisfies Transitivity, Independence of Irrelevant Alternatives (IIA) and Unanimity is a dictatorship. Wilson derived properties of constitutions satisfying Transitivity and IIA for unrestricted domains where ties are allowed. In this paper we consider the case where only strict preferences are allowed. In this case we derive a ne...

2003
F. Chiclana

Consistency of preference relations is associated with the study of the transitivity property. In this paper, we analyze the properties to be verified by a function, T , in order to obtain the value of preference of the alternative xi over the alternative xk when we already have the values of the preference of xi over xj , and of xj over xk. As a consequence, we define T -additive transitivity ...

2004
Eyal Beigman

Sen [6] proved that by confining voters to value restricted (acyclic) domains voting paradoxes (intransitive relations) can be avoided in aggregation by majority. We generalize this result to any neutral monotone aggregation. In addition, we show that acyclicity is neither necessary nor sufficient for transitivity for neutral non-monotone aggregation: we construct a cyclic transitive domain and...

2010
Miroslav N. Velev Ping Gao

We study portfolios of parallel strategies for Boolean Satisfiability (SAT) based solving of Hamiltonian Cycle Problems (HCPs). The strategies are based on our techniques for relative SAT encoding of permutations with constraints, and exploit: 1) encodings that eliminate half of the ordering Boolean variables and two-thirds of the transitivity constraints; 2) 12 triangulation heuristics for min...

2007
Gilad Ravid

The goal of this research is to explore whether network structures common in social networks also emerge in online distance learning networks. We compare the observed values of reciprocity and transitivity in 95 online distance learning networks and 40 social networks with predictions of Random Graph models. All the networks tested exhibit reciprocities that significantly deviate from the predi...

The present study aims to investigate the system of the visual transitivity by analyzing the images of American English file (2014) and Cutting edge (2005) series based on Halliday’s (1976) systemic functional linguistics and Kress and van leuween’s (1997-2006) social semiotics. The system of visual transitivity refers to a type of process which determines how represented participants are label...

Journal: :journal of teaching language skills 2012
rahman sahragard g davatgarzadeh

this study takes a critical discourse analysis approach to investigate the linguistic representation of male and female social actors and construction of gender identities in the interchange third edition. the analytical models used are van leeuwen's (1996) framework and halliday's transitivity model (halliday & matthiessen, 2004). the findings of this study indicated a differential represe...

2015
Amit Levi

In this work we study different properties of graph symmetry. The first, is vertex transitivity, which informally says, that each vertex has the same global view of the graph. We give a simple one-sided error testing algorithm for vertex transitivity in the dense-graphs model, whose query complexity is Θ̃(n). In addition, we prove that any one-sided error testing algorithm for vertex transitivit...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید