Projeto Statistical Physics in Diverse Realizations:Networks and Text Analysis

Levindo Gabriel Taschetto NetoProfessor Silvio R. Dahmen

Instituto de Informática - Universidade Federal do Rio Grande do Sul

No projeto foram desenvolvidos alguns trabalhos que envolvem a ligação entre a física estatísticae a computação por meio de sistemas multiagentes.

O projeto SPIDER teve por pilares principais a física estatística juntamente com a computação.Os objetivos dos trabalhos realizados foram mostrar a centralidade das linhas de metrô do estado deSão Paulo e mostrar como a geolocalização de determinada região influi nos tipos e na quantidade deescolas do estado do Rio de Janeiro.

No começo do período da bolsa foi desenvolvido pesquisa na área de redes complexas.Nessa parte da pesquisa, fatos importantes foram notados, entre eles o ”clustering”, o qual é uma

técnica de “Data Mining” para fazer agrupamentos automáticos de dados segundo seu grau de seme-lhança, o ”betweenness centrality”, que é uma medida (baseada em um caminho mínimo) utilizadapara identificar arestas que conectam comunidades, apresentando valores altos para essas arestas epenalizando as arestas que conectam vértices de um mesmo subgrafo, roteadores, na parte de trá-fego de pacotes, que são responsáveis por encontrar o melhor caminho entre os ”hosts” remetentee destinatário e encaminhar os pacotes por este caminho ao longo do tempo, além do controle decongestionamento de pacotes, o qual é a quantidade de pacotes entregues por um vértice em umaiteração.

Nesse trabalho foi feita a plotagem de redes de metrô do estado de São Paulo levando em conta aslinhas de metrô e o peso do tráfego nas mesmas para mostrar a centralidade das estações, ou seja, dosnodos das linhas do metrô do estado de São Paulo.

O trabalho foi realizado com o auxílio de Python-Igraph (http://igraph.org/python) e do mapacom as linhas de metrô de SP (http://www.metro.sp.gov.br/pdf/mapa-da-rede-metro.pdf) que foi en-contrado no site do metrô do estado.

Por isso nessa parte do projeto SPIDER foi feito uma análise do peso do tráfego dos metrôs doestado de São Paulo, para as pessoas terem uma visão melhor de onde está circulando mais passageirose poderem escolher um melhor caminho, aplicando o conceito de "betweenness".

Esse trabalho visou mostrar como a geolocalização de determinado local influi no número deescolas particulares e públicas de determinada região.

Para mostrar isso utilizou-se de plotagem de pontos (escolas em cores diferentes, com uma corpara cada tipo de escola). Foram utlizados para a plotagem escolas do tipo municipal, estadual, federale particular.

Esse resumo descreveu as atividades realizadas durante o período de vigência da bolsa de iniciaçãocientífica. Nela trabalhou-se com redes complexas para obter conceitos utilizados em outros trabalhos,como medidas de centralidade e "betweenness centrality", plotagem de linhas de metrô do estado deSão Paulo e de escolas do estado do Rio de Janeiro.

I