Postagens

Mostrando postagens com o rótulo networks

A massa crítica para grupos de pesquisa

Imagem
Critical mass and the dependency of research quality on group size Ralph Kenna ,  Bertrand Berche (Submitted on 4 Jun 2010) Academic research groups are treated as complex systems and their cooperative behaviour is analysed from a mathematical and statistical viewpoint. Contrary to the naive expectation that the quality of a research group is simply given by the mean calibre of its individual scientists, we show that intra-group interactions play a dominant role. Our model manifests phenomena akin to phase transitions which are brought about by these interactions, and which facilitate the quantification of the notion of critical mass for research groups. We present these critical masses for many academic areas. A consequence of our analysis is that overall research performance of a given discipline is improved by supporting medium-sized groups over large ones, while small groups must strive to achieve critical mass. Comments: 14 pages, 6 figures consisting of 16 panels Subjects: Physic...

Vôos de Levy em associação de palavras

Legal esse negócio dos referees não ficarem anônimos no final... Scale-invariant transition probabilities in free word association trajectories Martin Elias Costa 1 * , Flavia Bonomo 2 and Mariano Sigman 1 1 Integrative Neuroscience Laboratory, Physics Department, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina 2 Computer Science Department, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina Free-word association has been used as a vehicle to understand the organization of human thoughts. The original studies relied mainly on qualitative assertions, yielding the widely intuitive notion that trajectories of word associations are structured, yet considerably more random than organized linguistic text. Here we set to determine a precise characterization of this space, generating a large number of word association trajectories in a web implemented game. We embedded the trajectories in the graph of word co-occurrences from...

Redes complexas e duas culturas

Imagem

Alunos de Iniciação Científica, favor ler

Imagem
Rev. Mod. Phys. 80, 1275 (2008) [61 pages] Critical phenomena in complex networks S. N. Dorogovtsev and A. V. Goltsev Departamento de Física, Universidade de Aveiro, 3810-193 Aveiro, Portugal and A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia J. F. F. Mendes Departamento de Física, Universidade de Aveiro, 3810-193 Aveiro, Portugal Published 6 October 2008 The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years, important steps have been made toward understanding the qualitatively new critical phenomena in complex networks. The results, concepts, and methods of this rapidly developing field are reviewed. Two closely related classes of these critical phenomena are considered, namely, structural phase transitions in the network architectures and transitions in cooperative models on ne...

A gripe suína vai chegar no Brasil...

Imagem
Em um mundo onde cada vez se viaja mais, com uma rede de aeroportos tipo mundo pequeno livre de escala, é simplesmente impossível que a gripe suína não chegue ao Brasil, especialmente dado que estamos no início da temporada de inverno de gripe (o que não é o caso do México!).  E não consigo imaginar que teremos um atendimento médico melhor que o México. Se a taxa de 1 para 15 mortes se confirmar, vai ser um belo estrago. Como a USP aqui de Ribeirão (bem como outras universidades) é uma porta para visitantes internacionais, além do HC que  vai centralizar o atendimento na região , eu acho que poderei ver essa coisa de perto. Dá pra sentir um friozinho na barriga, imaginando o que Newton sentiu quando fugiu da peste em 1666.  Engraçado que não temo por mim, mas apenas por minhas crianças. Andei considerando que seria interessante mandá-las para a casa de algum parente em uma cidadezinha isolada mas que tenha atendimento médico razoável.  Este post não é alarmista, mas sinto que a gravida...

Redes Complexas em Metaciência

Imagem
Mapping the evolution of scientific ideas Mark Herrera ,  David C. Roberts ,  Natali Gulbahce (Submitted on 7 Apr 2009) Despite the apparent conceptual boundaries of scientific fields, a formal description for their evolution is lacking. Here we describe a novel approach to study the dynamics and evolution of scientific fields using a network-based analysis. We build an idea network consisting of American Physical Society PACS numbers as nodes representing scientific concepts. Two PACS numbers are linked if there exist publications that reference them simultaneously. We locate scientific fields using Cfinder, a community finding algorithm, and describe the time evolution of these fields using a community evolution method over the course of 1985-2006. The communities we identify map to known scientific fields, and their age strongly depends on their size, impact and activity. Our analysis further shows that communities that redefine themselves by merging and creating new groups of ideas...

Netwars

Imagem
Pois é, não tem jeito não: qualquer coisa que você inventar (fogo, faca, roupa, botas, comida em lata, penicilina...) pode ser utilizada como tecnologia de guerra. Mesmo as idéias. Principalmente as idéias. Do Blog NetWars , recentemente encontrado: Welcome Here’s a brief background: I’ve just completed my masters in International Relations and have been selected for Army OCS. I intend to serve as a career military officer. So while waiting for BCT and OCS, I’m going to blog. The focus of this blog is the concept of  4th generation warfare  as well as other topics in international relations and political science. Netwar  by John Arquilla and David Ronfeldt provides a introduction to 21st century warfare: The information revolution is leading to the rise of network forms of organization, with unusual implications for how societies are organized and conflicts are conducted. “Netwar” is an emerging consequence. The term refers to societal conflict and crime, short of war, in which the ant...

