-
On the accurate computation of expected modularity in probabilistic networks
Authors:
Xin Shen,
Matteo Magnani,
Christian Rohner,
Fiona Skerman
Abstract:
Modularity is one of the most widely used measures for evaluating communities in networks. In probabilistic networks, where the existence of edges is uncertain and uncertainty is represented by probabilities, the expected value of modularity can be used instead. However, efficiently computing expected modularity is challenging. To address this challenge, we propose a novel and efficient technique…
▽ More
Modularity is one of the most widely used measures for evaluating communities in networks. In probabilistic networks, where the existence of edges is uncertain and uncertainty is represented by probabilities, the expected value of modularity can be used instead. However, efficiently computing expected modularity is challenging. To address this challenge, we propose a novel and efficient technique (FPWP) for computing the probability distribution of modularity and its expected value. In this paper, we implement and compare our method and various general approaches for expected modularity computation in probabilistic networks. These include: (1) translating probabilistic networks into deterministic ones by removing low-probability edges or treating probabilities as weights, (2) using Monte Carlo sampling to approximate expected modularity, and (3) brute-force computation. We evaluate the accuracy and time efficiency of FPWP through comprehensive experiments on both real-world and synthetic networks with diverse characteristics. Our results demonstrate that removing low-probability edges or treating probabilities as weights produces inaccurate results, while the convergence of the sampling method varies with the parameters of the network. Brute-force computation, though accurate, is prohibitively slow. In contrast, our method is much faster than brute-force computation, but guarantees an accurate result.
△ Less
Submitted 22 April, 2025; v1 submitted 13 August, 2024;
originally announced August 2024.
-
Quantifying redundancies and synergies with measures of inequality
Authors:
Tobias Mages,
Christian Rohner
Abstract:
Inequality measures provide a valuable tool for the analysis, comparison, and optimization based on system models. This work studies the relation between attributes or features of an individual to understand how redundant, unique, and synergetic interactions between attributes construct inequality. For this purpose, we define a family of inequality measures (f-inequality) from f-divergences. Speci…
▽ More
Inequality measures provide a valuable tool for the analysis, comparison, and optimization based on system models. This work studies the relation between attributes or features of an individual to understand how redundant, unique, and synergetic interactions between attributes construct inequality. For this purpose, we define a family of inequality measures (f-inequality) from f-divergences. Special cases of this family are, among others, the Pietra index and the Generalized Entropy index. We present a decomposition for any f-inequality with intuitive set-theoretic behavior that enables studying the dynamics between attributes. Moreover, we use the Atkinson index as an example to demonstrate how the decomposition can be transformed to measures beyond f-inequality. The presented decomposition provides practical insights for system analyses and complements subgroup decompositions. Additionally, the results present an interesting interpretation of Shapley values and demonstrate the close relation between decomposing measures of inequality and information.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Modularity-based selection of the number of slices in temporal network clustering
Authors:
Patrik Seiron,
Axel Lindegren,
Matteo Magnani,
Christian Rohner,
Tsuyoshi Murata,
Petter Holme
Abstract:
A popular way to cluster a temporal network is to transform it into a sequence of networks, also called slices, where each slice corresponds to a time interval and contains the vertices and edges existing in that interval. A reason to perform this transformation is that after a network has been sliced, existing algorithms designed to find clusters in multilayer networks can be used. However, to us…
▽ More
A popular way to cluster a temporal network is to transform it into a sequence of networks, also called slices, where each slice corresponds to a time interval and contains the vertices and edges existing in that interval. A reason to perform this transformation is that after a network has been sliced, existing algorithms designed to find clusters in multilayer networks can be used. However, to use this approach, we need to know how many slices to generate. This chapter discusses how to select the number of slices when generalized modularity is used to identify the clusters.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Uncertainty in fMRI Functional Networks of Autism Brain Imaging Data
Authors:
Amin Kaveh,
Matteo Magnani,
Christian Rohner
Abstract:
In this paper we review the preprocessing pipeline through which fMRI data is transformed into a network. We discuss three parameters that mostly affect our understanding of the existence of functional correlations between the brain regions. In the end, we conclude that the existence of functional correlations between pairs of the brain's regions can be modeled with probabilistic edges, not to los…
▽ More
In this paper we review the preprocessing pipeline through which fMRI data is transformed into a network. We discuss three parameters that mostly affect our understanding of the existence of functional correlations between the brain regions. In the end, we conclude that the existence of functional correlations between pairs of the brain's regions can be modeled with probabilistic edges, not to lose the uncertainty that is inherent in the network generation process.
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
LoRea: A Backscatter Architecture that Achieves a Long Communication Range
Authors:
Ambuj Varshney,
Oliver Harms,
Carlos Perez Penichet,
Christian Rohner,
Frederik Hermans,
Thiemo Voigt
Abstract:
There is the long-standing assumption that radio communication in the range of hundreds of meters needs to consume mWs of power at the transmitting device. In this paper, we demonstrate that this is not necessarily the case for some devices equipped with backscatter radios. We present LoRea an architecture consisting of a tag, a reader and multiple carrier generators that overcomes the power, cost…
▽ More
There is the long-standing assumption that radio communication in the range of hundreds of meters needs to consume mWs of power at the transmitting device. In this paper, we demonstrate that this is not necessarily the case for some devices equipped with backscatter radios. We present LoRea an architecture consisting of a tag, a reader and multiple carrier generators that overcomes the power, cost and range limitations of existing systems such as Computational Radio Frequency Identification~(CRFID). LoRea achieves this by: First, generating narrow-band backscatter transmissions that improve receiver sensitivity. Second, mitigating self-interference without the complex designs employed on RFID readers by keeping carrier signal and backscattered signal apart in frequency. Finally, decoupling carrier generation from the reader and using devices such as WiFi routers and sensor nodes as a source of the carrier signal. An off-the-shelf implementation of LoRea costs 70 USD, a drastic reduction in price considering commercial RFID readers cost 2000 USD. LoRea's range scales with the carrier strength, and proximity to the carrier source and achieves a maximum range of 3.4 kilometre when the tag is located at 1 meter distance from a 28 dBm carrier source while consuming 70 microwatts at the tag. When the tag is equidistant from the carrier source and the receiver, we can communicate upto 75 meter, a significant improvement over existing RFID readers.
△ Less
Submitted 16 November, 2017; v1 submitted 31 October, 2016;
originally announced November 2016.
-
868 MHz Wireless Sensor Network - A Study
Authors:
Pushpam Aji John,
Rudolf Agren,
Yu-Jung Chen,
Christian Rohner,
Edith Ngai
Abstract:
Today 2.4 GHz based wireless sensor networks are increasing at a tremendous pace, and are seen in widespread applications. Product innovation and support by many vendors in 2.4 GHz makes it a preferred choice, but the networks are prone to issues like interference, and range issues. On the other hand, the less popular 868 MHz in the ISM band has not seen significant usage. In this paper we explore…
▽ More
Today 2.4 GHz based wireless sensor networks are increasing at a tremendous pace, and are seen in widespread applications. Product innovation and support by many vendors in 2.4 GHz makes it a preferred choice, but the networks are prone to issues like interference, and range issues. On the other hand, the less popular 868 MHz in the ISM band has not seen significant usage. In this paper we explore the use of 868 MHz channel to implement a wireless sensor network, and study the efficacy of this channel
△ Less
Submitted 2 September, 2016;
originally announced September 2016.
