Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

LA PRÁCTICA DOCENTE INTERCULTURAL EN CONTEXTO URBANO: EL CASO DE LA ASIGNATURA DE LENGUA Y CULTURA MAPUCHE EN UNA ESCUELA DE SANTIAGO DE CHILE

Sofia Pilar Bravo Arias (2023, [Tesis de maestría])

“El año 2010 se crea en Chile el Sector de Lengua y Cultura Indígena, dentro del Programa de Educación Intercultural Bilingüe (PEIB). Esto establece la impartición de una asignatura de Lengua y Cultura en todos los establecimientos públicos que tengan al menos un 20% de estudiantes indígenas, además de la creación de la figura del Educador Tradicional Indígena (ETI), quien está a cargo de impartirla. En la actualidad la ciudad de Santiago de Chile pertenece a la región con mayor población indígena (la gran mayoría mapuche), sin embargo, hay pocas nociones de cómo se aplica el PEIB en este contexto urbano superdiverso que supone nuevas interrogantes a la impartición de la Educación Intercultural Bilingüe centrada en los pueblos originarios. Desde la etnografía escolar se aborda focalizadamente –pero no únicamente- el caso de una escuela de la periferia de la ciudad en la que implementa la asignatura de Lengua y Cultura Mapuche. Se analiza la práctica docente intercultural de la Educadora Tradicional mapuche principal de esta escuela, esto implica problematizar la figura de ETI en la ciudad, la que posee una identidad urbana con más facilidades de integrarse en la escuela. Además, se aborda la inserción de ella y otros ETI en sus escuelas, y los impactos que genera su práctica en estas instituciones, las cuales se apropian de un discurso intercultural para dotar de identidad a su institución y establecer valores fundamentales de su proyecto educativo. Ya en el aula, podemos ver que la práctica docente intercultural de los ETI debe traducir y negociar interculturalmente entre las rígidas formas escolares y las formas mapuche, dando paso a la creación de nuevas prácticas escolares. Finalmente, a partir de la propia reflexividad docente y el “saber hacer” vemos cómo las convicciones y procesos identitarios permean la práctica”.

Mapuche - Lenguaje. Indios mapuche - Vida social y costumbres. Cultura mapuche. Prácticas Pedagógicas Interculturales. Formación docente - Chile - Santiago. Lengua y cultura mapuche. Tesis - Maestría en Antropología Social, Pacífico Sur. HUMANIDADES Y CIENCIAS DE LA CONDUCTA LINGÜÍSTICA LINGÜÍSTICA APLICADA BILINGÜISMO BILINGÜISMO

A Comparison of Multi-Label Text Classification Models in Research Articles Labeled With Sustainable Development Goals

Roberto Carlos Morales-Hernández Joaquín Gutiérrez Jaguey David Becerra-Alonso (2022, [Artículo])

"The classification of scientific articles aligned to Sustainable Development Goals is crucial for research institutions and universities when assessing their influence in these areas. Machine learning enables the implementation of massive text data classification tasks. The objective of this study is to apply Natural Language Processing techniques to articles from peer-reviewed journals to facilitate their classification according to the 17 Sustainable Development Goals of the 2030 Agenda. This article compares the performance of multi-label text classification models based on a proposed framework with datasets of different characteristics. The results show that the combination of Label Powerset (a transformation method) with Support Vector Machine (a classification algorithm) can achieve an accuracy of up to 87% for an imbalanced dataset, 83% for a dataset with the same number of instances per label, and even 91% for a multiclass dataset."

Classification algorithm, multi-label text classification, problem transformation method, scientific articles, sustainable development goals, text classification INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

Detección de eventos violentos en publicaciones de redes sociales

Detection of violent events in social media publications

Esteban Ponce León (2023, [Tesis de maestría])

En los últimos años, ha habido un interés creciente en el monitoreo de redes sociales para recopilar información y, en algunos casos, para examinar la ocurrencia de delitos. Sin embargo, gran parte de las investigaciones hasta ahora solo se han centrado en ciudades de EE. UU. o extranjeras, y por ende, en publicaciones y conjuntos de datos en inglés El objetivo principal de esta tesis es diseñar un método que permita la identificación de publicaciones de eventos violentos en español y en Twitter, utilizando información multimodal y técnicas de aumento de datos que mejoren el rendimiento de los modelos. Para esto, el trabajo de investigación se dividió en dos fases experimentales. La primera orientada a identificar publicaciones a partir de solo texto, explorando diferentes técnicas de aumento de datos para texto y modelos de aprendizaje máquina y profundo. En la segunda fase, se extendió el método propuesto para abordar la identificación en un contexto multimodal, es decir, considerando tanto los textos de los tweets como las imágenes compartidas que los acompañan. En este caso el método propuesto consideró utilizar descripciones textuales de las imágenes y abordar la problemática desde el dominio textual, además se hicieron 2 tipos de aumento de datos para cada tipo de información. La evaluación de los métodos se hizo utilizando las colecciones de la tarea de evaluación DA-VINCIS 2022 y 2023. Los resultados demostraron una mejora en el rendimiento de los modelos al considerar el uso de información multimodal y el uso de aumento de datos.