Redes sociais e evolução

Imagem
Do Portal G1 : A popularidade de uma pessoa e sua habilidade de formar grupos sociais é, em parte, influenciada pela herança genética, sugere pesquisa das universidades de Harvard e da Califórnia, nos Estados Unidos . Segundo os pesquisadores, os genes não apenas afetam a personalidade, mas também têm impacto sobre a formação e a estrutura do grupo social de um indivíduo. "Nós conseguimos mostrar que nossa posição específica em vastas redes sociais tem uma base genética", disse Nicholas Christakis, da Universidade de Harvard. "Na verdade, o belo e complicado padrão das conexões humanas depende de nossos genes em uma medida significativa." Participaram da pesquisa 1.110 gêmeos, tanto idênticos quanto fraternos. Os pesquisadores descobriram uma maior semelhança entre as redes sociais e conexões dos gêmeos idênticos. Explicação evolucionária Os pesquisadores acreditam que pode existir uma explicação evolucionária para que uma pessoa fique no coração de um grupo ou à su...

Redes Bipartidas em Ecologia e Economia

Imagem
Nature 457 , 463-466 (22 January 2009) doi :10.1038/nature07532 ; Received 5 June 2008; Accepted 10 October 2008; Published online 3 December 2008 A simple model of bipartite cooperation for ecological and organizational networks Serguei Saavedra 1 , 2 , 3 , Felix Reed-Tsochas 2 , 4 & Brian Uzzi 5 , 6 Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK CABDyN Complexity Centre, Corporate Reputation Centre, James Martin Institute, Saïd Business School, University of Oxford, Oxford OX1 1HP, UK Kellogg School of Management and Northwestern Institute on Complex Systems, Northwestern University, Evanston, Illinois 60208, USA Haas School of Business, University of California, Berkeley, California 94720, USA Correspondence to: Felix Reed-Tsochas 2 , 4 Correspondence and requests for materials should be addressed to F.R-T. (Email: felix.reed-tsochas@sbs.ox.ac.uk ). In theoretical ecology, simple stochastic models that satisfy two basic conditions about the distri...

PageRank e outros Ranks...

Imagem
Esses caras trabalham mais rápido do que nós... Mas o Pablo diz que voltaremos a trabalhar nisso em fevereiro... How Google’s PageRank predicts Nobel Prize winners Ranking scientists by their citations–the number of times they are mentioned in other scientists’ papers– is a miserable business. Everybody can point to ways in which this system is flawed: not all citations are equal. The importance of the citing paper is a significant factor scientists in different fields of study use citations in different ways. An average paper in the life sciences is cited about six times, three times in physics, and about once in mathematics. ground-breaking papers may be cited less often because a field is necessarily smaller in its early days. important papers often stop being cited when they are incorporated into textbooks The pattern of citations between papers forms a complex network, not unlike the one the internet forms. Might that be a clue that point us towards a better way of assessing ...

Self = pattern, genome = network?

Imagem
Um ótimo artigo do Pinker no NYT , um pouco longo mas vale a pena ler. De tudo o que Pinker fala, me parece que a personalidade humana é uma combinação não linear de traços psicológicos, e que cada traço é uma espécie de parâmetro de ordem emergindo da interação não linear entre genes (na verdade, deve haver alguns outros níveis entre estes). Ou seja, são propriedades coletivas de subredes genéticas. Achei especialmente interessante sua observação sobre o papel do acaso, um fator talvez mais importante que nature ou nurture . Mas espere: e se a rede genética for como uma rede de Hopfield? Os genes estruturais podem estar ativos ou inativos (estado S_ j(t) ) e os genes reguladores afetariam os links J_ij, que também poderiam variar lentamente no tempo ou ser influênciados pelo estado total da rede. Assim, mesmo com o modelo mais simplesinho, eu posso fazer uma estimativa de ordem de grandeza. Se eu tenho N genes estruturais, mesmo se eu manter os genes reguladores iguais, eu poderia ter...

Índice de Hirsch para blogs

