Вы находитесь на странице: 1из 7

1

PROYECTO GRUPAL

Proyecto
Tipo de investigacin

Aplicacin del tema de Cadenas de Markov en Tiempo Discreto para la


solucin de un ejercicio de grupos de la Formula 1 en Facebook
Tipo de investigacin acorde con el nivel:
Formativa.

Nivel acadmico

Profesional.
Dominar el lenguaje y mtodos matemticos indispensables para lograr
comprensin de problemas y discusiones cotidianas contemporneas
Competencias a
en el rea de ingeniera.
desarrollar

Utilizar tcnicas, destrezas y herramientas propias de la ingeniera para
aplicarla a problemas determinsticos y estocsticos de una
organizacin.
Criterios de evaluacin Se evaluar el contenido del trabajo escrito y el soporte contenido
trabajados en el los archivos de Excel.
El proyecto debe ser realizado al interior de cada grupo, y
expresamente est prohibida la consulta, y en general, el intercambio
de informacin entre los grupos. Recuerden que la duplicidad de
Informacin General del informacin entre grupos es considerada por plagio acadmico.
proyecto

Para la elaboracin del proyecto los estudiantes podrn trabajar en
equipos de mximo 6 (seis) integrantes.

1. Aplicacin de las definiciones y conceptos de procesos estocsticos.

2. Modelamiento de problemas como Procesos Estocsticos en Tiempo
Discreto.

Resultados del
3. Diseo de Cadenas de Markov en Tiempo Discreto.
Desempeo

4. Interpretacin probabilstica y estocstica de los sistemas que
pueden ser modelados como Cadenas de Markov en Tiempo Discreto.



[ POLITCNICO GRANCOLOMBIANO ]

INSTRUCCIONES PARA ELABORAR EL PROYECTO



La estructura de la World Wide Web puede ser vista como un grafo dirigido con N nodos. Cada
nodo en la red representa cierta pgina web y los arcos dirigidos representan los hipervnculos
entre las pginas. La idea subyacente en el exitoso PageRank de Google es modelar esta red como
una cadena de Markov de tiempo discreto de la siguiente forma:

En el escenario ms simple, suponga que una persona navega en internet dando click al azar en
alguno de los hipervnculos de una pgina web, la cual a su vez tambin fue seleccionada al azar
por dicha persona. El PageRank de cada pgina es una medida de la probabilidad de que esta
persona eventualmente llegue a dicha pgina a travs de su navegacin aleatoria. El PageRank de
la pgina i, puede ser visto como una medida de la importancia que tiene una pgina web, ya
que a medida que aumenten los hipervnculos que otras pginas tengan con ella, ms alto ser el
PageRank de i, y por ende mucho ms probable que la persona llegue eventualmente a dicha
pgina.

Es importante aclarar que sta es una descripcin muy simplificada del trabajo que propusieron
Page y Brin1 en su idea general del famoso buscador.

La FIA quiere usar esta idea para generar un ranking a pequea escala y as poder establecer una
categorizacin para los pilotos de la F1 y la de los equipos. Para esto no se va a utilizar una pgina
web propiamente, sino que se considerar la popular aplicacin web Facebook 2 . En dicha
aplicacin se encuentra agrupada una gran cantidad de personas en el mundo, y cada una se
conecta con muchas otras a travs de la misma aplicacin. Su trabajo ser asignarle a cada piloto
un ranking que mide su popularidad, es decir, entre ms personas incluyan a la persona i entre
sus amigos, ms popular ser la persona i.

El gerente de Promocin de la FIA le ha ofrecido a su compaa la oportunidad de desarrollar un
modelo estocstico que se ajuste a la situacin anteriormente descrita. Para ello le ha
recomendado revisar el artculo The Anatomy of a Large-Scale Hypertextual Web Search Engine,
Computer Science Department; Sergey Brin and Lawrence Page. y adaptar el modelo propuesto
por los autores a la situacin actual.

Para la elaboracin del proyecto los estudiantes podrn trabajar en equipos de mximo 6 (seis)
integrantes. El trabajo se desarrollar en dos entregas compuestas de la siguiente manera:


1 Sergey Brin and Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Computer Science
Department, Stanford University. http://infolab.stanford.edu/pub/papers/google.pdf

Es este escenario slo participaran los pilotos de F1 del ao 2012


[ NOMBRE DEL MDULO ]

INSTRUCCIONES DE ENTREGA 1 Semana 3


Especifique claramente qu debe realizar el estudiante y qu debe entregar, en qu formatos,
recomendaciones metodolgicas. Puede utilizar fase de informacin o bsqueda, fase de
aplicacin o experimentacin y fase de anlisis y sntesis.

Primera entrega:

