Wszystkie pola: Ochab, Jeremi

Skocz do pozycji: 1.

Tytuł:: Maximal entropy random walk : solvable cases of dynamics
Autorzy:: Ochab, Jeremi
Opis:: We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given by the squared components of the eigenvector associated with the largest eigenvalue λ0 of the adjacency matrix of a graph, while the dynamics of the probability distribution approaching to the stationary state depends on the second largest eigenvalue λ1. Firstly, we give analytic solutions for Cayley trees with arbitrary branching number, root degree, and number of generations. We determine three regimes of a tree structure corresponding to strongly, critically, and weakly branched roots. Each of them results in different statics and dynamics of MERW. We show how the relaxation times, generically shorter for MERW than for GRW, scale with the graph size. Secondly, we give numerical results for ladder graphs with symmetric defects. MERW shows a clear exponential growth of the relaxation time with the size of defective regions, which indicates trapping of a particle within highly entropic intact region and its escaping that resembles quantum tunneling through a potential barrier. GRW shows standard diffusive dependence irrespective of the defects.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Reinventing the triangles : rule of thumb for assessing detectability
Autorzy:: Ochab, Jeremi
Wydawca:: Institute of Electrical and Electronics Engineers
Opis:: Based on recent advances regarding eigenspectra of adjacency matrices, derived from the random matrix theory, the paper reintroduces the global clustering coefficient as a simple means of assessing if nonrandom modules can be detected in undirected, unweighted networks.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 3.

Tytuł:: Stylometric networks and fake authorships
Autorzy:: Ochab, Jeremi
Opis:: The paper addresses two problems: (a) whether and how tools developed to analyze network structures can be applied to the stylometric analysis of texts or text corpora, and specifically to authorship attribution problems; (b) whether it is possible to sample text fragments of an author A so as to imitate the style of an author B. The sample corpora in this study comprise English novels between 10–500 19th and 20th c.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 4.

Tytuł:: Maximal-entropy random walk unifies centrality measures
Autorzy:: Ochab, Jeremi
Opis:: This paper compares a number of centrality measures and several (dis-)similarity matrices with which they can be defined. These matrices, which are used among others in community detection methods, represent quantities connected to enumeration of paths on a graph and to random walks. Relationships between some of these matrices are derived in the paper. These relationships are inherited by the centrality measures. They include measures based on the principal eigenvector of the adjacency matrix, path enumeration, as well as on the stationary state, stochastic matrix, or mean first-passage times of a random walk. As the random walk defining the centrality measure can be arbitrarily chosen, we pay particular attention to the maximal-entropy random walk, which serves as a very distinct alternative to the ordinary (diffusive) random walk used in network analysis. The various importance measures, defined both with the use of ordinary random walk and the maximal-entropy random walk, are compared numerically on a set of benchmark graphs with varying mixing parameter and are grouped with the use of the agglomerative clustering technique. It is shown that centrality measures defined with the two different random walks cluster into two separate groups. In particular, the group of centrality measures defined by the maximal-entropy random walk does not cluster with any other measures on change of graphs’ parameters, and members of this group produce mutually closer results than members of the group defined by the ordinary random walk.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Randall Munroe’s "Thing explainer" : the tasks in translation of a book which explains the world with images
Autorzy:: Ochab, Jeremi
Współwytwórcy:: Szczepaniak-Woźnikowska, Martyna
Opis:: This case study analyses the process of translation of a popular science (picture)book that originated from the Internet comic strip xkcd. It explores the obstacles resulting from the text-image interplay. At the macroscale, while such institutions in Poland as the Book Institute or translator associations do develop standards and provide information on the book market and good (or actual) practices, they never explicitly mention comic books—the closest one can find is "illustrated books" or "others". Additionally, popular science literature—which some might say is uninteresting—is much less discussed than artistic translation (with due allowance for comic books and graphic novels) despite having a tradition of using words and images together. Thing Explainer does seem to use "other" translatory techniques: firstly, because the author decided to use only the one thousand most common English words (a semantic dominant to be retained in Polish); and secondly, because the illustrations—from diagrammatic to extremely detailed—are an indispensable, though variably integrated with the verbal, medium of knowledge transfer. This paper focuses on the second aspect. Specifically, it discusses: the rigorous requirements for text volume and location (exacerbated by the said 1000-word list); technical issues (including choosing typefaces, formatting text, modifying graphics etc.); the overlapping responsibilities of the editors, the translator and the DTP artist; and the unusual text-image relations (e.g. the image helping a translator decode what he actually translates).
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 6.

