-
Similarity-based Link Prediction from Modular Compression of Network Flows
Authors:
Christopher Blöcker,
Jelena Smiljanić,
Ingo Scholtes,
Martin Rosvall
Abstract:
Node similarity scores are a foundation for machine learning in graphs for clustering, node classification, anomaly detection, and link prediction with applications in biological systems, information networks, and recommender systems. Recent works on link prediction use vector space embeddings to calculate node similarities in undirected networks with good performance. Still, they have several dis…
▽ More
Node similarity scores are a foundation for machine learning in graphs for clustering, node classification, anomaly detection, and link prediction with applications in biological systems, information networks, and recommender systems. Recent works on link prediction use vector space embeddings to calculate node similarities in undirected networks with good performance. Still, they have several disadvantages: limited interpretability, need for hyperparameter tuning, manual model fitting through dimensionality reduction, and poor performance from symmetric similarities in directed link prediction. We propose MapSim, an information-theoretic measure to assess node similarities based on modular compression of network flows. Unlike vector space embeddings, MapSim represents nodes in a discrete, non-metric space of communities and yields asymmetric similarities in an unsupervised fashion. We compare MapSim on a link prediction task to popular embedding-based algorithms across 47 networks and find that MapSim's average performance across all networks is more than 7% higher than its closest competitor, outperforming all embedding methods in 11 of the 47 networks. Our method demonstrates the potential of compression-based approaches in graph representation learning, with promising applications in other graph learning tasks.
△ Less
Submitted 27 January, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Map** flows on weighted and directed networks with incomplete observations
Authors:
Jelena Smiljanić,
Christopher Blöcker,
Daniel Edler,
Martin Rosvall
Abstract:
Detecting significant community structure in networks with incomplete observations is challenging because the evidence for specific solutions fades away with missing data. For example, recent research shows that flow-based community detection methods can highlight spurious communities in sparse undirected and unweighted networks with missing links. Current Bayesian approaches developed to overcome…
▽ More
Detecting significant community structure in networks with incomplete observations is challenging because the evidence for specific solutions fades away with missing data. For example, recent research shows that flow-based community detection methods can highlight spurious communities in sparse undirected and unweighted networks with missing links. Current Bayesian approaches developed to overcome this problem do not work for incomplete observations in weighted and directed networks that describe network flows. To address this gap, we extend the idea behind the Bayesian estimate of the map equation for unweighted and undirected networks to enable more robust community detection in weighted and directed networks. We derive a weighted and directed prior network that can incorporate metadata information and show how an efficient implementation in the community-detection method Infomap provides more reliable communities even with a significant fraction of data missing.
△ Less
Submitted 13 December, 2021; v1 submitted 28 June, 2021;
originally announced June 2021.
-
Associative nature of event participation dynamics: a network theory approach
Authors:
Jelena Smiljanić,
Marija Mitrović Dankulov
Abstract:
The affiliation with various social groups can be a critical factor when it comes to quality of life of each individual, making such groups an essential element of every society. The group dynamics, longevity and effectiveness strongly depend on group's ability to attract new members and keep them engaged in group activities. It was shown that high heterogeneity of scientist's engagement in confer…
▽ More
The affiliation with various social groups can be a critical factor when it comes to quality of life of each individual, making such groups an essential element of every society. The group dynamics, longevity and effectiveness strongly depend on group's ability to attract new members and keep them engaged in group activities. It was shown that high heterogeneity of scientist's engagement in conference activities of the specific scientific community depends on the balance between the numbers of previous attendances and non-attendances and is directly related to scientist's association with that community. Here we show that the same holds for leisure groups of the Meetup website and further quantify individual members' association with the group. We examine how structure of personal social networks is evolving with the event attendance. Our results show that member's increasing engagement in the group activities is primarily associated with the strengthening of already existing ties and increase in the bonding social capital. We also show that Meetup social networks mostly grow trough big events, while small events contribute to the groups cohesiveness.
△ Less
Submitted 13 February, 2017; v1 submitted 24 November, 2016;
originally announced November 2016.
-
Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks
Authors:
Jelena Smiljanić,
Igor Stanković
Abstract:
In this paper, we are exploring strategies for the reduction of the congestion in the complex networks. The nodes without buffers are considered, so, if the congestion occurs, the information packets will be dropped. The focus is on the efficient routing. The routing strategies are compared using two generic models, i.e., Barabàsi-Albert scale-free network and scale-free network on lattice, and th…
▽ More
In this paper, we are exploring strategies for the reduction of the congestion in the complex networks. The nodes without buffers are considered, so, if the congestion occurs, the information packets will be dropped. The focus is on the efficient routing. The routing strategies are compared using two generic models, i.e., Barabàsi-Albert scale-free network and scale-free network on lattice, and the academic router networks of the Netherlands and France. We propose a dynamic deflection routing algorithm which automatically extends path of the packet before it arrives at congested node. The simulation results indicate that the dynamic routing strategy can further reduce number of dropped packets in a combination with the efficient path routing proposed by Yan et al. [Phys. Rev. E 73, 046108 (2006)].
△ Less
Submitted 16 January, 2013; v1 submitted 7 August, 2012;
originally announced August 2012.