Download TEORÍA DE LOS GRAFOS Y DE LAS REDES SOCIALES Profesor

FACULTAD DE CIENCIAS SOCIALES Y ECONOMICAS
DEPARTAMENTO DE ECONOMÍA –Programa de Economía
Electiva:
TEORÍA DE LOS GRAFOS Y DE LAS REDES
SOCIALES
(Código 303021) – 4 créditos
Semestre:
Profesor:
AGOSTO - DICIEMBRE 2012
BORIS SALAZAR – bosalazar@gmail.com
Prerrequisitos: Ninguno
Horario de atención: miércoles 9-11 am., 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 de la última década del siglo pasado. Sus
efectos pueden apreciarse en el tratamiento de la búsqueda de empleo, el desempleo, la
desigualdad, las crisis financieras, la evolución de los mercados, las estrategias de
mercadeo, la competencia, la cooperación científica, 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 y sociológicas 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.
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 el análisis de las redes?: Un primer estudio empírico
•
•
•
•
Dodds & Watts 2003
Granovetter 2003
White 2009
White 1998
2. Nociones básicas de la teoría de grafos
2.1 Matrices de adyacencia, redes ponderadas y dirigidas, redes bipartitas
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”)
•
•
•
•
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
Garas et al. 2008
3. Nociones básicas de redes: vínculos débiles, mundos pequeños, homofilia
3.1 La fuerza de los vínculos débiles: búsqueda de empleo en redes
3.2 Mundos pequeños: algoritmos de búsqueda
3.3 La economía de los mundos pequeños
3.4 Redes criminales
3.5 Homofilia y sus consecuencias
3.6 Comunidades
•
•
•
•
•
•
•
•
•
•
•
•
Granovetter 1973
Granovetter 1974, caps. 1-7
Calvó-Armengol & Jackson 2004
Jackson & Rogers 2004
Kossinets &Watts 2009
Granovetter 2003
Watts 2003, cap. 5
Palla et al. 2007
Palla et al. 2005
Salazar y Restrepo 2011
Brandes et al. 2009
Goyal et al. 2005
4. Procesos en redes sociales: cascadas, difusión, contagio
4.1 Cascadas de información
4.2 Modelos de puntos de quiebre y umbrales
4.3 Externalidades en redes
4.4 Leyes de potencia, modelos del tipo los ricos se hacen más ricos
4.5 Aplicaciones: crisis financieras, 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
Gai y Kapadia 2010
Schelling 1978, cap. 4
Watts 2002
Watts 2003, caps. 6, 7 y 8
Watts et al. 2010
Kossinets & Watts 2009
Kwak et al. 2010
Newman, cap. 16
5.
Revoluciones y redes sociales
5.1
Activación de sociabilidades autónomas
5.2
Interacción entre eventos y estructuras en red
5.3
Procesos
5.4
Aplicaciones: Francia, Rusia, Irán, Cuba, Bolivia, Alemania Oriental, Primavera
Árabe.
• Kurzman 2005
• Kurzman 1994
• Kuran 1989
• Cochin 2007, pp. 49-76
• Keshavarzian 2007, cap. 6
• Salazar 2011a, 2011b
• Atran (2010), caps. 17, 18, 19
• Sewell (1996)
• Gladwell (2010)
Referencias
Barábási, Albert. (2002). Linked. The New Science of Networks. Cambridge, MA: Perseus.
Brandes, Ulrik; Jurgen Lerner and Tom A. B. Snijders. 2009. Networks evolving step by
step: Statistical analysis of dyadic event data, Advances in Social Network Analysis and
Mining 200-205.
Burt, R.S. 1992. Structural Holes. The Social Structure of Competition. Cambrigde, MA:
Harvard University Press.
Calvó-Armengol, Toni and Matthew Jackson. 2004. The Effects of Social Networks on
Unemployment and Inequality, American Economic Review, vol. 94, no. 3, 426-454.
Cochin, Augustin. 2007. Organizing the Revolution: Selections From Augustin Cochin.
(Translated by Nancy Derr Polin, with a Preface by Claude Polin.) Rockford: Chronicles
Press.
Dodds, Peter Sheridan; Roby Muhamad and Duncan J. Watts. 2003. An Experimental Study
in Social Networks, Science 301: 827-829.
Easly, David and Jon Kleiberg. 2010. Networks, Crowds and Markets: Reasoning about a
Highly Connected World. New York: Cambridge University Press.
Gai, Prasanna and Sujit Kapadia. 2010. Contagion in Financial Networks, Bank of England
Working Paper No 383.
Garas, Antonios, Panos Argyrakis and Shlomo Havlin. 2008. The structural role of weak
and strong links in a financial network, arXiv:0805.2477v1 [physics, soc-ph]
Gladwell, Malcom. 2010. Small Change: Why the revolution will not be tweeted, The New
Yorker, October 4: 42-49. (Versión en español en El malpensante.)
Goyal, Sajeev, Marco J. van der Leij, José Luis Moraga. 2005. Economics: an emerging
small world, forthcoming in Journal of Political Economy.
Granovetter, Mark. 2003. “Ignorance, Knowledge, and Outcomes in a Small World.”
Science, 301: 773-774.
Granovetter, Mark. 1978. “Threshold Models of Collective Behavior”, American Journal of
Sociology, 83: 1420-1443.
Granovetter, Mark. 1974. Getting a Job. Cambridge, MA: Harvard University Press.
Granovetter, M. 1973. The Strength of Weak Ties, American Journal of Sociology, 78:
1360-1380.
Jackson, Matthew O. 2008. Social and Economic Networks. Princeton, NJ: Princeton
University Press.
Jackson, Matthew and Brian W. Rogers. The Economics of Small Worlds. California
Institute of Technology: Mimeo.
Keshavarzian, Arang. 2007. Bazaar and State in Iran: The Politics of the Teheran
Marketplace. New York: Cambridge University Press.
Kleinberg, Jon. 2000a. Navigation in a Small World, Nature 406: 845.
Kleinberg, Jon. 2000b. The Small-World Phenomenon: An Algorithmic Perspective,
Proceedings of the Thirty-Second Annual Symposium on Theory of Computing, New York:
ACM.
Kossinets, Gueorgi and Duncan J. Watts. 2009. Origins of Homophily in an Evolving
Social Network, American Journal of Sociology 115: 405-50.
Kossinets, Geourgi 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.
Kurzman, Charles. 2005. The Network Metaphor and the Mosque Network in Iran, 19781979. In Myriam Cooke and Bruce B. Lawrence (eds.), Muslim Networks: From Hajj to
Hip Hop, Chapel Hill: North Carolina University Press, pp. 69-83
Kurzman, Charles. 1994. A Dynamic View of Resources: Evidence from the Iranian
Revolution, Research in Social Movements, Conflicts and Change 17: 53-84.
Kwak, Haewoon, 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.
Newman, M. E. J. 2010. Networks: An Introduction. New York: Oxford University Press.
Palla, Gergely, Albert-László Barabási and Tamás Vicsek. 2007. Quantifying social
evolution, Nature 446:664-667.
Palla, George, Imre Derenyi, Illes Farka and Tamás Vicsek. 2005. Uncovering the
overlapping community structure of complex networks in nature and society, Nature
435:814-818.
Rosen, Kenneth H. 2004. Matemática discreta y sus aplicaciones. Madrid: McGrawHill.
Salazar, Boris. 2011a. Revoluciones y conectividad: de La Bastilla a la plaza Tahrir.
Universidad del Valle: manuscrito sin publicar.
Salazar, Boris. 2011b. Cuba y Bolivia: dos procesos distintos, ¿una sola revolución
verdadera?, Colombia Internacional 74: 173-205.
Salazar, Boris y Lina María Restrepo. 2011. Lethal Closeness: the evolution of a smallworld trafficking network, Desafíos 23: 197-221.
Salazar, Boris. 2012. 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.
Sewell, William H. 1996. Historical events as transformations of structures: Inventing
revolution at the Bastille, Theory and Society 25: 841-881.
Wu, Shaomi, Jake M. Hoffman, Winter Mason and Duncan J. Watts. 2010. Who Says What
to Whom in Twitter? New York: Yahoo Research.
Watts, Duncan J. 2003. Six Degrees: The Science of a connected age. New York: Norton.
Watts, Duncan J. 2002. A simple model of global cascades on random networks. PNAS, 99:
5766-5771.
Watts, Duncan J. 1999. Small Worlds: The Dynamics of Networks between Order and
Randomness. Princeton, NJ: Princeton University Press.
White, Harrison C. 2009. Redes e historias. Redes 16: 1-43.
White, Harrison C. 1998. La construcción de las redes sociales como redes múltiples.
Coloquio Internacional Complutense sobre las redes sociales: Mimeo.