Browsing by Title

Now showing items 2595-2614 of 5066

N0OVE METODE KLASTEROVANJA NA KOMPLEKSNIM MREŽAMA

Džamić, Dušan (Beograd , 2021)

[more]

Abstract:

The theory of complex networks has proven to be very important inthe study of the characteristics and structure of various complex systems. In thelast two decades, a large number of researches have been directed towards thedevelopment of methods for clustering in complex networks. In 2012, Center forDiscrete Mathematics and Theoretical Computer Science (DIMACS), which is awell-known consortium of prestigious academic institutions (Rutgers University,Princeton, Colombia) and research laboratories (Microsoft, IBM, AT & T, NEC),included the problem of clustering in complex networks on the list of the mostimportant problems and challenges in computer science. Clustering in complexnetworks can be applied in a variety of contexts to achieve different goals, andtherefore, there is no generally accepted definition of a cluster. For this reason,different approaches are used in developing clustering methods. An approach thathas attracted the most attention of researchers involves two subproblems: defininga function to determine the quality of a partition and constructing methods to finda partition that has the maximum value of the defined quality function. In thisapproach, the problem of clustering is formulated as the problem of combinatorialoptimization and various methods of mathematical optimization can be used tosolve it. One of the most commonly used quality function is the modularity.Clustering by modularity maximization, i.e., finding a partition with the max-imum value of modularity, is NP-hard problem. Thus, only heuristic algorithmsare suitable of processing large datasets. In this dissertation, a novel method formodularity maximization based on the variable neighborhood search heuristic isproposed. For the purpose of efficient application in large-scale complex networks,a procedure for decomposition of the problem into smaller subproblems is devel-oped. In addition, a mechanism for overcoming local maxima of modularity isimproved using criteria for occasional acceptance of solution which is worse thanthe current one. DIMACS instances are used to test the proposed method, and theobtained results are compared with the best ones presented in the literature, ob-tained by two methods developed in DIMACS implementation challenge in 2012.In addition, the obtained results are compared with the results of six methodsdeveloped after 2012, from the literature. A comparative analysis of the resultsshows that the proposed method outperforms the existing methods for modularitymaximization and improves the best known solutions on 9 out of 13 hard instances. Clustering by modularity maximization is not suitable for detecting small clus-ters in large networks. For this reason, a new function for measuring the qualityof a partition has been proposed in the dissertation. Through three theorems, itis shown that the new measure, called E-function, has the potential to identifyclusters in the network and overcome limits of modularity. For testing the pro-posed E-function and comparison with the modularity function, a generic variableneighborhood method is developed to optimize the considered quality function.Computational experiments are performed on generated and real instances fromthe literature for which the correct division into clusters is known. The resultsshow that the expected clusters can be identified, both on artificial and real in-stances, by maximizing the E-function.

URI:

http://hdl.handle.net/123456789/5214

Files in this item: 1

teza_dzamic.pdf ( 3.074Mb )

NA ARKTIKU

Gorbatov, Boris (SUVREMENA NAKLADA ZAGREB , 1945)

[more]

[less]

URI: http://hdl.handle.net/123456789/1079

Files in this item: 1

NA ARKTIKU_H.pdf ( 87.44Mb )
Načela fizike 1

Marinković, Vuk (Beograd , 1851)

[more]

[less]

URI: http://hdl.handle.net/123456789/4495

Files in this item: 1

VukMarinkovic_NacelaFizike_Knjiga1_1851_a.pdf ( 119.3Mb )
Načela fizike 2

Marinković, Vuk (Beograd , 1851)

[more]

[less]

URI: http://hdl.handle.net/123456789/4496

Files in this item: 1

VukMarinkovic_NacelaFizike_Knjiga2_1851_a.pdf ( 68.89Mb )
NAČELA POLITIKE

Holcendorf, Franc (Beograd , 1899)

[more]

[less]

URI: http://hdl.handle.net/123456789/4035

Files in this item: 1

nacela.PDF ( 37.81Mb )
NAČELA VIŠE MATEMATIKEU TRI ČASTI I

Joksimović, Emilijan (Beograd , 1858)

[more]

[less]

URI: http://hdl.handle.net/123456789/3719

Files in this item: 1

UBSM_R_276_I_high_R.pdf ( 22.07Mb )
NAČELA VIŠE MATEMATIKEU TRI ČASTI II

Joksimović, Emilijan (Beograd , 1860)

[more]

[less]

URI: http://hdl.handle.net/123456789/3718

Files in this item: 1

UBSM_R_276_II_high_R.pdf ( 22.81Mb )
NAČELA VIŠE MATEMATIKEU TRI ČASTI III

