Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Aninhamento em redes bipartidas

We present a nestedness index that measures the nestedness pattern of bipartite networks, a problem that arises in theoretical ecology. Our measure is derived using the sum of distances of the occupied elements in the adjacency matrix of the network. This index quantifies directly the deviation of a given matrix from the nested pattern. In the most simple case the distance of the matrix element ai,j is di,j = i+j, the Manhattan distance. A generic distance is obtained as di,j = (i¬ + j¬)1/¬. The nestedness índex is defined by = 1 − where is the temperature of the matrix. We construct the temperature index using two benchmarks: the distance of the complete nested matrix that corresponds to zero temperature and the distance of the average random matrix that is defined as temperature one. We discuss an important feature of the problem: matrix occupancy. We address this question using a metric index ¬ that adjusts for matrix occupancy

Identificando interesses transversais em modelos de requisitos PL-AOVgraph

The occurrence of problems related to the scattering and tangling phenomenon, such as the difficulty to do system maintenance, increasingly frequent. One way to solve this problem is related to the crosscutting concerns identification. To maximize its benefits, the identification must be performed from early stages of development process, but some works have reported that this has not been done in most of cases, making the system development susceptible to the errors incidence and prone to the refactoring later. This situation affects directly to the quality and cost of the system. PL-AOVgraph is a goal-oriented requirements modeling language which offers support to the relationships representation among requirements and provides separation of crosscutting concerns by crosscutting relationships representation. Therefore, this work presents a semi-automatic method to crosscutting concern identification in requirements specifications written in PL-AOVgraph. An adjacency matrix is used to identify the contributions relationships among the elements. The crosscutting concern identification is based in fan-out analysis of contribution relationships from the informations of adjacency matrix. When identified, the crosscutting relationships are created. And also, this method is implemented as a new module of ReqSys-MDD tool

Estudo do espectro Laplaciano na categorização de imagens

Uma imagem engloba informação que precisa ser organizada para interpretar e compreender seu conteúdo. Existem diversas técnicas computacionais para extrair a principal informação de uma imagem e podem ser divididas em três áreas: análise de cor, textura e forma. Uma das principais delas é a análise de forma, por descrever características de objetos baseadas em seus pontos fronteira. Propomos um método de caracterização de imagens, por meio da análise de forma, baseada nas propriedades espectrais do laplaciano em grafos. O procedimento construiu grafos G baseados nos pontos fronteira do objeto, cujas conexões entre vértices são determinadas por limiares T_l. A partir dos grafos obtêm-se a matriz de adjacência A e a matriz de graus D, as quais definem a matriz Laplaciana L=D -A. A decomposição espectral da matriz Laplaciana (autovalores) é investigada para descrever características das imagens. Duas abordagens são consideradas: a) Análise do vetor característico baseado em limiares e a histogramas, considera dois parâmetros o intervalo de classes IC_l e o limiar T_l; b) Análise do vetor característico baseado em vários limiares para autovalores fixos; os quais representam o segundo e último autovalor da matriz L. As técnicas foram testada em três coleções de imagens: sintéticas (Genéricas), parasitas intestinais (SADPI) e folhas de plantas (CNShape), cada uma destas com suas próprias características e desafios. Na avaliação dos resultados, empregamos o modelo de classificação support vector machine (SVM), o qual avalia nossas abordagens, determinando o índice de separação das categorias. A primeira abordagem obteve um acerto de 90 % com a coleção de imagens Genéricas, 88 % na coleção SADPI, e 72 % na coleção CNShape. Na segunda abordagem, obtém-se uma taxa de acerto de 97 % com a coleção de imagens Genéricas; 83 % para SADPI e 86 % no CNShape. Os resultados mostram que a classificação de imagens a partir do espectro do Laplaciano, consegue categorizá-las satisfatoriamente.

Incidencia de la matriz de creencias compartidas y la centralidad sociocognitiva en la construcción de significados y formación de consensos

