Return to search

Extraction and analysis of complex networks from different domains / Ekstrakcija i analiza kompleksnih mreža iz različitih domena

<p>Almost any large-scale system can be viewed as a network that shows interac-tions among entities which are constituent parts of the system. The focus of this<br />dissertation is on complex networks from three domains: (1) networks extracted<br />from source code of computer programs that represent design of software systems,<br />(2) networks extracted from semantic web ontologies that describe the structure<br />of shared and reusable knowledge, and (3) networks extracted from bibliographic<br />records that depict collaboration in science. We proposed new methods for the<br />extraction of networks from mentioned domains. Secondly, on several case stud-ies we demonstrated benets of network-based analysis of concrete systems from<br />those domains. In contrast to the previous work on the subject, analyses pre-sented in this dissertation are not purely topological, but combine techniques and<br />metrics developed under the framework of complex network theory with domain-dependent metrics.</p> / <p>Skoro svaki kompleksan sistem se može predstaviti mrežom koja opisuje interakcije izmedju entiteta od kojih je sistem komponovan. Fokus ove disertacije je na&nbsp;kompleksnim mrežama iz tri domena: (1) mreže ekstrahovane iz izvornog koda&nbsp;računarskih programa koje reprezentuju dizajn softverskih sistema, (2) mreže ekstrahovane iz ontologija semantičkog web-a koje opisuju strukturu deljenog znanja&nbsp;pogodnog za vi&scaron;ekratnu upotrebu, i (3) mreže ekstrahovane iz bibliografskih zapisa koje opisuju saradnju istraživača. U okviru disertacije predložene su nove&nbsp;metode za ekstrakciju mreža iz pomenutih domena. Drugo, na nekoliko studija&nbsp;slučaja ilustrovani su beneti mrežno orjentisane analize konkretnih sistema iz&nbsp;domena obuhvaćenih disertacijom. U poredjenju sa prethodnim relevantim istraživanjima, analize prezentovane u disertaciji nisu čisto topolo&scaron;ke, nego kombinuju tehnike i metrike razvijene u okviru teorije kompleksnih mreža sa metrikama iz konkretnog domena.</p>

Identiferoai:union.ndltd.org:uns.ac.rs/oai:CRISUNS:(BISIS)94324
Date02 June 2015
CreatorsSavić Miloš
ContributorsIvanović Mirjana, Budimac Zoran, Radovanović Miloš, Dimić Surla Bojana, Ognjanović Zoran
PublisherUniverzitet u Novom Sadu, Prirodno-matematički fakultet u Novom Sadu, University of Novi Sad, Faculty of Sciences at Novi Sad
Source SetsUniversity of Novi Sad
LanguageEnglish
Detected LanguageEnglish
TypePhD thesis

Page generated in 0.0019 seconds