Joksimović, Emilijan (Beograd , 1872)

[more]

[less]

URI: http://hdl.handle.net/123456789/3720

Files in this item: 1

UBSM_R_276_III_high_R.pdf ( 18.96Mb )
NACHTRAG ZUM ERSTEN ABDRUCK DES ZWEITEN BANDES

Gauss, D. Carolo Friderico Gauss (KONIGLICHEN GESELLSCHAFT DER WISSENSCHAFTEN, GOTTINGEN , 1876)

[more]

[less]

URI: http://hdl.handle.net/123456789/1755

Files in this item: 1

Galois E. Oeuvr ... 876470527)(84s).5mdjvu.pdf ( 1.204Mb )
NACRT GRČKE FILOZOFIJE

Kesić, Djuro (Sarajevo , 1919)

[more]

[less]

URI: http://hdl.handle.net/123456789/5198

Files in this item: 1

nacrt.pdf ( 7.409Mb )
NACRTNA (DESKRIPTIVNA) GEOMETRIJA ZA SEDMI RAZRED SREDNJIH ŠKOLA

Štefan, Adolf (Geca Kon, Beograd , 1930)

[more]

[less]

URI: http://hdl.handle.net/123456789/2445

Files in this item: 1

geom FR.pdf ( 14.47Mb )
NACRTNA GEOMETRIJA

Đurović, Vinko (Naučna Knjiga, Beograd , 1961)

[more]

[less]

URI: http://hdl.handle.net/123456789/2387

Files in this item: 1

nacg F R.pdf ( 55.27Mb )
NACRTNA GEOMETRIJA

Radojčić, M.; Radojčić, V. (Naučna Knjiga, Beograd , 1963)

[more]

[less]

URI: http://hdl.handle.net/123456789/2386

Files in this item: 1

nac F R.pdf ( 53.40Mb )
NACRT ZA KATALOG NAXIH SUNČANIKA

Tadić, Milutin (Astron. Obs. Belgrade , 1997)

[more]

[less]

URI: http://hdl.handle.net/123456789/947

Files in this item: 1

04.pdf ( 2.225Mb )
Nadežda Dimitrijević - pisma

Dimitrijević, Milan (Alma - Fondacija Nikole Cvetkovića , 2022)

[more]

[less]

URI: http://hdl.handle.net/123456789/5595

Files in this item: 1

Nadezda Dimitrijevic PISMA.pdf ( 24.91Mb )
NAD PUTOVANJEM U ZVEZDALIJU MIROLJUBA TODOROVIĆA - 35 GODINA POSLE

Petković, Đorđe (Astr. Soc. "Rudjer Bošković" , 2006)

[more]

[less]

URI: http://hdl.handle.net/123456789/1174

Files in this item: 1

40Petkovic.pdf ( 132.4Kb )
NAJSTARIJE VRSTE SITNOG NOVCA KOJE SU BILE U PROMETU U DUBROVNIKU

Dimitrijević, Sergije (Beograd , 1983)

[more]

[less]

URI: http://hdl.handle.net/123456789/4381

Files in this item: 1

NajstarijeVrsteSitnogNovcaFolaraUDubrovniku.pdf ( 9.120Mb )
NAJVEĆI VIZANTIJSKI ASTRONOM NIĆIFOR GRIGORA I SRBI

Teodosiu, Efstratios; Minimanis, Vasilios; Dimitrijević, S. Milan; Danezis, Emanuel (Astr. Soc. "Rudjer Bošković" , 2006)

[more]

[less]

URI: http://hdl.handle.net/123456789/1150

Files in this item: 1

16Teodosiu.pdf ( 4.932Mb )
Najveći zajednički delilac i najmanji zajednički sadržalac: školske teme i prateća teorija

Prutkin, Marija (Beograd , 2015)

[more]

[less]

URI: http://hdl.handle.net/123456789/4289

Files in this item: 1

Prutkin_Marija.pdf ( 308.6Kb )
NALAŽENJE HAMILTONOVOG PUTA U GRAFOVIMA U OBLIKU DVODIMENZIONALNE MREŽE I SLOVA L, C, F I E

Ševkušić, Uroš (Beograd , 2024)

[more]

[less]

URI: http://hdl.handle.net/123456789/5688

Files in this item: 1

masterUrosSevkusic.pdf ( 2.967Mb )

Now showing items 2595-2614 of 5066

Browsing by Title

eLibrary

Browsing by Title

Search eLibrary

Browse

All of eLibrary

My Account

Relited sites

COPYRIGHT STATEMENT