Consiste de la realizacin de un trabajo escrito que deber seguir los siguientes parmetros:

La longitud mxima del documento es de 5 pginas (hojas blancas tamao carta), una de las cuales
ser utilizada como pgina de presentacin.

La pgina de presentacin deber incluir el nombre de su compaa, el logo de la misma y la tabla
de contenido del informe. Recuerden que ustedes deben crear un nombre para compaa y
disear un logo.

En el documento se debe incluir una breve descripcin de la compaa y la descripcin del equipo
de trabajo.

Los anexos se entregarn en formato digital (se aconseja un archivo de Excel) y debern estar
estructurados. Todos los anexos incluidos en este archivo debern ser citados en el informe
escrito.

En el informe se debe utilizar un tamao de fuente 12, y para los resultados numricos se debe
utilizar como mximo 2 cifras decimales.

El informe que usted deber entregar debe incluir la realizacin de los siguientes paso:


Paso 1. En el archivo anexo Facebook F1, usted encontrar una copia de la aplicacin con 24
pilotos. En la pgina de la persona i usted podr ver a las personas que i ha decidido incluir
entre sus amigos. Usted deber construir una matriz de incidencia para el grupo, en donde la
posicin (i; j) de la matriz est definida por:





En donde Mi corresponde al nmero total de amigos que tiene la persona "i".


[ POLITCNICO GRANCOLOMBIANO ]

Es importante recordar que p!" es la probabilidad que el sistema se mueva a un estado "j"
cuando este se mueve fuera del estado "i", para todo "i" diferente de "j".

Paso 2:

Identifique claramente los grupos de amigos que hay en el grupo de estudio. Tenga en cuenta, que
un grupo de amigos es aquel en donde cualquier miembro del grupo est conectado (no
necesariamente de forma directa) con los dems miembros de dicho grupo.

Ayuda: Existen 2 grupos claramente diferenciados.


INSTRUCCIONES DE ENTREGA 2 Semana 5

Consiste de la realizacin de un trabajo escrito que deber seguir los siguientes parmetros:

La longitud mxima del documento es de 9 pginas (hojas blancas tamao carta), una de las cuales
ser utilizada como pgina de presentacin.

La pgina de presentacin deber incluir el nombre de su compaa, el logo de la misma y la tabla
de contenido del informe. Recuerden que ustedes deben crear un nombre para compaa y
disear un logo.

En el documento se debe incluir una breve descripcin de la compaa y la descripcin del equipo
de trabajo.

Los anexos se entregarn en formato digital (se aconseja un archivo de Excel) y debern estar
estructurados. Todos los anexos incluidos en este archivo debern ser citados en el informe
escrito.

En el informe se debe utilizar un tamao de fuente 12, y para los resultados numricos se debe
utilizar como mximo 2 cifras decimales.

El informe que usted deber entregar debe incluir la realizacin de los siguientes paso:


Paso 1. En el archivo anexo Facebook F1, usted encontrar una copia de la aplicacin con 24
pilotos. En la pgina de la persona i usted podr ver a las personas que i ha decidido incluir
entre sus amigos. Usted deber construir una matriz de incidencia para el grupo, en donde la
posicin (i; j) de la matriz est definida por:


[ NOMBRE DEL MDULO ]




En donde Mi corresponde al nmero total de amigos que tiene la persona "i".

Es importante recordar que p!" es la probabilidad que el sistema se mueva a un estado "j"
cuando este se mueve fuera del estado "i", para todo "i" diferente de "j".


Paso 2:

Identifique claramente los grupos de amigos que hay en el grupo de estudio. Tenga en cuenta, que
un grupo de amigos es aquel en donde cualquier miembro del grupo est conectado (no
necesariamente de forma directa) con los dems miembros de dicho grupo.

Ayuda: Existen 2 grupos claramente diferenciados.



Paso 3:

Si la matriz anterior no resulta ser estocstica, es posible que alguna de las personas no tenga
incluido a ningn amigo en su aplicacin, por lo tanto hay que modificar la matriz para volverla
estocstica. Una alternativa, basada en un supuesto de uniformidad, es reemplazar la fila nula por
un vector ! , en donde cada posicin j del vector est definida de la siguiente forma: !" = 1 N
, en donde N es el nmero de personas del grupo bajo consideracin. Reemplace las filas nulas
de la matriz P del numeral anterior por vectores del tipo ! , y llame a la nueva matriz P.


INSTRUCCIONES DE ENTREGA 3 Semana 7
Consiste de la realizacin de un trabajo escrito que deber seguir los siguientes parmetros:

La longitud mxima del documento es de 15 pginas (hojas blancas tamao carta), una de las
cuales ser utilizada como pgina de presentacin.

