Graph Theory Methods in Analysis of Model Structures

The present paper consists of an introduction, in two parts and an appendix. The Introduction is devoted to the definition of the problem and describes, as a whole, the methods used. The close connection between choosing the set of indicators and constructing the structural scheme of the model is discussed here. The possibility for using graph theory methods for analyzing and evaluating the given set of indicators is shown. Part I deals with the formal definition of the problem and describes graph theory algorithms employed in model structure analysis. In Part II, brief characteristics of the models under investigation and analysis of their graph models are given. The methods suggested in the present work appeared in the analysis of three global models: World 3, Mesarovic and Pestel model and MOIRA. In the Appendix, the sets of indicators of the graph models and the graph models themselves are given

Discussion quality diffuses in the digital public square

Studies of online social influence have demonstrated that friends have important effects on many types of behavior in a wide variety of settings. However, we know much less about how influence works among relative strangers in digital public squares, despite important conversations happening in such spaces. We present the results of a study on large public Facebook pages where we randomly used two different methods--most recent and social feedback--to order comments on posts. We find that the social feedback condition results in higher quality viewed comments and response comments. After measuring the average quality of comments written by users before the study, we find that social feedback has a positive effect on response quality for both low and high quality commenters. We draw on a theoretical framework of social norms to explain this empirical result. In order to examine the influence mechanism further, we measure the similarity between comments viewed and written during the study, finding that similarity increases for the highest quality contributors under the social feedback condition. This suggests that, in addition to norms, some individuals may respond with increased relevance to high-quality comments.Comment: 10 pages, 6 figures, 2 table

Improving the presentation of search results by multipartite graph clustering of multiple reformulated queries and a novel document representation

The goal of clustering web search results is to reveal the semantics of the retrieved documents. The main challenge is to make clustering partition relevant to a user’s query. In this paper, we describe a method of clustering search results using a similarity measure between documents retrieved by multiple reformulated queries. The method produces clusters of documents that are most relevant to the original query and, at the same time, represent a more diverse set of semantically related queries. In order to cluster thousands of documents in real time, we designed a novel multipartite graph clustering algorithm that has low polynomial complexity and no manually adjusted hyper–parameters. The loss of semantics resulting from the stem–based document representation is a common problem in information retrieval. To address this problem, we propose an alternative novel document representation, under which words are represented by their synonymy groups.This work was supported by Yandex grant 110104

Structure-guided design and optimization of small molecules targeting the protein-protein interaction between the von hippel-lindau (VHL) E3 ubiquitin ligase and the hypoxia inducible factor (HIF) alpha subunit with in vitro nanomolar affinities

E3 ubiquitin ligases are attractive targets in the ubiquitin-proteasome system, however, the development of small-molecule ligands has been rewarded with limited success. The von Hippel-Lindau protein (pVHL) is the substrate recognition subunit of the VHL E3 ligase that targets HIF-1α for degradation. We recently reported inhibitors of the pVHL:HIF-1α interaction, however they exhibited moderate potency. Herein, we report the design and optimization, guided by X-ray crystal structures, of a ligand series with nanomolar binding affinities

CRH-GEI – Groupe d’études ibériques

Wolfgang Kaiser, Jean-Frédéric Schaub, Bernard Vincent (*),Enric Porqueres i Gené, directeurs d’étudesJordi Canal, Jean-Paul Zuñiga, Catarina Madeira Santos, Natalia Muchnik, maîtres de conférencesFrédérique Langue, directrice de recherche au CNRSGrégoire Salinero, maître de conférences à l’Université Paris 1-Panthéon-Sorbonne Histoire et anthropologie du monde ibérique La formule inaugurée pour notre séminaire l’année dernière s’est mieux installée cette année. À côté de la mission de lieu d..

Histoire et anthropologie du monde ibérique

Wolfgang Kaiser, Bernard Vincent, Jean-Frédéric Schaub, directeurs d’étudesJordi Canal, Catarina Madeira Santos, Natalia Muchnik, Enric Porqueres i Gené, Jean-Paul Zuñiga, maîtres de conférences à l’EHESSFrédérique Langue, chargée de recherche au CNRSGrégoire Salinero, maître de conférences à l’Université Paris-I/Panthéon-Sorbonne Histoire et anthropologie du monde ibérique Cette année, particulièrement intense avec vingt-six interventions encadrées par des discutants, nous nous sommes intére..

CRH – Groupe d’études ibériques (GEI)

Wolfgang Kaiser, Enric Porqueres i Gené, Bernard Vincent, Jean-Frédéric Schaub, directeurs d’étudesJordi Canal, Natalia Muchnik, Catarina Madeira Santos, Jean-Paul Zuhiga, maîtres de conférencesFrédérique Langue, directrice de recherche au CNRSGrégoire Sallnero, maître de conférences à l’Université Paris-I/Panthéon-Sorbonne Histoire et anthropologie du monde ibérique Sur un rythme bimensuel, notre séminaire collectif est organisé selon une double démarche. Il cherche tout d’abord à se constit..

Histoire et anthropologie du monde ibérique

Bernard Vincent, Wolfgang Kaiser, Jean-Frédéric Schaub, directeurs d’étudesJordi Canal, Enric Porqueres i Gené, Jean-Paul Zuñiga, Catarina Madeira Santos, Natalia Muchnik, maîtres de conférencesMarie-Lucie Copete, maître de conférences à l’Université de NancyFrédérique Langue, chargée de recherche au CNRSStéphane Michonneau, maître de conférences à l’Université de PoitiersGrégoire Salinéro, maître de conférences à l’Université Paris-I Histoire et anthropologie du monde ibérique Cette année, l..

Histoire et anthropologie du monde ibérique

Bernard Vincent, Wolfgang Kaiser, Jean-Frédéric Schaub, directeurs d’étudesJordi Canal, Enric Porqueres i Gené, Jean-Paul Zuñiga, Catarina Madeira Santos, Natalia Muchnik, maîtres de conférencesMarie-Lucie Copete, maître de conférences à l’Université de NancyFrédérique Langue, chargée de recherche au CNRSStéphane Michonneau, maître de conférences à l’Université de PoitiersGrégoire Salinéro, maître de conférences à l’Université Paris-I Histoire et anthropologie du monde ibérique Cette année, l..

Wikipedia Information Flow Analysis Reveals the Scale-Free Architecture of the Semantic Space

In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this relates the semantic space to a wide range of biological, social and linguistics phenomena. In particular we find that the cluster size distribution, representing the size of different semantic areas, is scale-free. Moreover the topology of the resulting semantic space is scale-free in the connectivity distribution and displays small-world properties. However its statistical properties do not allow a classical interpretation via a generative model based on a simple multiplicative process. After giving a detailed description and interpretation of the topological properties of the semantic space, we introduce a stochastic model of content-based network, based on a copy and mutation algorithm and on the Heaps' law, that is able to capture the main statistical properties of the analysed semantic space, including the Zipf's law for the word frequency distribution