In recent years, there has been a growing interest in monitoring social networks to gather information and, in some cases, to examine the occurrence of crime. However, much of the research so far has only focused on US or foreign cities, and thus on English-language publications and data sets. The main objective of this thesis is to design a method that allows the identification of publications of violent events in Spanish and on Twitter, using multimodal information and data augmentation techniques that improve the performance of the models. For this, the research work was divided into two experimental phases. The first aimed at identifying publications from only text, exploring different data augmentation techniques for text and machine and deep learning models. In the second phase, the proposed method was extended to address identification in a multimodal context, that is, considering both the texts of the tweets and the shared images that accompany them. In this case, the proposed method considered using textual descriptions of the images and addressing the problem from the textual domain, in addition, 2 types of data augmentation were made for each type of information. The evaluation of the methods was done using the collections of the DA-VINCIS 2022 and 2023 evaluation task. The results demonstrated an improvement in the performance of the models when considering the use of multimodal information and the use of data augmentation.

Detección de Violencia, Redes Sociales, Aumento de Datos, Procesamiento del Lenguaje Natural, BERT, BETO, Descripción de Imágenes Violence Detection, Social Networks, Data Augmentation, Natural Language Processing, BERT, BETO, Image Captioning INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES MODELOS CAUSALES MODELOS CAUSALES

Relación agua-energía para apoyar la producción de alimentos en la zona de influencia del Tren Maya, tramo Palenque-Carrillo Puerto

José Javier Ramírez Luna Eduardo Venegas Reyes ULISES DEHESA CARRASCO (2019, [Documento de trabajo])

RD1907.1

En el presente informe se reporta la construcción de un área experimental para la producción de fresa, arándano y aguacate, basados en agua proveniente de un sistema de desalinización alimentado con energía solar. Dicho informe comprende la implementación de un área demostrativa para cultivo de aguacate; el establecimiento de un área demostrativa para cultivo de arándano y fresa; y la puesta en marcha del sistema de desalinización implementado en proyectos productivos.

Riego Desalación Cultivos alimenticios CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA

Impactos socio territoriales de la transición del alimento a su función de mercancía fundamental en el estado de Morelos

RODRIGO FLORES RESENDIZ (2023, [Tesis de maestría])

La alimentación fue fundamental para el desarrollo de la humanidad por permitir la

satisfacción concreta de alimentarse para reponer vida, es decir, forma parte de las

necesidades básicas para la reproducción de la vida. En principio, la alimentación fue

basada en la recolección de algunas plantas y especies animales, lo que permitió un largo

proceso una acumulación de conocimiento sobre el manejo de la alimentación, originando

un proceso de domesticación basada en las condiciones locales de cada territorio, dando

como resultado múltiples sistemas agroecológicos, los cuales forman parte de la

territorialización del conocimiento sobre el manejo de la alimentación. Por ello, el

alimento es considerado como un producto fundamental.

En esta lógica, la producción de alimentos fue desarrollándose de manera que la

tecnificación de la agricultura permitía la generación de excedentes alimentarios, los

cuales en primera instancia sirvieron como una reserva alimentaria para asegurar su

alimentación. Sin embargo, la producción agrícola en el advenimiento de la revolución

industrial modificó los sistemas agrícolas tradicionales para el aprovechamiento de los

productos agrícolas de monocultivo, el cual origino una transformación económica que

impulsó la agricultura capitalista.

En este sentido, la agricultura dejo de producir alimentos para satisfacer la

necesidad concreta de alimentarse para producir productos agrícolas necesarios para el

mercado mundial, generando un proceso de transformación a una mercancía

fundamental. Es decir, algunas de las determinaciones generales del alimento fueron

absolutizadas, dejando por un lado la satisfacción de una necesidad para la reproducción

de la vida por la acumulación de riqueza; por tanto, el producto de esta transformación se