La pgina de presentacin deber incluir la informacin de los documentos correspondiente a las
entregas 1 y 2, y agregar la solucin a los puntos 3 y 4 que se encuentran en las instrucciones de la
entrega 3.


[ POLITCNICO GRANCOLOMBIANO ]


En el documento se debe incluir una breve descripcin de la compaa y la descripcin del equipo
de trabajo.

Los anexos se entregarn en formato digital (se aconseja un archivo de Excel) y debern estar
estructurados. Todos los anexos incluidos en este archivo debern ser citados en el informe
escrito.

En el informe se debe utilizar un tamao de fuente 12, y para los resultados numricos se debe
utilizar como mximo 2 cifras decimales.

El informe que usted deber entregar debe incluir la realizacin de entrega 1 y 2 los siguientes
paso:
Paso 4:

El proceso anterior garantiza que la matriz P es estocstica, sin embargo, no est garantizado que
la distribucin lmite de dicha matriz exista. La propuesta que hicieron Page y Brin3, es construir
una nueva matriz como una combinacin lineal de la matriz P con una matriz estocstica de
perturbacin:
u u!
P = P + 1

N
En donde u es un vector columna que contiene unos en todas sus posiciones. Construya la matriz
P y verifique que es representa a una CMTD irreducible y aperidica. Utilice un = 0.85

Paso 5:

Encuentre la distribucin lmite de la CMTD del numeral anterior, y construya un Ranking de 1 a 10
directamente proporcional a la distribucin lmite para cada persona.


Nota: se espera que los estudiantes en la entrega final el proyecto de aula (segunda entrega)
presenten el documento de mximo 15 pginas con toda la informacin requerida. No olvidar que
deben volver a enviar el contenido de las entrega 1 y 2, con las correcciones pertinentes y
adicionar la nueva informacin solicitada con los pasos 4 y 5.




3 Sergey Brin and Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Computer Science
Department, Stanford University. http://infolab.stanford.edu/pub/papers/google.pdf


[ NOMBRE DEL MDULO ]


Escala de Valores o criterios
Use esta escala de valores para los criterios de evaluacin
Asignaciones

Resultado de aprendizaje

Competente

Aplicacin de las
definiciones y
conceptos de procesos
estocsticos.

El estudiante aplica las


definiciones y conceptos de
procesos estocsticos
correctamente.

El estudiante aplica las


definiciones y conceptos
de procesos estocsticos,
pero presenta
dificultades en la
notacin y formulacin
de los procesos
estocsticos.

El estudiante no es capaz de
aplicar las definiciones y
conceptos de procesos
estocsticos. El estudiante
presenta deficiencias en el uso
de la notacin y en la
formulacin de los procesos
estocsticos.

Modelamiento de
problemas como
Procesos Estocsticos
en Tiempo Discreto.

El estudiante logra modelar


correctamente los
problemas como procesos
estocsticos en tiempo
discreto.

El estudiante logra
modelar los problemas
como procesos
estocsticos en tiempo
discreto, pero tiene
dificultades en la
obtencin de los clculos
que describen un proceso
estocstico.

El estudiante no logra modelar


los problemas como procesos
estocsticos en tiempo discreto
y presenta dificultades en la
obtencin de los clculos que
describen un proceso
estocstico.

El estudiante disea
correctamente la Cadena de
Markov en Tiempo Discreto,
definiendo adecuadamente
las variables, espacio de
estados y probabilidades
asociadas la cadena.

El estudiante disea la
Cadena de Markov en
Tiempo Discreto, pero
hay ciertos errores en la
definicin de las
variables, espacio de
estados y probabilidades
asociadas la cadena.

El estudiante no es capaz de
disear la Cadena de Markov en
Tiempo Discreto, y presenta
errores conceptuales en la
definicin de las variables,
espacio de estados y
probabilidades asociadas la
cadena.

El estudiante realiza una


interpretacin
probabilstica y
estocstica parcialmente
correcta de los sistemas
que pueden ser
modelados como
Cadenas de Markov en
Tiempo Discreto.

El estudiante no logra realizar


una interpretacin
probabilstica y estocstica
correcta de los sistemas que
pueden ser modelados como
Cadenas de Markov en Tiempo
Discreto.

Diseo de Cadenas de
Markov en Tiempo
Discreto.


Interpretacin
probabilstica y
estocstica de los
sistemas que pueden
ser modelados como
Cadenas de Markov en
Tiempo Discreto.

El estudiante realiza una


interpretacin probabilstica
y estocstica adecuada de
los sistemas que pueden ser
modelados como Cadenas
de Markov en Tiempo
Discreto.


[ POLITCNICO GRANCOLOMBIANO ]

Necesita Mejorar

Вам также может понравиться