Resumen: El modelo de la Muestra de la Información sostiene que la probabilidad de que cierta información sea mencionada en un grupo es mayor si se encuentra disponible en muchos miembros que en uno solo. La información compartida en la matriz de creencias preexistente a la interacción social, tiene mayor probabilidad de ser expresada, repetida y validada por consentimiento e influye en el producto grupal. Objetivos: cuantificar el impacto de la matriz de creencias compartidas en los procesos de negociación de significados y comprender cualitativamente este proceso. Sujetos: Participaron 225 estudiantes de Psicología de la Universidad Nacional de Mar del Plata consensuando sobre la relación significativa entre 9 conceptos académicos.El conocimiento previo compartido fue operativizado usando la Centralidad Sociocognitiva. El mapeo de las redes semánticas de los participantes, su inter influencia y evolución en las diferentes instancias de la negociación, el tratamiento analítico de comparación cuali y cuantitativa y su resolución gráfica, se realiza por medio de métodos especiales desarrollados sobre Análisis de Redes Sociales. Resultados: Las predicciones de influencia social entre pares y la visualización de la evolución de las redes semánticas de los participantes y los grupos, arrojan resultados robustos y sugerentes para su aplicación a diversos ámbitos de interacción social y comunicacional.

Desarrollo de un nuevo soporte polímerico con componentes de matriz extracelular neural para su aplicación en la diferenciación "in vitro" de distintas células primarias

268 p. : il.

Procesado, estructura y propiedades de materiales compuestos de matriz termoplástica y nanorefuerzos de carbono

208 p.

El árbol del arte. Matriz trans-sensorial e intersubjetiva para el arte no visual y el silencio del yo artístico

461 p. : il., col.

Análisis de la influencia de la orientación de las fibras metálicas en la resistencia de la matriz de hormigón de acuerdo al Ensayo Barcelona

[ES]El objetivo de este trabajo de fin de grado es analizar la influencia que tiene la cuantía y orientación de fibras metálicas presentes en el interior de probetas de hormigón autocompactante y cuyo objetivo es reforzar y aumentar la resistencia a tracción de este material. Se expondrán las propiedades que combina el HACRFA gracias a la autocompactación del hormigón y la inclusión de fibras en su interior y los beneficios que este nuevo material aporta. Por otro lado, se tratara de situar este estudio en un contexto, analizando a la vez cuál es el alcance y los objetivos más importantes que se han tenido en cuenta. A continuación, y a modo de complementación de su contexto, este trabajo tiene un estado del arte, en el que se mencionarán métodos y ensayos necesarios para llegar a un resultado que permita predecir cuál será la resistencia del material, y por tanto su tenacidad o capacidad de absorber energía, sin necesidad de emplear más que un método fácil y rápido, obviando el resto de ensayos destructivos utilizados en este trabajo. Para tal fin, se establece una metodología que, gracias a ensayos de laboratorio, permita establecer una relación entre el método sencillo que se ha mencionado, el método inductivo, y un resultado teórico de la tenacidad que presenta el HACRFA. Se observará cómo la desviación entre los ensayos experimentales y los resultados teóricos obtenidos es prácticamente nula, despreciando situaciones en las que se presenten comportamientos muy diferentes debido a fallos durante los ensayos.

Fundamentos da exploração de petróleo e gás natural e análise geoeconômica da matriz energética brasileira atual e projeções futuras

A análise da matriz energética mundial, assim como a brasileira, nos mostra que o gás natural representará em breve um importante insumo energético favorecendo a balança de pagamentos nacional, visto que o gás poderá ser usado tanto para consumo interno, quanto para exportação. O aumento das reservas nacionais de hidrocarbonetos se deve ao desenvolvimento de tecnologias, que favoreceram o conhecimento das bacias brasileiras quanto ao seu potencial produtor de combustíveis fósseis, permitindo a descoberta de novas jazidas. O amadurecimento do mercado nacional quanto ao consumo de gás natural passa pela construção de uma infraestrutura robusta, eficiente e que possibilite a captação, o armazenamento e distribuição do mesmo. O Brasil tem todos os requisitos necessários para adentrar ao seleto grupo de países exportadores de hidrocarbonetos, a descoberta do Pré-sal tende a incrementar a importância do gás natural para o país. Ao final do trabalho são descritos cenários futuros (quanto o consumo de energéticos), onde se vê que o consumo de energia para os próximos anos crescerá a taxas superiores as das duas últimas décadas. Análise destes cenários permite antecipar o interesse de futuros investimentos no desenvolvimento do conhecimento geológico para áreas promissoras.

Estudo quantitativo da matriz extracelular e células do músculo liso de bexigas urinária após traumatismo raquimedular

