Equivalência Estrutural

Documentos relacionados
Acoplamento. Tipos de acoplamento. Acoplamento por dados. Acoplamento por imagem. Exemplo. É o grau de dependência entre dois módulos.

Programação Linear Introdução

EXAME DE INGRESSO º Período

Fluxo Gênico. Desvios de Hardy-Weinberg. Estimativas de Fluxo gênico podem ser feitas através de dois tipos de métodos:

FUNÇÕES. Mottola. 1) Se f(x) = 6 2x. é igual a (a) 1 (b) 2 (c) 3 (d) 4 (e) 5. 2) (UNIFOR) O gráfico abaixo. 0 x

RESOLUÇÃO DA AVALIAÇÃO DE MATEMÁTICA 3 o ANO DO ENSINO MÉDIO DATA: 19/03/11

Relações em triângulos retângulos semelhantes

COPEL INSTRUÇÕES PARA CÁLCULO DA DEMANDA EM EDIFÍCIOS NTC

Aula 4: Autômatos Finitos Autômatos Finitos Não-Determinísticos

POLINÔMIOS. Definição: Um polinômio de grau n é uma função que pode ser escrita na forma. n em que cada a i é um número complexo (ou

LRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.

8/6/2007. Dados os conjuntos: A={0,1} e B={a,b,c},

Uma roda gigante tem 10m de raio e possui 12 assentos, igualmente espaçados, e gira no sentido horário.

MATRIZES. 1) (CEFET) Se A, B e C são matrizes do tipo 2x3, 3x1 e 1x4, respectivamente, então o produto A.B.C. (a) é matriz do tipo 4 x 2

Análise de Variância com Dois Factores

Algoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês

PARTE I - Circuitos Resistivos Lineares

Semelhança e áreas 1,5

Trigonometria FÓRMULAS PARA AJUDÁ-LO EM TRIGONOMETRIA

EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS

MATRIZES, DETERMINANTES E SISTEMAS LINEARES PROF. JORGE WILSON

Material envolvendo estudo de matrizes e determinantes

Operadores momento e energia e o Princípio da Incerteza

Matemática D Extensivo V. 6

Resolução Numérica de Sistemas Lineares Parte I

y 5z Grupo A 47. alternativa A O denominador da fração é D = 46. a) O sistema dado é determinado se, e somente se: b) Para m = 0, temos: = 2 x y

AULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática

ESTRUTURAS DE BETÃO ARMADO I 11 ESTADO LIMITE DE RESISTÊNCIA À FLEXÃO COMPOSTA E DESVIADA

Exercícios. . a r. 2º Caso: Agrupamento. É uma aplicação do 1º caso, só que o termo comum aparece em grupos. 3º Caso: Diferença de dois quadrados

Comportamento de RISCO

ESTATÍSTICA APLICADA. 1 Introdução à Estatística. 1.1 Definição

Capítulo 1 Introdução à Física

Matemática Aplicada. A Mostre que a combinação dos movimentos N e S, em qualquer ordem, é nula, isto é,

QUESTÃO 01. O lado x do retângulo que se vê na figura, excede em 3cm o lado y. O valor de y, em centímetros é igual a: 01) 1 02) 1,5 03) 2

Plano de Trabalho Docente Ensino Médio

Gabarito Sistemas Lineares

1 Distribuições Contínuas de Probabilidade

Resumo. Sinais e Sistemas Transformada Z. Introdução. Transformada Z Bilateral

Uma situação muito comum de função exponencial é aquela em que uma determinada grandeza, que pra um instante t = 0 ela apresenta uma medida y y0

Introdução à Programação Linear

Serviços de Acção Social da Universidade de Coimbra

QUESTÃO 01. QUESTÃO 02.

PROVA DE MATEMÁTICA DA UNESP VESTIBULAR a Fase RESOLUÇÃO: Profa. Maria Antônia Gouveia.

SERVIÇO PÚBLICO FEDERAL Ministério da Educação

Formas Quadráticas. FUNÇÕES QUADRÁTICAS: denominação de uma função especial, definida genericamente por: 1 2 n ij i j i,j 1.

Funções do 1 o Grau. Exemplos

Área entre curvas e a Integral definida

1 As grandezas A, B e C são tais que A é diretamente proporcional a B e inversamente proporcional a C.

Introdução às funções e à trigonometria

COLÉGIO MACHADO DE ASSIS. 1. Sejam A = { -1,1,2,3,} e B = {-3,-2,-1,0,1,2,3,4,5}. Para a função f: A-> B, definida por f(x) = 2x-1, determine:

DECivil Secção de Mecânica Estrutural e Estruturas MECÂNICA I ENUNCIADOS DE PROBLEMAS

COMPENSAÇÃO ANGULAR E REMOÇÃO DA COMPONENTE DE SEQÜÊNCIA ZERO NA PROTEÇÃO DIFERENCIAL

Diagrama de Blocos. Estruturas de Sistemas Discretos. Grafo de Fluxo. Sistemas IIR Forma Directa I

Quantidade de oxigênio no sistema

Resumo. Sinais e Sistemas Transformada Z. Introdução. Transformada Z Bilateral

Disponível em: < Acesso em: 1 nov A seja igual ao oposto aditivo

Característica de Regulação do Gerador de Corrente Contínua com Excitação em Derivação

Professores Edu Vicente e Marcos José Colégio Pedro II Departamento de Matemática Potências e Radicais

Desvio do comportamento ideal com aumento da concentração de soluto

CPV O cursinho que mais aprova na GV

Os números racionais. Capítulo 3

Sequências Numéricas Progressão Aritmética. Prof.: Joni Fusinato

PROVA DE MATEMÁTICA DA FUVEST VESTIBULAR a Fase. RESOLUÇÃO: Profa. Maria Antônia Gouveia.

Prova elaborada pelo prof. Octamar Marques. Resolução da profa. Maria Antônia Conceição Gouveia.

dx f(x) dx p(x). dx p(x) + dx f (n) n! i=1 f(x i) l i (x) ), a aproximação seria então dada por f(x i ) l i (x) = i=1 i=1 C i f(x i ), i=1 C i =

Aulas 1 a 3. Aulas 4 e 5. Revisão Primeiro Semestre 2012 prof. Lessa. 4. (UNIFESP) Se 0 < a < b, racionalizando o denominador, tem-se que

Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Números, Desigualdades e Valores Absolutos

Simbolicamente, para. e 1. a tem-se

Aula 1 - POTI = Produtos Notáveis

Algoritmos de Busca de Palavras em Texto

Transporte de solvente através de membranas: estado estacionário

UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA ELÉTRICA EEL7011 ELETRICIDADE BÁSICA TURMA: 141A

1º semestre de Engenharia Civil/Mecânica Cálculo 1 Profa Olga (1º sem de 2015) Função Exponencial

DESAFIOS. π e. π <y < π, satisfazendo seny = 8 x

Transcrição:

Equivlênci Estruturl Jefferson Elert Simões sedo nos rtigos: Structurl Equivlence of Individuls in Socil Networks (Lorrin & White, 1971) Structurl Equivlence: Mening nd Definition, Computtion nd ppliction (Siler, 1978)

Redes Sociis Indivíduos interligdos os pres Nturez d ligção é dependente do contexto e do prolem ser nlisdo princípio, ligções são direcionds Relção socil = conjunto de ligções de mesm nturez Sociologi: compreensão dos pdrões de relção existentes n rede Ppel de um indivíduo é definido prtir de seu posicionmento com relção estes pdrões Equivlênci estruturl = similridde de posicionmento com relção esses pdrões

Propost de Lorrin & White Múltipls relções sociis co-existem de mneir nãoindependente Muits deles podem nem ser efetivmente notds pelos próprios indivíduos Foco gor é interdependênci dests relções Podemos relizr operções sore ests relções Inversão: é chefe de é empregdo de Composição: os migos dos meus filhos Relção é identificd com o seu grfo Mesmo grfo =: mesm relção

Ctegori Estrutur lgéric Indivíduos (ojetos) Relções (morfismos) Composição de relções) Conjunto de relções é fechdo por composição

Ctegori Estrutur lgéric Indivíduos (ojetos) Relções (morfismos) Composição de relções) Conjunto de relções é fechdo por composição é clouro do orientndo de

Ctegori Dois indivíduos são estruturlmente equivlentes se possuem relções iguis (em ms s direções) com os mesmos vizinhos Semelhnte à definição pr grfos Pr redes grndes, pode ser um definição muito restritiv Não há indivíduos equivlentes, todos são únicos

Construção de ctegoris Estrtégi mis simples: inicir com um conjunto de relções se sore os indivíduos conhecidos Tomr fecho por composições té exurir os grfos possíveis (quntidde exponencil) Quntidde de relções pode ser excessiv lterntiv: truncr o processo em um quntidde máxim de composições ninhds Relções vzis são ignords dição conveniente: relção identidde

Redução functoril Mpemento de um ctegori em outr menor que mntém s composições é clouro do orientndo de

Redução functoril Mpemento de um ctegori em outr menor que mntém s composições é clouro do orientndo de é clouro do orientndo de

Redução functoril Mpemento de um ctegori em outr menor que mntém s composições é clouro do orientndo de / é clouro do orientndo de /

Redução functoril Mpemento de um ctegori em outr menor que mntém s composições é clouro do orientndo de / / é clouro do orientndo de

Critérios pr redução Critério culturl: procurr reduções com se no conteúdo/significdo ds relções Exige conhecimento do domínio do prolem Critério sociométrico: procurr reduções com se n similridde entre os grfos usc é um prolem comintório

Propost de Siler Em vez de cominr relções, cominr indivíduos Critério: função gru de relção estruturl Entrd: pr ordendo de vértices Síd: quntidde de relcionmentos 'equivlentes' Função recursiv: depende do gru de relção estruturl de outros pres de indivíduos Cálculo itertivo R = relção / = gru de relção estruturl

Propost de Siler Processo converge pr cd pr Vlor máximo d função é 1 Função não pode diminuir Qul o critério pr interromper iterção? Sugestão: método d hoc pr detectr grndes diferençs entre s entrds d mtriz Justifictiv: pr vértices mis precidos, função irá convergir 1 mis rápido O que fzer com mtriz resultnte? grupr indivíduos de mior similridde

Generlizções Mtriz inicil pode considerr similriddes por triutos externos Cálculo de similridde pode utilizr rests de síd, de entrd ou ms Cálculo de similridde pode considerr mis de um relção simultnemente