clasifica como alimento mercancía.

CIENCIAS SOCIALES DEMOGRAFÍA

Gestión colectiva del agua de uso doméstico y sus representaciones sociales. Medellín-Colombia (2000-2020)

LEIDY JOHANNA VALLEJO ARIAS (2023, [Tesis de maestría])

El manejo del agua ha sido de interés por parte de los grupos humanos desde el inicio de los tiempos, ya que sin ésta no sería posible la supervivencia humana. Con el paso de los años, el ser humano se ha encargado de crear sistemas tanto de infraestructura como de gestión del agua, los que le han permitido acceder a ella de manera rudimentaria en algunos casos y en otros de manera tecnificada (Quintana, 2016), prevaleciendo una gran variedad de posibilidades y combinaciones de situaciones y recursos. De ahí que Rolland y Vega (2015) puntualicen que “Los actos políticos, económicos y jurídicos relacionados con la gestión del agua responden a contextos geográficos, hídricos y demográficos, así como a la dinámica social, tanto en los ámbitos local, regional, nacional como internacional” (p. 156). Es por esto por lo que la gestión del agua debe ser entendida de manera específica y contextualizada, debido a que el territorio y las personas que lo habitan son quienes mediante sus relaciones posibilitan dicha gestión.

CIENCIAS SOCIALES DEMOGRAFÍA

Corales vivos: diseño editorial como medio de divulgación científica en San Miguel, Cozumel

VÍCTOR IVÁN MORENO RODRÍGUEZ (2023, [Otro, Trabajo terminal, especialidad])

La Isla de Cozumel ha sido un lugar de cambios. De ser una isla ritual y de relajación –culto a la

diosa Ixchel– a ser un atractivo turístico. Sin embargo, Cozumel no sólo es objeto de diversión y

relajación, también de una abundante vida científica que ha logrado desarrollarse y coexistir con

la comunidad, formando parte tanto de sus pobladores como de sus visitantes, atrayendo a mucha

gente, no solo por su belleza, sino por su biodiversidad y su quehacer científico.

Hasta mediados de los años cincuenta (1950), la Isla de Cozumel pudiera considerarse poco

explorada y explotada; si bien hay indicios de culturas como la maya que la habían poblado tiempo

atrás (900 D.C.), así como de la intervención española, incluso antes de la llegada de Cortés a

América (1518), solo unos cuántos nativos, descendientes de mestizos escapando de la guerra de

castas la habitaban y explotaban sus recursos con base en la pesca y comercialización del cedro

(Sánchez, 2020).

Se cree que sus playas comenzaron a popularizarse a raíz de las declaraciones del buzo y

oceanógrafo francés Jacques-Yves Cousteau, quien consideraba a Cozumel como uno de los

mejores lugares para ejercer el buceo, ya que sus aguas turquesas otorgaban las condiciones ideales

para la exploración marina, tanto profesional como recreativa. Particularmente, una de las cosas

que más destacaba de Cozumel eran los arrecifes de coral.

Desde principios de los años ochenta, los arrecifes de coral en todo el mundo se encuentran

en una carrera contra reloj por su supervivencia. En particular, la barrera de corales

mesoamericana, de la cual forma parte Cozumel, sufrió episodios importantes del denominado

blanqueamiento o bleaching en 1983, 1998 y 2005, ya que sufrió una pérdida de alrededor del

cincuenta por ciento de corales vivos (Wilkinson, 2008).

A grandes rasgos, esta afección provoca que el pólipo del coral, que es el tejido vivo de la

colonia, se estrese y se vuelva transparente, dejando ver la estructura blanca calcificada (de ahí el nombre). Sin embargo, si las condiciones óptimas se restablecen relativamente rápido, los pólipos,

que conforman la parte superficial y viva del coral, pueden sobrevivir.

Por otro lado, una afección más reciente es la Enfermedad de Pérdida de Tejido de Coral

Duro (Stony Coral Tissue Loss Disease o SCTLD por sus siglas en inglés), documentada

inicialmente en las costas de Florida en 2014 y que se confirmó en las costas de México en 2018.

Dicha enfermedad es similar al blanqueamiento y se puede confundir. No obstante, el SCTLD es

mortal para determinadas especies, algunas de gran importancia ecológica por ser constructoras de

arrecifes, como los corales cerebro (Pseudodiploria strigosa), el coral cuerno de alce (Acropora

Palmata) entre otros, pudiendo matar una colonia entera en cuestión de semanas. Desde 2018 a la

actualidad, esta enfermedad se ha logrado extender por toda la región sur de México, la cual forma

