Download teoría de los grafos y de las redes sociales

FACULTAD DE CIENCIAS SOCIALES Y ECONOMICAS
DEPARTAMENTO DE ECONOMÍA –Programa de Economía
TEORÍA DE LOS GRAFOS Y DE LAS REDES
SOCIALES
(Código 303021) – 4 créditos
Semestre:
Profesor:
AGOSTO – DICIEMBRE 2011
BORIS SALAZAR – [email protected]
Prerrequisitos: Ninguno
Horario de atención: viernes 11 am - 12 m, o mediante cita
Presentación
¿Qué tienen en común una oleada de revoluciones sociales, una epidemia, el patrón de comercio
entre varias naciones, un atentado terrorista, la fuga de cerebros de un país, la tasa de
desempleo de los jóvenes de una región, la colaboración entre científicos, la crisis financiera
global y el colapso del sistema eléctrico de un país? El que todos son el resultado de la activación
de estructuras hechas de nodos y de vínculos que los conectan entre sí. De no haber existido la
interconexión permanente y cambiante entre individuos, grupos, empresas, proveedores y
compradores los fenómenos mencionados o no habrían ocurrido en lo absoluto, o habrían sido
muy distintos.
Este curso es una introducción al análisis de la estructura, dinámica y evolución de las redes
sociales y al estudio de sus efectos sobre los efectos agregados de las interacciones sociales. Su
entrada a la economía hace parte de una oleada creciente de aplicaciones de los métodos de las
redes complejas a la biología molecular, la química, física estadística y las ciencias de la
computación, desatada a partir desde la última década del siglo pasado. Sus efectos pueden
apreciarse en el tratamiento del desempleo, las crisis financieras, la evolución de los mercados, el
mercadeo, la competencia y la interacción estratégica.
La indispensable introducción a la teoría matemática de grafos será hecha de la mano con la
presentación de los problemas empíricos que intenta resolver la teoría de las redes sociales. De
allí surgirán las nociones básicas requeridas –estructuras, trayectorias, poder, intercambio en
redes, trayectoria mínima y aglomeración— para plantear y resolver problemas económicos y
sociales que dependen de la interacción social. Después serán presentadas algunas aplicaciones
económicas fundamentales y se compararán los resultados que se obtienen en las redes sociales
con los obtenidos a través de los mercados competitivos. Los libros introductorios de Easly y
Kleinberg (2010), y de Jackson (2008) pueden ser usados como guías generales para el curso.
1
Objetivos
Al final del curso el estudiante deberá saber representar interacciones económicas y sociales
mediante redes y grafos, entender las propiedades básicas de las redes analizadas, y formular las
consecuencias agregadas (económicas, sociales y políticas) de la evolución y dinámica de esas
redes.
Evaluación
La evaluación constará de dos ensayos, de la exposición de un artículo, y de los controles de
lectura que se harán al comienzo de cada clase. Cada una de esas partes tendrá un valor total del
25% de la nota final. En cada sesión se expondrán, al menos, dos artículos de la bibliografía
correspondiente. Habrá una lectura cruzada de los ensayos, como parte de la participación en
clase.
Contenido
1. Redes sociales y mundo real: ¿En dónde están las redes sociales? Nociones básicas de la
teoría de grafos
¿De qué es capaz la teoría de las redes?: Un primer estudio empírico

Kossinets & Watts (2006)
2. Nociones básicas de la teoría de grafos
2.1 Matrices de adyacencia, redes ponderadas y dirigidas, redes bipartitas, hipergrafos
2.2 Grado, trayectorias, trayectoria característica, componentes, conjuntos de corte, árboles
2.3 Medidas: centralidad, autovectores, cercanía, intermediación, transitividad, reciprocidad,
aglomeración (“clustering”)
2.4 La fuerza de los vínculos débiles: búsqueda de empleo en redes
2.5 Mundos pequeños: redes criminales.









Rosen, cap. 8, secciones 8.1-8.6; cap. 9, secciones 9.1-9.2
Newman (2010) caps. 6 y 7
Jackson (2008), cap. 2
Granovetter (1973)
Calvó-Armengol & Jackson (2004)
Watts (1999), caps, 2 y 3.
Salazar y Restrepo (2011)
Goyal et al. (2005)
Garas et al. (2008)
3. Procesos en redes sociales: cascadas, difusión, contagio
3.1 Cascadas de información
3.2 Modelos de puntos de quiebre y umbrales
2
3.3 Externalidades en redes
3.4 Leyes de potencia, modelos del tipo los ricos se hacen más ricos
3.5 Aplicaciones: innovaciones tecnológicas, cascadas de información en economía, segregación
residencial, contagio financiero, formación de opinión en Twitter y Facebook.








