Семинар за рачунарство и примењену математику, 8. новембар 2022.

• 04. Новембар, 2022
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак 8. новембра 2022, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Đorđe Jovanović, Mathematical Institute, Serbian Academy of Sciences and Arts

Наслов предавања: VARIABLE NEIGHBORHOOD SEARCH APPROACH TO COMMUNITY DETECTION PROBLEM

Апстракт:
Community detection on graphs can help people gain insight into the network’s structural organization, and grasp the relationships between network nodes for various types of networks, such as transportation networks, biological networks, electric power networks, social networks, blockchain, etc. The community in the network refers to the subset of nodes that have greater similarity, i.e. have relatively close internal connections. They should also have obvious differences with members from different communities, i.e. relatively sparse external connections. Solving the community detection problem is one of long standing and challenging optimization tasks usually treated by metaheuristic methods. Thus, we address it by basic variable neighborhood search (BVNS) approach using modularity as the score for measuring quality of solutions. The conducted experimental evaluation on well-known benchmark examples revealed the best combination of BVNS parameters. Preliminary results of applying BVNS with thus obtained parameters are competitive in comparison to the state-of-the-art methods from the literature.

This is the joint work with Tatjana Davidović, Dragan Urošević, Tatjana Jakšić Krüger, and Dušan Ramljak.

Напомена: Састанак Семинара се може пратити на даљину преко линка
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr