1 Komputerowa analiza sieci genowychAgnieszka Olszewska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro

2 Cele pracy Poznanie metod analizy sieciWytworzenie oprogramowania do komputerowej analizy sieci Analiza przykładowych sieci przy pomocy wytworzonego oprogramowania

3 Analizowane sieci 1/2 Sieci biologiczne:Sieci regulacji genowych E. coli Sieci oddziaływań białkowych H. pylori, C. elegans Sztucznie wyewoluowane sieci regulacji genowych E. Coli – RegulonDB, reszta DIP 40 populacji, 300 sieci, 7v 4 populacje 300 sieci, 9v

4 Analizowane sieci 2/2 Sieci społeczne Sieci technologiczneSieci losowe: Model Erdős-Rényi Model Barabási-Albert Model małego świata Graf Kroneckera

5 Parametry sieci Poziomy analizy sieci:Pojedyncza sieć Populacja sieci Zbiór populacji sieci Parametry skalarne, wektorowe, statystyczne

6 Parametry – pojedyncza siećStopień wierzchołka (rozkład)

7 Parametry – pojedyncza siećWspółczynnik klasteryzacji Rozkład – Średnia 0,02 – GRN E. coli 0,28 – sieć BA

8 Parametry - pojedyncza siećWspółczynnik selektywności Sieć Współczynnik selektywności sieci rzeczywistej Średni współczynnik selektywności 100 sieci losowych o analogicznej wielkości Sieć regulacji genowych E. coli -0,33 Sieć interakcji białkowych C. elegans -0,16 -0,005 Sieć interakcji białkowych H. Pylori -0,22 -0,004 Sieć WWW STUBA 0,73 0,002 Sieć społeczna WikiVote 0,1

9 Parametry – zbiór populacjiŚrednica Ścieżka charakterystyczna

10 Parametry – zbiór populacjiWspółczynnik selektywności Współczynnik klasteryzacji

11 Porównywanie sieci Porównywanie parametrów sieci 0,06 -0,16 4,6 15Współczynnik klasteryzacji Współczynnik selektywności Średnica Ścieżka charakterystyczna Sieć interakcji białkowych C. elegans 0,06 -0,16 4,6 15 Sieć interakcji białkowych H. pylori 0,08 -0,22 4,95 14

12 Porównywanie sieci Graflety Rozkłady stopni grafletów Wartości średnieOcena metody Typ średniej Wartość średniej Średnia arytmetyczna 0,596 Średnia geometryczna