[LUG.ro Mix] Trabajo a presentar en un congreso
Horacio Castellini
lugro-mix@lugro.org.ar
Mon, 5 Jul 2004 14:52:06 -0300
Bueno... como debía informar sobre que utilizaré loas archivos de la lista,
los usaré para presentar en un cogreso nacional sobre ciencias... aca está el
texto de la presentación....
-------------------------------------------------------------------------------------------
Estudio de propiedades "small-world" y "scale-free" en comunidades de
correo electrónico.
Actualmente una gran cantidad de físicos de la más diversas
disciplinas, se dedican al estudio de sociogramas desde el punto de vista
de la teoría de grafos. Esta disciplina se ha nutrido con dos
importantes aportes dados por Strogatz et al. (1998) y Barabasi et al.
(1999). Los primeros introdujeron el concepto de "small-world", redes
cerradas con geodésica de corta longitud, pero con una alta cantidad de
subgrafos k-completos. En cambio los segundos introdujeron la propiedad
de "scale-free" en una subclase de grafos aleatorios como un complemento
a la teoría de Erdos. Por otro lado, Iamnitchi et al.(2003) han
estudiado las comunidades de intercambio "peer-to-peer network" de
música y películas. Ellos han encontrado, además de poseer las
propiedades antes enunciadas, que el histograma de aristas sigue una
distribución de Zipf. Este fenómeno genera un aumento de la
centralidad del grafo, pero que a diferencia de los grafos sociales
centrales, estos son estructuralemte estables.
En este trabajo se construye un sociograma múltiple, binario y recíproco
(Tema, Autor) en una recopilación de mensajes enviados a listas de
correos de usuarios Linux. De manera de estudiar las propiedades de cada
subgrafo, así como verificar si tiene o no el histograma de aristas una
distribución de Zipf.
-------------------------------------------------------------------------------------------
Si bien el resumen es muy técnico... (no tanto para un LCC) tuve que sortear
muchas cuestiones respecto de la algoritmia... debo agradecer a Fernando por
sus aportes en la lista programación.... pues me dió algunas pautas sobre el
tema de bases de datos....
Saludos... Horacio