Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones
"Las redes encubiertas son aquellas en las que los nodos o los arcos deben mantenerse en secreto por una razón determinada (por ejemplo, parejas swinger, dopaje en el béisbol o terrorismo). Nos interesa estudiar las propiedades de estas redes, ya que algunas de ellas podrían estar relacionadas...
- Autores:
-
Angulo Rodríguez, Sergio Alejandro
- Tipo de recurso:
- Fecha de publicación:
- 2018
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/34989
- Acceso en línea:
- http://hdl.handle.net/1992/34989
- Palabra clave:
- Redes sociales - Investigaciones
Análisis de redes - Investigaciones
Investigación operacional - Investigaciones
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| id |
UNIANDES2_97c9a76353f6ffa38a6d2db319bad30a |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/34989 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| title |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| spellingShingle |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones Redes sociales - Investigaciones Análisis de redes - Investigaciones Investigación operacional - Investigaciones Ingeniería |
| title_short |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| title_full |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| title_fullStr |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| title_full_unstemmed |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| title_sort |
Análisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operaciones |
| dc.creator.fl_str_mv |
Angulo Rodríguez, Sergio Alejandro |
| dc.contributor.advisor.none.fl_str_mv |
Gómez Castro, Camilo Hernando |
| dc.contributor.author.none.fl_str_mv |
Angulo Rodríguez, Sergio Alejandro |
| dc.subject.keyword.es_CO.fl_str_mv |
Redes sociales - Investigaciones Análisis de redes - Investigaciones Investigación operacional - Investigaciones |
| topic |
Redes sociales - Investigaciones Análisis de redes - Investigaciones Investigación operacional - Investigaciones Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
"Las redes encubiertas son aquellas en las que los nodos o los arcos deben mantenerse en secreto por una razón determinada (por ejemplo, parejas swinger, dopaje en el béisbol o terrorismo). Nos interesa estudiar las propiedades de estas redes, ya que algunas de ellas podrían estar relacionadas con actos delictivos y corrupción. Específicamente, planteamos las siguientes preguntas: ¿existen propiedades topológicas que diferencien a las redes encubiertas y no encubiertas? ¿Existen propiedades topológicas que permitan identificar miembros de una estructura encubierta dentro de una red más amplia? ¿Existen métricas topológicas que puedan guiar estrategias para reducir patrones ocultos en una red? Usamos la ciencia de redes, así como los métodos de aprendizaje estadístico y computacional, para abordar las preguntas propuestas, concluyendo que: las métricas de asortatividad, densidad y coeficiente de agrupamiento promedio, son útiles para clasificar las redes como encubiertas o no encubiertas con alta precisión; las métricas de grado ponderado, pageranks y triángulos se pueden usar para identificar individuos encubiertos en una red, pero la precisión no es tan buena, principalmente para redes altamente mixtas (es decir, aquellas de interés, con estructuras encubiertas y no encubiertas); Las métricas de centralidad de Katz y Page-Rank se pueden usar como un criterio para priorizar las intervenciones (eliminación de nodos) que reducen efectivamente la característica encubierta de una red."--Tomado del Formato de Documento de Grado. |
| publishDate |
2018 |
| dc.date.issued.none.fl_str_mv |
2018 |
| dc.date.accessioned.none.fl_str_mv |
2020-06-10T09:30:03Z |
| dc.date.available.none.fl_str_mv |
2020-06-10T09:30:03Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/34989 |
| dc.identifier.pdf.none.fl_str_mv |
u821084.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/34989 |
| identifier_str_mv |
u821084.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
11 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Uniandes |
| dc.publisher.program.es_CO.fl_str_mv |
Maestría en Ingeniería Industrial |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Industrial |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/a5c0c9c1-b5fd-4227-8e14-0537426cb9d1/download https://repositorio.uniandes.edu.co/bitstreams/4909dba9-033c-47df-b495-e84adc0f4178/download https://repositorio.uniandes.edu.co/bitstreams/5140c7a2-d9d4-4e14-a203-1310f524c3d1/download |
| bitstream.checksum.fl_str_mv |
ff1ecfa224244f29d206dae781741ce0 d75f87cb13a5cf43c3cf5be749ef9e06 a8e02bdb1a4be444cfa2942e3941b0f3 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812134042286424064 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Gómez Castro, Camilo Hernando022ffb2f-20e5-4612-98ee-070a69f51e20400Angulo Rodríguez, Sergio Alejandro3f59d20e-ab92-4322-aee0-0c825e6776295002020-06-10T09:30:03Z2020-06-10T09:30:03Z2018http://hdl.handle.net/1992/34989u821084.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"Las redes encubiertas son aquellas en las que los nodos o los arcos deben mantenerse en secreto por una razón determinada (por ejemplo, parejas swinger, dopaje en el béisbol o terrorismo). Nos interesa estudiar las propiedades de estas redes, ya que algunas de ellas podrían estar relacionadas con actos delictivos y corrupción. Específicamente, planteamos las siguientes preguntas: ¿existen propiedades topológicas que diferencien a las redes encubiertas y no encubiertas? ¿Existen propiedades topológicas que permitan identificar miembros de una estructura encubierta dentro de una red más amplia? ¿Existen métricas topológicas que puedan guiar estrategias para reducir patrones ocultos en una red? Usamos la ciencia de redes, así como los métodos de aprendizaje estadístico y computacional, para abordar las preguntas propuestas, concluyendo que: las métricas de asortatividad, densidad y coeficiente de agrupamiento promedio, son útiles para clasificar las redes como encubiertas o no encubiertas con alta precisión; las métricas de grado ponderado, pageranks y triángulos se pueden usar para identificar individuos encubiertos en una red, pero la precisión no es tan buena, principalmente para redes altamente mixtas (es decir, aquellas de interés, con estructuras encubiertas y no encubiertas); Las métricas de centralidad de Katz y Page-Rank se pueden usar como un criterio para priorizar las intervenciones (eliminación de nodos) que reducen efectivamente la característica encubierta de una red."--Tomado del Formato de Documento de Grado.Covert networks are those in which either nodes or arcs are meant to be kept secret for a given reason (e.g., swinger couples, doping in baseball, or terrorism). We are interested in studying the properties of these networks as some of them might be related to acts of crime and corruption. Specifically, we pose the following questions: are there topological properties that differentiate covert and non-covert networks? Are there topological properties that allow to identify members of a covert structure within a broader network? Are there topological metrics that can guide strategies to reduce covert patterns in a network? We use network science, as well as statistical and computational learning methods, to address the proposed questions, concluding that: the metrics of assortativity, density, and average clustering coefficient, are useful to classify networks as covert or non-covert with high accuracy; the metrics of weighted degree, pageranks and triangles can be used to identify covert-related individuals in a network but the accuracy is not as good, mostly for highly heterogeneous networks (i.e., those of interest, with covert and non-covert structures); the metrics of Katz centrality and Page-Rank can be used as a criteria to prioritize interventions (removing of nodes) that effectively reduce the covert characteristic of a network.Magíster en Ingeniería IndustrialMaestría11 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaAnálisis de estructuras encubiertas : una aproximación desde la teoría de redes e investigación de operacionesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMRedes sociales - InvestigacionesAnálisis de redes - InvestigacionesInvestigación operacional - InvestigacionesIngenieríaPublicationORIGINALu821084.pdfapplication/pdf1213273https://repositorio.uniandes.edu.co/bitstreams/a5c0c9c1-b5fd-4227-8e14-0537426cb9d1/downloadff1ecfa224244f29d206dae781741ce0MD51THUMBNAILu821084.pdf.jpgu821084.pdf.jpgIM Thumbnailimage/jpeg20967https://repositorio.uniandes.edu.co/bitstreams/4909dba9-033c-47df-b495-e84adc0f4178/downloadd75f87cb13a5cf43c3cf5be749ef9e06MD55TEXTu821084.pdf.txtu821084.pdf.txtExtracted texttext/plain46334https://repositorio.uniandes.edu.co/bitstreams/5140c7a2-d9d4-4e14-a203-1310f524c3d1/downloada8e02bdb1a4be444cfa2942e3941b0f3MD541992/34989oai:repositorio.uniandes.edu.co:1992/349892023-10-10 19:14:44.656https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |