Rahul Nikam e Usha Chauhan
O motivo de rede é um padrão de interligações que ocorre em redes complexas em números significativamente maiores do que aqueles em redes aleatórias semelhantes. A premissa básica para encontrar motivos de rede reside na capacidade de calcular a frequência dos subgráficos. Para descobrir o motivo da rede, é necessário calcular um censo de subgrafos na rede original que calcule a frequência de todos os subgráficos de um determinado tipo. Depois há a necessidade de calcular a frequência de um conjunto de subgráficos na rede semelhante aleatória. O estrangulamento de todo o processo de descoberta de motivos é, portanto, calcular as frequências do subgrafo e este é o problema computacional central. O trabalho proposto é apresentar o Suffix-Graph, uma estrutura de dados que armazena gráficos de forma eficiente e projetar um algoritmo para recuperar subgrafos de forma eficiente que detete motivos de rede e os aplique a interações transcricionais em Escherichia coli.