Easly & Kleinberg (2010), caps. 16 y 19
Granovetter (1978)
Schelling (1978), cap. 4
Watts (2002)
Barábasi (2002), cap. 7
Watts et al. (2010)
Kossinets & Watts (2009)
Kwak et al. (2010)
4.
Revoluciones y redes sociales
4.1
4.2
4.3
4.4
Activación de sociabilidades autónomas
Interacción entre eventos y estructuras en red
Procesos
Aplicaciones: Francia, Rusia, Irán, Cuba, Bolivia, Alemania Oriental
Kurzman (2005)
Kurzman (1994)
Kuran (1989)
Cochin (2007), pp. 49-76
Keshavarzian (2007), cap. 6
Salazar (2011, 2010)
Atran (2010), caps. 17, 18, 19
Sewell (1996)
Gladwell (2010)









3
Referencias
Barábasi, A. (2002). Linked. The New Science of Networks. Cambridge, MA: Perseus.
Burt, R.S. 1992. Structural Holes. The Social Structure of Competition. Cambrigde, MA: Harvard
University Press.
Toni Calvó-Armengol and Matthew Jackson. 2004. The Effects of Social Networks on
Unemployment and Inequality, American Economic Review, vol. 94, no. 3, 426-454.
Augustin Cochin. 2007. Organizing the Revolution: Selections From Augustin Cochin. (Translated
by Nancy Derr Polin, with a Preface by Claude Polin.) Rockford: Chronicles Press.
David Easly and Jon Kleiberg. 2010. Networks, Crowds and Markets: Reasoning about a Highly
Connected World. New York: Cambridge University Press.
Antonios Garas, Panos Argyrakis and Shlomo Havlin. 2008. The structural role of weak and strong
links in a financial network, arXiv:0805.2477v1 [physics, soc-ph]
Malcom Gladwell. 2010. Small Change: Why the revolution will not be tweeted, The New Yorker,
October 4: 42-49.
Sajeev Goyal, Marco J. van der Leij, José Luis Moraga. 2005. Economics: an emerging small
world, forthcoming in Journal of Political Economy.
Granovetter, M. 2003. “Ignorance, Knowledge, and Outcomes in a Small World.” Science, 301:
773-774.
Granovetter, M. 1978. “Threshold Models of Collective Behavior”, American Journal of Sociology,
83: 1420-1443.
Granovetter, M. 1973. “The Strength of Weak Ties.” American Journal of Sociology, 78: 13601380.
Arang Keshavarzian. 2007. Bazaar and State in Iran: The Politics of the Teheran Marketplace.
New York: Cambridge University Press.
Gueorgi Kossinets and Duncan J. Watts. 2009. Origins of Homophily in an Evolving Social
Network, American Journal of Sociology 115: 405-50.
Geourgi Kossinets and Duncan J. Watts. 2006. Empirical analysis of an evolving social network,
Science 311: 88-90.
Kuran, T. (1989) “Sparks and prairie fires: A theory of unanticipated political revolution”. Public
Choice, 61: 41-74.
4
Charles Kurzman. 2005. The Network Metaphor and the Mosque Network in Iran, 1978-1979. In
Myriam Cooke and Bruce B. Lawrence (eds.), Muslim Networks: From Hajj to Hip Hop, Chapel
Hill: North Carolina University Press, pp. 69-83
Charles Kurzman. 1994. A Dynamic View of Resources: Evidence from the Iranian Revolution,
Research in Social Movements, Conflicts and Change 17: 53-84.
Haewoon Kwak, Changhyun Lee, Hosung Park and Sue Moon. 2010. What is Twitter, a Social
Network or a News Media? ACM 978-1-60558-799-8/10/04.
Rosen, K. H. (2004). Matemática discreta y sus aplicaciones. Madrid: McGrawHill.
Boris Salazar. 2011. Revoluciones y conectividad: de La Bastilla a la plaza Tahrir. Universidad del
Valle: manuscrito sin publicar.
Boris Salazar y Lina María Restrepo. 2011. Lethal Closeness: the evolution of small-world
trafficking network, forthcoming in Scopus.
Boris Salazar. 2010. Contingencia versus parsimonia en el análisis de redes, forthcoming en
Redes revista hispanoamericana de redes sociales.
Schelling, T. (1978) Micromotivos y macroconducta. México, DF: Fondo de Cultura Económica.
William H. Sewell. 1996. Historical events as transformations of structures: Inventing revolution at
the Bastille, Theory and Society 25: 841-881.
Shaomi Wu, Jake M. Hoffman, Winter Mason and Duncan J. Watts. 2010. Who Says What to
Whom in Twitter? New York: Yahoo Research.
Watts, D.J. (2002). A simple model of global cascades on random networks. PNAS, 99: 57665771.
Watts, D.J. 1999. Small Worlds. The Dynamics of Networks between Order and Randomness.
Princeton, NJ: Princeton University Press.
5