parte del Sistema Arrecifal Mesoamericano (SAM), que se extiende desde la Península de Yucatán

hasta Honduras.

CIENCIAS SOCIALES DEMOGRAFÍA

La apropiación simbólico-cultural de la tierra ejidal por los campesinos-ejidatarios de Acapantzingo frente a la urbanización.

CÉSAR ABRAHAM SUÁREZ DOMÍNGUEZ (2023, [Tesis de maestría])

Los pueblos campesinos de México ocupan poco más del 51 % del territorio nacional; esta tierra se le denomina tierra de propiedad social y esta dividida en ejidos y comunidades; esta tierra representa 990,000 km2, que significan poco más del 51% del territorio nacional. De este total sólo 226,240 km2 pertenecen a pueblos y comunidades indígenas o afromexicanos, y reciben una especial protección; los restantes 763,760 km2 de tierra social que pertenecen a pueblos campesinos no tienen esa especial protección. La especial protección deriva del reconocimiento por el Estado Mexicano de que esas poblaciones (indígenas y afromexicanos) poseen una especial relación con sus tierras, una que se enmarca en el ámbito cultural y espiritual.

Lo anterior cobra relevancia porque a la tierra de esos pueblos campesinos que no

pertenecen a estos dos grupos, la norma jurídica sólo la protege para dos fines: para la producción y para asentamientos humanos. Este hecho ha impulsado la visión mercantilista de la tierra ejidal y ha propiciado su transformación en espacio urbano. Con esta acción, se ha invisibilizado la cultura e identidad campesina de estos pueblos y la posibilidad de que también éstos guarden una especial relación con sus tierras, por el contrario, han propiciado su despojo y el menosprecio de su forma de pensar y entender el mundo. El caso que se presenta es de un ejido, como muchos en el país que han sido alcanzados por la mancha urbana, y donde el Estado ha propiciado la comercialización de sus tierras sin importar el significado que tienen para estas poblaciones campesinas.

Bajo la perspectiva teórica elegida para este trabajo, el objetivo es identificar el tipo de apropiación que hacen los campesinos-ejidatarios de Acapantzingo de su tierra ejidal; en este sentido, a través de las acciones culturales que llevan a cabo y que guardan relación con el mismo, permitirá inferir de que forma conciben y valoran su tierra social, y con ello entender si coinciden con lo que estipula la norma jurídica sobre la tierra ejidal, o difiere, presentando una ideología que es necesaria tomar en cuenta para visibilizar el pensamiento de este pueblo campesino.

La metodología planteada es de corte cualitativo, pues interesa directamente dar voz a los propios campesinos, trabajando de cerca a través de la etnografía, permitiendo conocer y entender de primera mano las acciones culturales que guardan relación con su tierra ejidal, por ello las charlas informales, entrevistas, entrada al campo, la toma de notas, el análisis documental, la toma de fotografías y el desarrollo de mapas permiten generar los datos que analizados a través de la propuesta teórica, arrojan los resultados de la presente investigación.

CIENCIAS SOCIALES DEMOGRAFÍA

Emprendimiento innovador: el caso de los empresarios de software en Yucatán

ANEL FLORES NOVELO ANA LAURA BOJORQUEZ CARRILLO (2018, [Artículo])

La mayor parte de los estudios de innovación y emprendimiento se han desarrollado en países desarrollados, por lo que es relevante el estudio de las características del emprendimiento innovador contextualizados en países latinoamericanos. Es así que este trabajo aporta conocimientos tendientes a entender mejor el fenómeno emprendimiento mediante el análisis de la actividad emprendedora innovadora desarrollada en el sureste de México. Específicamente se estudia a los empresarios desarrolladores de software ubicados en el estado de Yucatán. Este trabajo aporta conocimiento sobre los factores que propician el desarrollo de innovaciones en empresas tecnológicas ubicadas en contextos de economía tradicional y el impacto de estas innovaciones en el desempeño empresarial. Se analiza los factores que propician el desarrollo de estas innovaciones como son los antecedentes familiares, la formación profesional. Asimismo se destaca la importancia de los emprendimientos proactivos y el papel de este tipo de motivación para lograr que negocios innovadores de corte tecnológico como el software generen buenos resultados en un ecosistema emprendedor poco favorable, como el de Yucatán. Finalmente aporta evidencia empírica de la relación entre el desarrollo de innovaciones y el desempeño empresarial.

CIENCIAS SOCIALES Emprendimiento Innovación Software Desempeño