Tytuł:: Stylometria i atrybucja autorska: co mierzy i dlaczego działa.
Computational stylistics and authorship attribution: what it measures and why it works
Autorzy:: Ochab, Jeremi
Opis:: The topic of this thesis is the computational methods for measurement of authorial style and algorithms of authorial attribution.The first aim of the thesis was an attempt at a quantifiable separation of various layers of authorial style (in the present case the lexical and grammatical layers) in order to estimate their influence on the results of a chosen method of authorial attribution. Within the scope of these studies I compared the distance, so called Burrows's Delta, between a pair of English novels by two chosen authors and automatically generated texts, whose statistical distributions of parts of speech were borrowed from one of the authors, while the vocabulary from the other one; additionally, in the computatrificial texts I left the sets of words of the first author if they belonged to a particular part of speech. Such procedure allowed to create a hybrid text, which was attributed to the first author, even though the majority of lexical items were that of the second author.The second aim was to identify the influences of the style and language of the original on the style of the translation. This part of research involved among others adapting Polish and English part-of-speech tag-sets to form a common translatorial tag-set. Beside making a couple of simple observations concerning the distributions and coocurrences of parts of speech in the two languages, I managed to determine some features of the selected translatorial corpus, which lie on the fringes of what seems a norm for Polish.The third aim was testing the accuracy of state-of-the-art (unsupervised) clustering methods for automatic grouping of texts according to their author. The results show that the methods recognise authorship worse than the known supervised machine learning methods.In the thesis I made use of corpora totalling around 550 digitised English-language novels and 100 Polish ones, as well as a parallel corpus of 39 novels of a single English author together with their translations by a single Polish translator. The research conducted involved utilising existing part-of-speech taggers (both for English and Polish), authorship attribution programmes, and programmes for graph clustering.
Przedmiotem niniejszej pracy są komputerowe metody pomiaru stylu autorskiego oraz algorytmy rozpoznawania autorstwa tekstu.Pierwszym z jej celów była próba kwantyfikowalnego rozdzielenia różnych warstw stylu autorskiego (w tym wypadku: warstwy leksykalnej i gramatycznej), aby oszacować ich wpływ na wyniki wybranej metody atrybucji autorskiej. W ramach tych badań porównywałem odległość, tzw. Deltę Burrowsa, pomiędzy rzeczywistymi powieściami dwu wybranych autorów oraz tekstami wytwarzanymi automatycznie, mającymi statystyczne rozkłady części mowy zapożyczone od jednego z autorów, słownictwo zaś od drugiego; dodatkowo w tekstach sztucznych pozostawiałem zestawy słów odpowiadających konkretnym częściom mowy zebrane z tekstu pierwszego autora. Pozwoliło to na stworzenie tekstu-hybrydy, któremu pomimo zachowania przeważającej części warstwy leksykalnej drugiego z autorów, przypisywane było autorstwo autora pierwszego.Drugim celem było wstępne rozpoznanie wpływu stylu i języka oryginału na styl tłumaczenia. Ta część pracy wymagała m.in. roboczego opracowania wspólnego, polsko-angielskiego zestawu znaczników części mowy. Poza poczynieniem prostych obserwacji dot. rozkładów oraz współwystępowania części mowy w obu językach, udało się znaleźć pewne cechy wybranego zbioru przekładów, które lokują się na obrzeżach normy dla polszczyzny.Trzecim celem było sprawdzenie skuteczności nowoczesnych (nienadzorowanych) metod analizy skupień w automatycznym grupowaniu tekstów wedle ich autorstwa. Wyniki wskazują, że metody te rozpoznają autorstwo gorzej niż metody nadzorowane znane dotychczas.W pracy wykorzystane zostały korpusy o łącznej liczbie ok. 550 zdigitalizowanych powieści anglojęzycznych, oraz 100 powieści polskich, a także korpus równoległy 39 powieści jednego autora anglojęzycznego wraz z ich tłumaczeniami na język polski wykonanymi przez jednego tłumacza. Przeprowadzone badania wymagały użycia już istniejących programów do oznaczania części mowy (zarówno w polszczyźnie, jak i angielszczyźnie), programów do atrybucji autorskiej oraz programów do analizy skupień na grafach.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 7.

