Egomunities, Exploring Socially Cohesive Person-based Communities

In the last few years, there has been a great interest in detecting overlapping communities in complex networks, which is understood as dense groups of nodes featuring a low outbound density. To date, most methods used to compute such communities stem from the field of disjoint community detection by either extending the concept of modularity to an overlapping context or by attempting to decompose the whole set of nodes into several possibly overlapping subsets. In this report we take an orthogonal approach by introducing a metric, the cohesion, rooted in sociological considerations. The cohesion quantifies the community-ness of one given set of nodes, based on the notions of triangles - triplets of connected nodes - and weak ties, instead of the classical view using only edge density. A set of nodes has a high cohesion if it features a high density of triangles and intersects few triangles with the rest of the network. As such, we introduce a numerical characterization of communities: sets of nodes featuring a high cohesion. We then present a new approach to the problem of overlapping communities by introducing the concept of ego-munities, which are subjective communities centered around a given node, specifically inside its neighborhood. We build upon the cohesion to construct a heuristic algorithm which outputs a node's ego-munities by attempting to maximize their cohesion. We illustrate the pertinence of our method with a detailed description of one person's ego-munities among Facebook friends. We finally conclude by describing promising applications of ego-munities such as information inference and interest recommendations, and present a possible extension to cohesion in the case of weighted networks

Triangles to Capture Social Cohesion

Although community detection has drawn tremendous amount of attention across the sciences in the past decades, no formal consensus has been reached on the very nature of what qualifies a community as such. In this article we take an orthogonal approach by introducing a novel point of view to the problem of overlapping communities. Instead of quantifying the quality of a set of communities, we choose to focus on the intrinsic community-ness of one given set of nodes. To do so, we propose a general metric on graphs, the cohesion, based on counting triangles and inspired by well established sociological considerations. The model has been validated through a large-scale online experiment called Fellows in which users were able to compute their social groups on Face- book and rate the quality of the obtained groups. By observing those ratings in relation to the cohesion we assess that the cohesion is a strong indicator of users subjective perception of the community-ness of a set of people

Biais dans les mesures obtenues par un réseau de capteurs sans fil

International audienceIn the area of complex networks, research has been stimulated by the availability of important data sets obtained through automatic measurement. In this article, we focus on interaction data in a hospital, gathered through the use of a wireless sensor network. We highlight the bias introduced by the measurement system and propose a method to reconstruct the original signal which evidences phenomenon which were not visible on the raw data

Maximizing the Cohesion is NP-hard