Lesões na inervação do trato urinário inferior ocasionado por traumatismo raquimedular afetam geralmente o músculo detrusor e o esfíncteres uretrais. Estas alterações acarretam problemas basicamente de incontinência urinária e aumento da pressão intravesical, decorrente deste traumatismo, trazendo consequências para o funcionamento do sistema urinário superior. Quantificar os elementos fibrosos da matriz extracelular e fibras musculares das bexigas neurogênicas hiper-reflexas comparando-as com bexigas normais. Foram utilizadas 6 amostras de bexigas neurogênicas de indivíduos que foram submetidos a cirurgia de reparação por cistoenteroplastia realizados pelo serviço de urologia do Hospital Municipal Souza Aguiar, estas amostras foram fixadas imediatamente em solução tamponada de formalina a 10%. O controle com amostras iguais as do estudo extraída de cadáveres cuja causa morte não relacionava-se ao sistema urogenital macroscópicamente. O material foi submetido as seguintes técnicas histoquímicas: H&E, van Gieson e Resorcina Fucsina resorcina de Weigert com prévia oxidação pela oxona. Imunohistoquímica: anti-elastina. A observação dos cortes corados pelo van Gieson demonstrou uma diminuição significativa do músculo liso de 13% e aumento do colágeno em 72% e as fibras do sistema elástico um aumento de 101%. Conclusão. Nas bexigas neurogênicas hiper-reflexas o músculo detrusor e os elementos fibrosos da matriz foram profundamente modificados. As fibras do sistema elástico foram as mais afetadas.

Composição da matriz extracelular do ligamento cardinal de mulheres na pós-menopausa com e sem prolapso uterino

O prolapso uterino tem sua incidência aumentada na pós-menopausa. O objetivo deste estudo é identificar as alterações na matriz extracelular do ligamento cardinal associadas à menopausa e ao prolapso uterino. Ligamento cardinal de três diferentes grupos de mulheres, pré-menopausa, prolapso uterino e pós-menopausa, foram identificados e biopsiados durante 57 histerectomias abdominais ou vaginais. As amostras foram processadas por métodos bioquímicos para caracterização e quantificação de glicosaminoglicanos sulfatados e colágeno. As concentrações relativas de glicosaminoglicanos foram obtidas por eletroforese. Procedimentos histológicos foram feitos para identificar fibras elásticas (Weigert), distribuição de colágeno (Picro Sirius) e decorin (imunohistoquímica). Nossos resultados mostraram aumento na concentração de GAG de 72,2%, redução na concentração de colágeno de 37% e diminuição de 22% de fibras elásticas no grupo de prolapso uterino quando comparado ao grupo da pós-menopausa (p<0,05, p<0,04 e p<0,05 respectivamente). As concentrações relativas de glicosaminoglicanos sulfatados para condroitin sulfato, heparan sulfato e dermatan sulfato não mostraram diferenças entre os três grupos. A organização do colágeno foi similar entre os três grupos e a marcação do decorin pareceu estar diminuída no grupo de prolapso uterino. Nossos resultados indicam alterações no metabolismo do tecido conjuntivo. O ligamento cardinal da mulher na pós-menopausa possui uma matriz extracelular mais densa. Esta alteração não ocorre na mulher com prolapso uterino.

Análise da composição da matriz extracelular das camadas urotelial e muscular da bexiga de mulheres em diferentes idades

A complacência da bexiga depende de músculos lisos, fibras colágenas, fibras elásiticas e suas relações. O objetivo deste trabalho é determinar a composição da matriz extracelular em amostras de bexigas normais através de análise bioquímica de colágeno e glicosaminoglicanos em amostras obtidas de mulheres em diferentes grupos de idade, analisando separadamente as camadas urotelial e muscular. Avaliamos 17 amostras de bexiga divididas em três grupos: infância (N=5), menacme (N=6) e pós-menopausa (N=6). As bexigas foram analisadas para concentração de GAG total e colágeno e para análise qualitativa de GAG por eletroforese em gel de agarose. Na camada muscular, não houve diferença entre os grupos tanto para GAG quanto para colágeno. Na camada urotelial, a análise da concentração de colágeno não mostrou diferença entre os grupos, mas a concentração de GAG no grupo da pós-menopausa (0.21 0.12 μg de ácido hexurônico/mg de tecido seco) apresentou diferença em relação aos grupos do menacme (1.78 1.62 μg de ácido hexurônico/mg de tecido seco) e da infância ( 2.29 1.32 μg de ácido hexurônico/mg de tecido seco).Nosso trabalho concluiu que a concentração de GAG está substancialmente diminuída na camada urotelial da bexiga de mulheres na pós-menopausa.

Fixação de complexo de ferro II em matriz de poli(acrilato de sódio)

