Starling: Introducing a mesoscopic scale with Confluence for Graph Clustering.

Given a Graph G = (V, E) and two vertices i, j ∈ V, we introduce Confluence(G, i, j), a vertex mesoscopic closeness measure based on short Random walks, which brings together vertices from a same overconnected region of the Graph G, and separates vertices coming from two distinct overconnected regions. Confluence becomes a useful tool for defining a new Clustering quality function QConf(G, Γ) for a given Clustering Γ and for defining a new heuristic Starling to find a partitional Clustering of a Graph G intended to optimize the Clustering quality function QConf. We compare the accuracies of Starling, to the accuracies of three state of the art Graphs Clustering methods: Spectral-Clustering, Louvain, and Infomap. These comparisons are done, on the one hand with artificial Graphs (a) Random Graphs and (b) a classical Graphs Clustering Benchmark, and on the other hand with (c) Terrain-Graphs gathered from real data. We show that with (a), (b) and (c), Starling is always able to obtain equivalent or better accuracies than the three others methods. We show also that with the Benchmark (b), Starling is able to obtain equivalent accuracies and even sometimes better than an Oracle that would only know the expected overconnected regions from the Benchmark, ignoring the concretely constructed edges.

Aquisição inicial do léxico verbal e aproximações semânticas em português / Early acquisition of the verbal lexicon and semantic approximations in Portuguese

O raciocínio analógico, que permite relacionar conceitos, possibilita a construção do sistema conceitual. Na fase inicial de aquisição do léxico, notadamente entre 2 e 4 anos de idade, observam-se produções lingüísticas decorrentes do raciocínio analógico, às vezes designadas metáforas. Segundo Duvignau (2002, 2003), tais emissões resultam da aproximação semântica por analogia, mecanismo que permite aproximar conceitos mais ou menos distantes do léxico disponível. O presente estudo dimensiona a importância das aproximações semânticas verbais para o desenvolvimento lexical inicial de crianças monolíngües da língua portuguesa e estuda o recurso aos itens genéricos versus específicos. Participaram deste estudo 80 crianças com idades entre 2 e 4 anos e 75 estudantes universitários monolíngües, que responderam à Tarefa de Nomeação e Reformulação de Ações. Os resultados permitiram concluir que a aproximação semântica por analogia é uma estratégia lingüística fundamental para o desenvolvimento do léxico e revela a flexibilidade cognitiva presente no desenvolvimento típico.

The analogical reasoning that allows relating concepts, permits the construction of the conceptual system. In the early phase of lexicon acquisition, mainly between 2 and 4 years of age, linguistic productions are observed resulting from the analogical reasoning, sometimes named metaphors. According to Duvignau (2002, 2003), these emissions result from the semantic approximation by analogy, a mechanism that allows approaching concepts more or less distant from the available lexicon. This study dimensions the importance of verbal semantic approximations for the early lexical development of monolingual children of the Portuguese language and studies the resource to generic versus specific items. Eighty monolingual children between 2 and 4 years old and 75 undergraduate students took part of this study, answering the Actions Naming and Reformulation Tasks. The results conclude that the semantic approximation by analogy is a fundamental linguistic strategy for lexicon development and reveals the cognitive flexibility which is present in typical development.

Aquisição inicial do léxico verbal e aproximações semânticas em português / Early acquisition of the verbal lexicon and semantic approximations in Portuguese

O raciocínio analógico, que permite relacionar conceitos, possibilita a construção do sistema conceitual. Na fase inicial de aquisição do léxico, notadamente entre 2 e 4 anos de idade, observam-se produções lingüísticas decorrentes do raciocínio analógico, às vezes designadas metáforas. Segundo Duvignau (2002, 2003), tais emissões resultam da aproximação semântica por analogia, mecanismo que permite aproximar conceitos mais ou menos distantes do léxico disponível. O presente estudo dimensiona a importância das aproximações semânticas verbais para o desenvolvimento lexical inicial de crianças monolíngües da língua portuguesa e estuda o recurso aos itens genéricos versus específicos. Participaram deste estudo 80 crianças com idades entre 2 e 4 anos e 75 estudantes universitários monolíngües, que responderam à Tarefa de Nomeação e Reformulação de Ações. Os resultados permitiram concluir que a aproximação semântica por analogia é uma estratégia lingüística fundamental para o desenvolvimento do léxico e revela a flexibilidade cognitiva presente no desenvolvimento típico.(AU)

The analogical reasoning that allows relating concepts, permits the construction of the conceptual system. In the early phase of lexicon acquisition, mainly between 2 and 4 years of age, linguistic productions are observed resulting from the analogical reasoning, sometimes named metaphors. According to Duvignau (2002, 2003), these emissions result from the semantic approximation by analogy, a mechanism that allows approaching concepts more or less distant from the available lexicon. This study dimensions the importance of verbal semantic approximations for the early lexical development of monolingual children of the Portuguese language and studies the resource to generic versus specific items. Eighty monolingual children between 2 and 4 years old and 75 undergraduate students took part of this study, answering the Actions Naming and Reformulation Tasks. The results conclude that the semantic approximation by analogy is a fundamental linguistic strategy for lexicon development and reveals the cognitive flexibility which is present in typical development.(AU)