We show that the problem of finding a set with maximum cohesion in an undirected network is NP-hard.Comment: No. RR-7734 (2011

Finding cohesive communities with C³

Social communities have drawn a lot of attention in the past decades. We have previously introduced and validated the use of the cohesion, a graph metric which quantitatively captures the community-ness in a social sense of a set of nodes in a graph. Here we show that the problem of maximizing this quantity is NP-Hard. Furthermore, we show that the dual problem of minimizing this quantity, for a fixed set size is also NP-Hard. We then propose a heuristic to optimize the cohesion which we apply to the graph of voting agreement between U.S Senators. Finally we conclude on the validity of the approach by analyzing the resulting agreement communities.Les communautés sociales ont attiré beaucoup d'attention ces dernières années. Nous avions précédemment proposé et validé l'utilisation de la cohésion, une métrique de graphe qui capture quantitativement la qualité communautaire, au sens social, d'un ensemble de sommets d'un graphe. Nous montrons que le problème de trouver un ensemble de cohésion maximum dans un graphe non orienté est NP-dur. Par ailleurs, nous montrons que le problème dual de minimiser cette quantité, pour une taille donnée, est aussi NP-dur. Nous proposons ensuite une heuristique pour optimiser la cohésion que nous appliquons au graph d'agrément de vote entre Sénateurs des États-Unis. Finalement nous concluons sur la validité de l'approche en analysant les communautés résultantes

O papel dos exílios forçados nos processos de integração de lutas contra hegemônicas

Anais do II Encontro de Iniciação Científica e de Extensão da Unila - Sessão de Relações Internacionais II - 03/07/13 – 13h30 às 18h30 - Unila-PTI - Bloco 09 – Espaço 01 – Sala 03A luta armada foi a partir do golpe de 1964, a principal estrat ́egia de combate e de resistˆencia ao aparato repressivo que foi sendo criado pela ditadura e consolidado principalmente com o Ato Institucional 5 de dezembro de 1968. Segundo o historiador Jacob Gorender, houve uma ”imers ̃ ao geral na luta armada”por diversos grupos de esquerda, em sua maior parte dissidˆencias dos principais partidos de esquerda, entre eles o Partido Comunista Brasileiro, a A ̧c ̃ao Popular e a Organiza ̧c ̃ao Revolucion ́aria Marxista ? Pol ́ ıtica Oper ́aria, enfraquecidos como representantes do projeto de uma revolu ̧c ̃ao socialista no pa ́ ıs, principalmente devido a sua posi ̧c ̃ao em rela ̧c ̃ ao ao golpe, considerada pelos grupos dissidentes como insuficientes para resistir ao golpe, assim como seu projeto de uma revolu ̧c ̃ao em alian ̧ca com a burguesia nacional que apoio o golpe. Com a persegui ̧c ̃ao massiva a essas organiza ̧c ̃ oes, houve um desmantelamento de praticamente todas elas no pa ́ ıs, o que levou seus membros a terem o exilio for ̧cado como espa ̧co para re- pensar a estrat ́egia de luta, bem como outros pontos fundamentais, que v ̃ao desde o papel do partido no processo revolucion ́ario, a op ̧c ̃ ao pela luta armada como u ́ nica forma de resistˆencia e de chegada ao socialismo. Esse exilio tamb ́em foi o espa ̧co de integra ̧c ̃ao e coopera ̧c ̃ ao com organiza ̧c ̃oes de outros pa ́ ıses, que viviam contextos semelhantes de luta contra as ditaduras e o imperialismo norte-americano. O objetivo dessa pesquisa ́e entender como ocorreu essa in- tegra ̧c ̃ ao entre organiza ̧c ̃oes de esquerda de v ́arios pa ́ ıses, quais foram suas contribui ̧c ̃oes para mudan ̧cas de estrat ́egias de luta e os impactos sobre as a ̧c ̃oes desses grupos. Assim como os antecedentes te ́oricos e as experiˆencias que serviram de base para esse processo e o legado para a integra ̧c ̃ao latino-americana.Universidade Federal da Integração Latino-Americana (UNILA

Universidade, movimentos populares e Diálogo de Saberes

I present here the topic of the Dialogue of Knowledge as the structuring of a political alliance between the university world and the popular movements. It begins with a brief memory of some elements that have been present throughout the Latin American-Caribbean regional history in this effort that is not new, but has had important contributions between the end of the 20th century and so far in the 21st. I analyze the characteristics and components of this Dialogue of Knowledge from the principles of interculturality from the unity of the political and the epistemic and from the proposal to start from the option for a specific epistemic-political place: the praxis of popular struggles for the life. Finally, I highlight the importance of deepening this path for the strengthening of popular organizations and struggles and for the realization of a popular and decolonizing path for our universities.Presento aquí el tema del Diálogo de Saberes como estructuración de una alianza política entre el mundo universitario y los movimientos populares. Comienza haciendo una breve memoria de algunos elementos que han estado presentes a lo largo de la historia regional latinoamericana-caribeña en este esfuerzo que no es nuevo, pero ha tenido importantes aportes entre el final del siglo XX y lo que va del XXI. Analizo las características y los componentes de este Diálogo de Saberes desde los principios de la interculturalidad, la unidad de lo político y lo epistémico y desde la propuesta de partir de la opción por un lugar epistémico-político concreto: las praxis de luchas populares por la vida. Finalmente resalto la importancia de profundización de este camino en el fortalecimiento de las organizaciones y las luchas populares y para la realización de un camino popular y descolonizador para nuestras universidades.Apresento aqui o tema do Diálogo do Saber como estruturação de uma aliança política entre o mundo universitário e os movimentos populares. Inicia-se com uma breve memória de alguns elementos que estiveram presentes ao longo da história regional latino-americana-caribenha nesse esforço que não é novo, mas teve importantes contribuições entre o final do século XX e até agora o XXI. Analiso as características e componentes deste Diálogo do Saber a partir dos princípios da interculturalidade a partir da unidade do político e do epistêmico e da proposta de partir da opção por um lugar epistêmico-político específico: a práxis das lutas populares pela vida. Por fim, destaco a importância do aprofundamento desse caminho para o fortalecimento das organizações e lutas populares e para a concretização de um caminho popular e descolonizador para nossas universidades

A práxis popular de luta pela vida como lugar epistêmico-político da descolonização do Direito

The work proposes the popular praxis of the struggle for life as an epistemic-political place of construction of knowledge and practice of Law and in this way carry out the necessary process of decolonization for this area. For this, I analyze what this option means and I relate it to the redefinition of Popular Sovereignty as a basic concept for Political Science and Law. As a privileged expression of this process of decolonization of Law in our region, I analyze elements of the New Latin American Constitutionalism, especially highlighting the need to elaborate its own deep ecology based on Ancestral Biocentrism, which serves as a basis for dialogue between Human Rights and Rights of nature.El trabajo propone a las praxis populares de lucha por la vida como lugar epistémico-político de construcción de conocimiento y de práctica del Derecho y de esta forma realizar el necesario proceso de descolonización para este ámbito. Para esto analizo lo que significa esta opción y la relaciono con la resignificación de la Soberanía Popular en cuanto concepto base para las Ciencias Políticas y para el Derecho. Como expresión privilegiada de este proceso de descolonización del Derecho en nuestra región analizo elementos del Nuevo Constitucionalismo Latinoamericano, destacando especialmente la necesidad de elaboración de una ecología profunda propia basada en el Biocentrismo Ancestral, que sirva como base para el diálogo entre Derechos Humanos y Derechos de la Naturaleza.O trabalho propõe a práxis popular da luta pela vida como lugar epistêmico-político de construção do saber e da prática do Direito e assim realizar o processo de descolonização necessário para essa área. Para isso, analiso o que significa essa opção e a relaciono com a redefinição da Soberania Popular como conceito básico para a Ciência Política e o Direito. Como expressão privilegiada deste processo de descolonização do Direito em nossa região analiso elementos do Novo Constitucionalismo Latino-americano, destacando especialmente a necessidade de elaboração de uma ecologia profunda própria com fundamento no Biocentrismo Ancestral, que sirva como base para o diálogo entre Direitos Humanos e Direitos da natureza

El Capitalismo Mafioso y el gobierno de Mauricio Macri en Argentina.

Our Latin American region has been undergoing changes in the political leadership of its countries under the predominance of political positions linked to the concentrated power of international capitalism. Some consider this process as the end of the populist cycle and / or as an advance of the rights. In this work we want to focus the analysis on the Argentine situation -in the world context and especially in the regionand on the type of capitalism to which the ruling group is linked. For the first time in the history of Argentine democracy, a right-wing coalition wins the presidential elections (Natanson, 2018: 24; Manzanelli et al., 2017: 179; CIFRA / FLACSO, 2016:3) and assumes power. Something practically unthinkable for many, even for the very leaders of the group that today governs.Nuestra región latinoamericana viene experimentando cambios en la conducción política de sus países bajo el predominio de posiciones políticas ligadas al poder concentrado del capitalismo internacional. Algunos consideran este proceso como el fin del ciclo populista y/o como un avance de las derechas. En este trabajo queremos enfocar el análisis en la situación argentina -en el contexto mundial y sobre todo regional- y en el tipo de capitalismo al cual está ligado el grupo gobernante. Por primera vez en la historia de la democracia argentina una coalición de derecha gana las elecciones presidenciales (Natanson, 2018:24; Manzanelli et al., 2017:179; CIFRA/ FLACSO, 2016:3) y asume el poder. Algo prácticamente impensable para muchos, incluso para los mismos dirigentes del grupo que hoy gobierna