Tytuł:: Statyczne i dynamiczne własności wybranych procesów stochastycznych na sieciach złożonych
Static and dynamic properties of selected stochastic processes on complex networks
Autorzy:: Ochab, Jeremi
Współwytwórcy:: Burda, Zdzisław
Opis:: This thesis is concerned with the properties of a number of selected processes taking place on complex networks and the way they are affected by structure and evolution of the networks. What is meant here by 'complex networks' is the graph-theoretical representations and models of various empirical networks (e.g., the Internet network) which contain both random and deterministic structures, and are characterised among others by the small-world phenomenon, power-law vertex degree distributions, or modular and hierarchical structure. The mathematical models of the processes taking place on these networks include percolation and random walks we utilise. The results presented in the thesis are based on five thematically coherent papers. The subject of the first paper is calculating thresholds for epidemic outbreaks on dynamic networks, where the disease spread is modelled by percolation. In the paper, known analytical solutions for the epidemic thresholds were extended to a class of dynamically evolving networks; additionally, the effects of finite size of the network on the magnitude of the epidemic were studied numerically. The subject of the second and third paper is the static and dynamic properties of two diametrically opposed random walks on model highly symmetric deterministic graphs. Specifically, we analytically and numerically find the stationary states and relaxation times of the ordinary, diffusive random walk and the maximal-entropy random walk. The results provide insight into localisation of random walks or their trapping in isolated regions of networks. Finally, in the fourth and fifth paper, we examine the utility of random walks in detecting topological features of complex networks. In particular, we study properties of the centrality measures (roughly speaking, the ranking of vertices) based on random walks, as well as we conduct a systematic comparative study of random-walk based methods of detecting modular structure of networks. These studies thus aimed at specific problems in modelling and analysis of complex networks, including theoretical examination of the ways the behaviour of random processes intertwines with the structure of complex networks.
Niniejsza praca doktorska dotyczy własności wybranych procesów losowych zachodzących na sieciach złożonych oraz sposobów w jaki wpływa na nie struktura i zmienność w czasie tychże sieci. Przez "sieci złożone'' rozumiem zapożyczone z teorii grafów modele różnorakich sieci rzeczywistych (np. sieci internetowej), których struktury powstały w sposób częściowo losowy, a częściowo deterministyczny. Sieci takie charakteryzują się m.in. tak zwanym efektem małego świata, potęgowym rozkładem krotności wierzchołków czy modułową i hierarchiczną strukturą. Używane przeze mnie modele matematyczne procesów zachodzących na sieciach to perkolacja i błądzenia przypadkowe. Wyniki przedstawione w niniejszej pracy doktorskiej opierają się na pięciu spójnych tematycznie artykułach naukowych. Przedmiotem pierwszego z nich jest obliczanie progowego prawdopodobieństwa wybuchu epidemii mającej miejsce na sieci dynamicznej, przy czym rozprzestrzenianie się choroby modelowane jest za pomocą perkolacji. W artykule tym znane wyniki analityczne dot. takich progów zostały rozszerzone na sieci podlegające ewolucji czasowej. Dodatkowo, numerycznie badano efekt skończonego rozmiaru sieci na wielkość powstałej epidemii. Przedmiotem drugiego i trzeciego artykułu są statyczne i dynamiczne własności dwóch diametralnie różnych błądzeń losowych na deterministycznych grafach o dużej symetrii. Analitycznie i numerycznie wyznaczone zostały stany stacjonarne i czasy relaksacji zwykłego błądzenia przypadkowego odpowiadającego dyfuzji oraz błądzenia maksymalizującego entropię. Wyniki te pozwalają lepiej zrozumieć efekt lokalizacji i uwięzienia błądzenia przypadkowego w odseparowanych częściach sieci. Wreszcie w czwartym i piątym artykule analizowana jest użyteczność błądzeń losowych w wykrywaniu pewnych topologicznych cech sieci złożonych. W szczególności, zbadano w nich własności tzw. miar centralności (ogólnie rzecz ujmując odpowiadających rankingom wierzchołków sieci) opartych o błądzenia losowe. Przeprowadzono również systematyczne porównanie opartych o błądzenie przypadkowe metod wykrywania w sieciach struktur modułowych. Powyższe badania miały więc na celu podjęcie problemów modelowania i analizy sieci złożonych, a zwłaszcza teoretycznej analizy powiązań pomiędzy budową tych sieci i zachowaniem zachodzących na nich procesów losowych.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