Imagem
Um dos índices para se medir a qualidade (eu diria popularidade) de um blog é a A utoridade Technorati , ou seja, o número de blogs (não de posts) que citaram o blog nos últimos seis meses. É um índice similar ao grau (número de links) de um nodo em uma rede complexa. Um dos problemas com esse índice é que eu poderia criar 50 blogs fantasmas que citassem o meu blog, e imediatamente minha autoridade subiria para 50. É por isso que, também na internet, o número de links não é um bom indicador de popularidade e algorítimos como o PageRank foram desenvolvidos para uma melhor avaliação. Bolei um índice de Hirsh para blogs fácil de calcular, bem mais fácil que qualquer algorítimo global tipo page rank, e razoávelmente imune à ser inflado artificialmente: Um blog tem índice h se possui h citações (no Technorati) de blogs cuja autoridade seja pelo menos h. Como calcular o índice de Hirsh do seu blog? Supondo que você já cadastro seu blog no Technorati (e melhor ainda, colocou o Technorati Aut...

Leitura de Férias no Review of Modern Physics

Imagem
Critical phenomena in complex networks S. N. Dorogovtsev and A. V. Goltsev Departamento de Física, Universidade de Aveiro, 3810-193 Aveiro, Portugal and A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia J. F. F. Mendes Departamento de Física, Universidade de Aveiro, 3810-193 Aveiro, Portugal Published 6 October 2008 The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years, important steps have been made toward understanding the qualitatively new critical phenomena in complex networks. The results, concepts, and methods of this rapidly developing field are reviewed. Two closely related classes of these critical phenomena are considered, namely, structural phase transitions in the network architectures and transitions in cooperative models on networks as substrates. Systems where a netw...

Alguns hubs da FC brasileira

Imagem
Na teoria de Redes Complexas (no caso, redes sociais), os hubs são os nodos (pessoas) centrais, bem conectadas. Sua importância pode ser medida por medidas de centralidade tais como número de conexões (degree), closeness, betweeness e eigenvector centrality (relacionado ao algoritmo Page Rank ). Via Cesar Silva, na lista Yahoo do CLFC: No dia 4 de outubro aconteceu o lançamento oficial do Anuário Brasileiro de   Literatura Fantástica – 2007, realizado nas dependências do Bardo Batata, em São Paulo. Às 18 horas, os autores César Silva e Marcello Simão Branco , acompanhado de sua namorada Rossana , os proprietários da editora Tarja, Gianpaolo Celli e Richard Diegues , e a capista Verena Peres , receberam os interessados em prestigiar o acontecimento e adquirir, em primeira mão, esse volume de não-ficção que analisa o estado da literatura fantástica brasileira no ano de 2007. Até para os autores foi uma surpresa, uma vez que não foi possível ter exemplares do Anuário em mãos antes des...

Número de Erdos

Achei um site que calcula o número de Erdös . Você pode calcular seu número aqui . Engraçado, eu pensava que o número de Erdos consistia no número mínimo de pessoas (nodos) entre Erdös e a pessoa, mas na verdade é o número mínimo de links (papers) entre eles. MR Erdos Number = 6 Osame Kinouchi coauthored with Marcelo H. R. Tragtenberg MR1445900 (98f:92002) Marcelo H. R. Tragtenberg coauthored with Pedro Castelo Ferreira MR1911167 (2003d:82049) Pedro Castelo Ferreira coauthored with Richard J. Szabo MR1911407 (2003f:81190) Richard J. Szabo coauthored with Jonathan M. Rosenberg MR2365448 Jonathan M. Rosenberg coauthored with András Hajnal MR1614553 (99k:01056) András Hajnal coauthored with Paul Erdős 1 MR0095124 (20 #1630) Isso foi o resultado que deu no site, mas acho que está errado, pois Mauro Copelli tem NE = 4, e portanto eu tenho NE = 5! MR Erdos Number = 4 Mauro Copelli coauthored with Manfred Opper MR1748444 Manfred Opper coauthored with David Haussler MR1105510 (92b:92008) David...

Danica McKellar

Imagem
Muitas pessoas possuem número  de Erdos  NE finito   (ver também aqui ), e muitas número de   Bacon   N B finito   (ver também aqui ). Tais números medem a "distância", em termos de redes sociais colaborativas, entre a pessoa e o matemático Paul Erdos ou o ator Kevin Bacon . Números infinitos significam que a pessoa não está conectada a essas redes sociais.   Poucas pessoas conseguem ter um número de Erdos-Bacon N EB = E + B finito. Danica McKellar possui N EB = 6 , o que é muito bom! Deixo para a Isis do XIS-XIS falar sobre os raros homens bonitos com número de Erdos-Bacon. Pensando com meus botões, fiquei imaginando se não seria melhor definir um número de Erdos-Bacon como a média geométria NEB  = \SQRT{EB} . O que acham? McKellar studied at  UCLA , majoring in  mathematics . While at UCLA, she became a member of  Alpha Delta Pi  sorority. She graduated  summa cum laude  in 1998. As an undergraduate, she coauthored a  scientific paper [6]  with Professor Lincoln Chayes a...