C4

The problem of authorship attribution (AA) involves matching a text of unknown authorship with its creator, found among a pool of candidate authors. In this work, we examine in detail authorship attribution methods that rely on networks of function words to detect an “authorial fingerprint” of literary works. Previous studies interpreted these word adjacency networks (WANs) as Markov chains, giving transition rates between function words, and they compared them using information-theoretic measures. Here, we apply a variety of network flow-based tools, such as role-based similarity and community detection, to perform a direct comparison of the WANs. These tools reveal an interesting relation between communities of function words and grammatical categories. Moreover, we propose two new criteria for attribution based on the comparison of connectivity patterns and the similarity of network partitions. The results are positive, but importantly, we observe that the attribution context is an important limiting factor that is often overlooked in the field's literature. Furthermore, we give important new directions that deserve further consideration.

Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the absorbing-fragmentation transition, giving rise in finite-size systems to two regimes: bimodal magnetization and dynamic fragmentation. Noise targeting a fraction of nodes preserves the transitions but introduces shattered fragmentation with its characteristic fraction of isolated nodes and one or two giant components. Both the lack of absorbing state for homogeneous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations.

Paper Link:

https://journals.aps.org/pre/abstract/10.1103/PhysRevE.92.032803

With the introduction of supermarket loyalty cards in recent decades, there has been an ever-growing body of customer-level shopping data. A natural way to represent this data is with a bipartite network, in which customers are connected to products that they purchased. By predicting likely edges in these networks, one can provide personalised product recommendations to customers.
In this talk, I will first discuss a basic approach for recommendations, based on network community detection, that we have validated on a promotional campaign run by our industrial collaborators. I will then describe a multilayer network model that accounts for the fact that customers tend to buy the same grocery items repeatedly over time. By modelling such correlations explicitly, link-prediction accuracy improves considerably. This approach is also useful in other networks that exhibit significant edge correlations, such as social networks (in which people often have repeated interactions with other people), airline networks (in which popular routes are often served by more than one airline), and biological networks (in which, for example, proteins can interact in multiple ways). 
 

Many real-world networks contain small recurring connectivity patterns also known as network motifs. Although network motifs are widely considered to be important structural features of networks that are closely connected to their function methods for characterizing and modelling the local connectivity structure of complex networks remain underdeveloped. In this talk, we will present a non-parametric approach that is based on generative models in which networks are generated by adding not only single edges but also but also copies of larger subgraphs such as triangles to the graph. We show that such models can be formulated in terms of latent states that correspond to subgraph decompositions of the network and derive analytic expressions for the likelihood of such models. Following a Bayesian approach, we present a nonparametric prior for model parameters. Solving the resulting inference problem results in a principled approach for identifying atomic connectivity patterns of networks that do not only identify statistically significant connectivity patterns but also produces a decomposition of the network into such atomic substructures. We tested the presented approach on simulated data for which the algorithm recovers the latent state to a high degree of accuracy. In the case of empirical networks, the method identifies concise sets atomic subgraphs from within thousands of candidates that are plausible and include known atomic substructures.

Following recent papers by Nima Arkani-Hamed.

I will give an overview of the Nielsen-Thurston theory of the mapping class group and its connection to hyperbolic geometry and dynamics. Time permitting, I will discuss the surface entropy conjecture and a theorem of Hamenstadt on entropies of `generic' elements of the mapping class group. No prior knowledge of the concepts involved is required.

Since differentiation generally lowers exponents, it is straightforward that the space of Laurent polynomials $\mathbb{C}[x, x^{-1}]$ is a finitely generated module over the ring of differential operators $\mathbb{C}[x, \mathrm{d}/\mathrm{d}x]$. This innocent looking fact has been vastly generalized to a statement about holonomic D-modules, using the beautiful theory of b-functions (or Bernstein—Sato polynomials). I will give an overview of the classical theory before discussing some recent developments concerning a $p$-adic analytic analogue, which is joint work with Thomas Bitoun.

The Strominger-Yau-Zaslow (SYZ) conjecture postulates that mirror dual Calabi-Yau manifolds carry dual special Lagrangian fibrations. Within the study of Mirror Symmetry the SYZ conjecture has provided a particularly fruitful point of convergence of ideas from Riemannian, Symplectic, Tropical, and Algebraic geometry over the last twenty years. I will attempt to provide a brief overview of this aspect of Mirror Symmetry.

After considering motivations in symplectic geometry, I’ll give a summary of $C^\infty$-Algebraic Geometry and how to extend these concepts to manifolds with corners. 

I will describe a family of 2d TQFTs, due to Moore-Tachikawa, which take values in a category whose objects are Lie groups and whose morphisms are holomorphic symplectic varieties. They link many interesting aspects of geometry, such as moduli spaces of solutions to Nahm equations, hyperkähler reduction, and geometric invariant theory.