na półce

Skocz do pozycji: 8.

Tytuł:: "Tłumacz rzeczy" Randalla Munroe : zadania tłumacza książki objaśniającej świat obrazami
Randall Munroe’s "Thing explainer" : the tasks in translation of a book which explains the world with images
Autorzy:: Ochab, Jeremi
Opis:: This case study analyses the process of translation of a popular science (picture)book that originated from the Internet comic strip xkcd. It explores the obstacles resulting from the text-image interplay. At the macroscale, while such institutions in Poland as the Book Institute or translator associations do develop standards and provide information on the book market and good (or actual) practices, they never explicitly mention comic books – the closest one can find is “illustrated books” or “others”. Additionally, popular science literature – uninteresting, one would say – is much less discussed than artistic translation (with due allowance for comic books and graphic novels) despite having a tradition of using words and images together. Thing Explainer does seem to use “other” translatory techniques: firstly, because the author decided to use only one thousand most common English words (a semantic dominant to be retained in Polish); and secondly, because the illustrations – from diagrammatic to extremely detailed – are an indispensable, though variably integrated with the verbal, medium of knowledge transfer. This paper focuses on the second aspect. Specifically, it discusses: rigorous requirements for text volume and location (exacerbated by the said 1000-word list); technical issues (including choosing typefaces, formatting text, modifying graphics etc.); overlapping responsibilities of the editors, the translator and the DTP artist; and unusual text-image relations (e.g. the image helping a translator decode what he actually translates).
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: Tłumacz rzeczy Randalla Munroe: zadania tłumacza książki objaśniającej świat obrazami
Randall Munroe’s Thing Explainer: The Tasks in Translation of a Book which Explains the World with Images
Autorzy:: Ochab, Jeremi K.
Tematy:: komiks
książka obrazkowa
przekład literatury popularnonaukowej
przekład intersemiotyczny
praktyka wydawnicza
comic book
picturebook
popular science translation
intersemiotic translation
publishing practices; Pokaż więcej
Wydawca:: Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
Powiązania:: https://bibliotekanauki.pl/articles/63381467.pdf Link otwiera się w nowym oknie
Opis:: This case study analyses the process of translation of a popular science (picture)book that originated from the Internet comic strip xkcd. It explores the obstacles resulting from the text-image interplay. At the macroscale, while such institutions in Poland as the Book Institute or translator associations do develop standards and provide information on the book market and good (or actual) practices, they never explicitly mention comic books – the closest one can find is “illustrated books” or “others”. Additionally, popular science literature – uninteresting, one would say – is much less discussed than artistic translation (with due allowance for comic books and graphic novels) despite having a tradition of using words and images together. Thing Explainer does seem to use “other” translatory techniques: firstly, because the author decided to use only one thousand most common English words (a semantic dominant to be retained in Polish); and secondly, because the illustrations – from diagrammatic to extremely detailed – are an indispensable, though variably integrated with the verbal, medium of knowledge transfer. This paper focuses on the second aspect. Specifically, it discusses: rigorous requirements for text volume and location (exacerbated by the said 1000-word list); technical issues (including choosing typefaces, formatting text, modifying graphics etc.); overlapping responsibilities of the editors, the translator and the DTP artist; and unusual text-image relations (e.g. the image helping a translator decode what he actually translates).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Stylometry of literary papyri
Autorzy:: Essler, Holger
Ochab, Jeremi
Wydawca:: Association for Computing Machinery
Opis:: In this paper we present the first results of stylometric analysis of literary papyri. Specifically we perform a range of tests for unsupervised clustering of authors. We scrutinise both the best classic distance-based methods as well as the state-of-the-art network community detection techniqes. We report on obstacles concerning highly non-uniform distributions of text size and authorial samples combined with sparse feature space. We also note how clustering performance depends on regularisation of spelling by means of querying relevant annotations.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "Ochab, Jeremi" wg kryterium: Wszystkie pola