Neste trabalho estudou-se a complexação do poli(acrilato de sódio), PAS, com aminpentacianoferrato de sódio,APCF. As reações de complexação ocorreram imediatamente com a formação de uma coloração amarela com total solubilização do polímero na solução 0,032 M molar do complexo. As soluções mostraram-se estáveis por 48 h e após esse período observou-se alterações na natureza do complexo polimérico com a formação de precipitado. O UV foi usado como ferramenta de caracterização do complexo. O máximo de absorção obtido após dissolução imediata foi de 405 nm com desvio para o azul (398 nm) e um pequeno efeito hipercrômico. As amostras mantidas à temperatura ambiente por mais de 48 h deram origem a precipitados, que como a solução, absorveram com máximo de 364, 389 e 398 nm. O Complexo PAS-APCF foi também caracterizado através de FTIR por ATR e apresentou pequenas variações no espectro do material de partida (PAS). Um incremento na intensidade da deformação axial assimétrica do grupo carboxilato (1651 cm-1) e a presença do estiramento em 2055 cm-1 do grupo cianeto, diferentemente do APCF (2048 cm-1), confirmaram a formação do complexo PAS-APCF. As freqüências de absorção observadas para o complexo foram compatíveis com a presença de estruturas mono e bidentadas de complexação. As análises de TGA e DSC também foram utilizadas para a caracterização das estruturas. O estudo modelo envolvendo a complexação de sais sódicos de diácidos orgânicos de diferentes tamanhos de cadeia (oxalato, malonato, succinato, glutarato e adipato), diferentemente do PAS, promoveu um desvio para o vermelho na frequência máxima de absorção junto de um pequeno efeito hipercrômico (421 nm). Esta variação pode também ser observada quando do emprego de acetato de sódio, indicando, provavelmente, apenas a formação de estruturas monodentadas

Avaliação dos níveis de metaloproteinases da matriz no fluido gengival durante a movimentação dentária ortodôntica

Durante o tratamento ortodôntico, a resposta inicial dos tecidos periodontais ao estímulo mecânico envolve várias alterações estruturais e bioquímicas que permitem a movimentação do dente. As metaloproteinases da matriz (MMPs) parecem desempenhar um papel importante na manutenção da integridade funcional da matriz extracelular periodontal. O objetivo do presente estudo foi avaliar, em diferentes intervalos de tempo, os níveis de metaloproteinases da matriz -1, -2, -3, -7, -8, -12 e -13 no fluido gengival (FG) de caninos superiores submetidos ao movimento de distalização e testar a hipótese de possíveis alterações nos níveis destas MMPs com o emprego de forças ortodônticas. Amostras de FG foram obtidas de dezesseis pacientes ortodônticos saudáveis (nove do sexo masculino e sete do sexo feminino, com idades entre 13 e 27 anos, média de idade 17,7 anos) que possuíam indicação de exodontias dos primeiros pré-molares superiores e tiveram os caninos distalizados como parte da terapia ortodôntica. Um dos caninos superiores foi distalizado ortodonticamente, sendo considerado dente teste. O canino contralateral não foi submetido a nenhuma força, no entanto foi incluído na aparatologia ortodôntica e utilizado como controle. A coleta de FG foi realizada nos sítios mesial (tensão) e distal (pressão) dos dentes testes e controles 7 dias antes da montagem da aparatologia ortodôntica, imediatamennte após a aplicação da força ortodôntica, e após 1 h, 24 h, e 7, 14 e 21 dias, respectivamente denominados -7d, 0h, 1h, 24h, 7d, 14d e 21d. A arcada superior de cada paciente foi dividida em um lado teste e um lado controle. Os resultados mostraram que foram encontradas diferenças significativas no volume do FG apenas nos intervalos de tempo entre -7d e 0h nos lados controle-pressão (CP), teste-tensão (TT) e teste-pressão (TP). Em TP foi observado ainda aumento do volume entre os tempos 0h e 14d. Foi possível detectar no FG as MMPs estudadas nos lados controle/teste e lados pressão/tensão, em todos os intervalos de tempo. As flutuações dos níveis das MMPs apresentaram poucas alterações significativas nos diferentes intervalos de tempo, nos lados controle/teste e lados pressão/ tensão. As diferenças intergrupos (TT, TP, CT e CP) em cada tempo não mostraram resultados significativos assim como as comparações entre os lados pressão e tensão para cada tempo individualmente. Os níveis de expressão da MMP-8 foram muito superiores aos das outras MMPs avaliadas, porém sem diferenças signficativas entre os lados teste e controle.