Dynamic fuzzy paths and cycles in multi-level directed graphs

AbstractGraph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new instance of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

Download Full-text

Bereichsspezifische Strategien im Stochastiksunterricht

Auch wenn A falsch ist, kann B wahr sein. Was wir aus Fehlern lernen können ◽

10.37626/ga9783959871143.0.08 ◽

2019 ◽

pp. 149-168

Author(s):

Stefan Götz

Keyword(s):

Transition Probabilities ◽

Directed Graphs ◽

Random Processes ◽

Mean Value ◽

Absorption Probability ◽

Specific Strategy ◽

Domain Specific ◽

Multi Stage ◽

One Step ◽

Multi Level

For multi-stage random experiments, probability trees are used for their description. Using the path rules, probabilities for the results of such multi-level experiments can be calculated from the probabilities that characterize the transitions from one step to the next. A natural next step is to look for sequences of random experiments, which can be represented by directed graphs. Analogous to the path rules, mean value rules serve to determine probabilities for an end of these random processes and their expected durations. Directed graphs and mean rules represent domain-specific strategies that take up and develop concepts of stochastic teaching at secondary level. Classification: D54, K64, N74, D29. Keywords: stochastics education, stochastically thinking, domain-specific strategy, MARKOV chains, directed graph, absorption probability, mean hitting time, transition probabilities, “Mittelwertsregeln”.

Download Full-text

Multi-level association rules and directed graphs for spatial data analysis

Expert Systems with Applications ◽

10.1016/j.eswa.2013.03.004 ◽

2013 ◽

Vol 40 (12) ◽

pp. 4957-4970 ◽

Cited By ~ 7

Author(s):

B. Petelin ◽

I. Kononenko ◽

V. Malačič ◽

M. Kukar

Keyword(s):

Data Analysis ◽

Association Rules ◽

Spatial Data ◽

Directed Graphs ◽

Spatial Data Analysis ◽

Multi Level

Download Full-text

A New Multi-level Algorithms for Balanced Partition Problem on Large Scale Directed Graphs

10.21203/rs.3.rs-359089/v1 ◽

2021 ◽

Author(s):

Xianyue Li ◽

Yufei Pang ◽

Chenxia Zhao ◽

Yang Liu ◽

Qingzhen Dong

Keyword(s):

Large Scale ◽

Directed Graphs ◽

Vlsi Design ◽

Graph Partition ◽

Partition Problem ◽

Multi Level ◽

The Stability ◽

Recursive Partition ◽

Balanced Partition ◽

Partition Method

Abstract Graph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new case of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

Download Full-text

Frequent subgraph mining in oceanographic multi-level directed graphs

International Journal of Geographical Information Science ◽

10.1080/13658816.2019.1599124 ◽

2019 ◽

Vol 33 (10) ◽

pp. 1936-1959

Author(s):

Boris Petelin ◽

Igor Kononenko ◽

Vlado Malačič ◽

Matjaž Kukar

Keyword(s):

Directed Graphs ◽

Frequent Subgraph Mining ◽

Subgraph Mining ◽

Frequent Subgraph ◽

Multi Level

Download Full-text

Multi-level Access Control, Directed Graphs and Partial Orders in Flow Control for Data Secrecy and Privacy

Foundations and Practice of Security - Lecture Notes in Computer Science ◽

10.1007/978-3-319-75650-9_8 ◽

2018 ◽

pp. 111-123 ◽

Cited By ~ 1

Author(s):

Luigi Logrippo

Keyword(s):

Access Control ◽

Flow Control ◽

Directed Graphs ◽

Partial Orders ◽

Multi Level

Download Full-text

Multi-level Issues in Organizational Behavior and Processes

10.1016/s1475-9144(2005)3 ◽

2005 ◽

Keyword(s):

Organizational Behavior ◽

Multi Level

Download Full-text

Verlaufsanalyse wöchentlicher Selbst- und Fremdeinschätzungen in der Langzeittherapie suchtkranker Jugendlicher

Zeitschrift für Kinder- und Jugendpsychiatrie und Psychotherapie ◽

10.1024/1422-4917/a000594 ◽

2019 ◽

Vol 47 (2) ◽

pp. 126-137

Author(s):

Ferdinand Keller ◽

Tatjana Stadnitski ◽

Jakob Nützel ◽

Renate Schepker

Keyword(s):

Allen Vier ◽

Multi Level

Zusammenfassung. Fragestellung: Über Veränderungen in der emotionalen Befindlichkeit von Jugendlichen während einer Suchttherapie ist wenig bekannt. Methode: Die Jugendlichen füllten wöchentlich einen entsprechenden Fragebogen aus, analog ihre Bezugsbetreuer eine parallelisierte Kurzfassung. Von 42 Jugendlichen liegen insgesamt 853 Bogen und von den Bezugsbetreuern 708 Bogen vor. Die Fragebogen wurden zunächst faktorenanalytisch hinsichtlich ihrer Dimensionalität ausgewertet, anschließend wurden gruppenbezogene Verlaufsanalysen (Multi-Level-Modelle) und Abhängigkeitsanalysen auf Einzelfallebene (Zeitreihenanalysen) durchgeführt. Ergebnisse: Im Jugendlichenfragebogen ergaben sich vier Faktoren: negative Befindlichkeit, Wertschätzung von Therapie/Betreuung, Motivation und Suchtdynamik. Die Übereinstimmung zwischen den Jugendlichen- und der (einfaktoriellen) Betreuereinschätzung fiel insgesamt niedrig bis mäßig aus, brachte aber auf Einzelfallebene differenziertere Ergebnisse. Im Verlauf nahmen die Werte auf allen vier Jugendlichenskalen ab. Einzig der Verlauf der Wertschätzung in der Eingewöhnungsphase war prädiktiv für den späteren Abbruch der Maßnahme: Bei den Abbrechern nahm die Wertschätzung ab, während sie bei den Beendern initial stieg. Schlussfolgerungen: Der bedeutsamste Faktor in Bezug auf die Therapiebeendigung suchtkranker Jugendlicher scheint die Wertschätzung von Therapie/Betreuung zu sein, während die Motivation jugendtypische Schwankungen aufweist. Der Suchtdynamik kam eine deutlich weniger bedeutende Rolle zu als allgemein angenommen. Programme in der Langzeittherapie sollten die Wertschätzung von Therapie/Betreuung künftig mehr fokussieren als die Suchtdynamik.

Download Full-text