-
Towards RehabCoach: Design and Preliminary Evaluation of a Conversational Agent Supporting Unsupervised Therapy after Stroke
Authors:
Giada Devittori,
Mehdi Akeddar,
Alexandra Retevoi,
Fabian Schneider,
Viktoria Cvetkova,
Daria Dinacci,
Antonella Califfi,
Paolo Rossi,
Claudio Petrillo,
Tobias Kowatsch,
Olivier Lambercy
Abstract:
Unsupervised therapy after stroke is a promising way to boost therapy dose without significantly increasing the workload on healthcare professionals. However, it raises important challenges, such as lower adherence to therapy in the absence of social interaction with therapists. We present the initial prototype of RehabCoach, a novel smartphone-based app with conversational agent to support unsupe…
▽ More
Unsupervised therapy after stroke is a promising way to boost therapy dose without significantly increasing the workload on healthcare professionals. However, it raises important challenges, such as lower adherence to therapy in the absence of social interaction with therapists. We present the initial prototype of RehabCoach, a novel smartphone-based app with conversational agent to support unsupervised therapy. RehabCoach is designed to increase patients engagement and adherence to therapy and to provide information (e.g., about stroke, health) in an interactive and user-friendly manner. We report on the design and usability evaluation of the first prototype of RehabCoach, assessed by four stroke patients and five healthcare professionals, who interacted with the app in a single testing session. Task completion time and success rates were measured for 15 representative tasks, and participants assessed usability via questionnaires and a semi-structured interview. Results show that it was feasible for stroke patients to successfully interact with RehabCoach (task success $\geq$ 93 $\%$) without requiring extensive training. Participants positively rated the usability of RehabCoach (mean mHealth App Usability Questionnaire score: 1.3 for primary users, 1.4 for healthcare professionals, on a scale from 1 (positive evaluation) to 7). The feedback collected in this work opens the door to further enhance RehabCoach as an interactive digital tool to support unsupervised rehabilitation.
△ Less
Submitted 2 March, 2024;
originally announced March 2024.
-
Online Hackathons as an Engaging Tool to Promote Group Work in Emergency Remote Learning
Authors:
Kiev Gama,
Carlos Zimmerle,
Pedro Rossi
Abstract:
In 2020, due to the COVID-19 pandemic, educational activities had to be done remotely as a way to avoid the spread of the disease. What happened was not exactly a shift to an online learning model but a transition to a new approach called Emergency Remote Teaching. It is a temporary strategy to keep activities going on until it is safe again to return to the physical facilities of universities. Th…
▽ More
In 2020, due to the COVID-19 pandemic, educational activities had to be done remotely as a way to avoid the spread of the disease. What happened was not exactly a shift to an online learning model but a transition to a new approach called Emergency Remote Teaching. It is a temporary strategy to keep activities going on until it is safe again to return to the physical facilities of universities. This new setting became a challenge to both teachers and students. The lack of interaction and classroom socialization became obstacles for students to continue engaged. Before the pandemic, hackathons -- short-lived events (1 to 3 days) where participants intensively collaboration to develop software prototypes -- were starting to be explored as an alternative venue to engage students in acquiring and practicing technical skills. In this paper, we present an experience report on the usage of an online hackathon as a resource to engage students in the development of their semester project in a distributed applications course during this emergency remote teaching period. We describe details of the intervention and present an analysis of the students' perspective of the approach. One of the important findings was the efficient usage of the Discord communication tool -- already used by all students while playing games -- which helped them socialize and keep them continuously engaged in synchronous group work, "virtually collocated".
△ Less
Submitted 24 April, 2021;
originally announced May 2021.
-
Feature Selection based on Principal Component Analysis for Underwater Source Localization by Deep Learning
Authors:
Xiaoyu Zhu,
Hefeng Dong,
Pierluigi Salvo Rossi,
Martin Landrø
Abstract:
In this paper, we propose an interpretable feature selection method based on principal component analysis (PCA) and principal component regression (PCR), which can extract important features for underwater source localization by only introducing the source location without other prior information. This feature selection method is combined with a two-step framework for underwater source localizatio…
▽ More
In this paper, we propose an interpretable feature selection method based on principal component analysis (PCA) and principal component regression (PCR), which can extract important features for underwater source localization by only introducing the source location without other prior information. This feature selection method is combined with a two-step framework for underwater source localization based on the semi-supervised learning scheme. In the framework, the first step utilizes a convolutional autoencoder to extract the latent features from the whole available dataset. The second step performs source localization via an encoder multi-layer perceptron (MLP) trained on a limited labeled portion of the dataset. The proposed approach has been validated on the public dataset SwllEx-96 Event S5. The result shows the framework has appealing accuracy and robustness on the unseen data, especially when the number of data used to train gradually decreases. After feature selection, not only the training stage has a 95\% acceleration but the performance of the framework becomes more robust on the depth and more accurate when the number of labeled data used to train is extremely limited.
△ Less
Submitted 25 November, 2020;
originally announced November 2020.
-
Bibliometrics for collaboration works
Authors:
Paolo Rossi,
Alessandro Strumia,
Riccardo Torre
Abstract:
An important issue in bibliometrics is the weighing of co-authorship in the production of scientific collaborations, which are becoming the standard modality of research activity in many disciplines. The problem is especially relevant in the field of high-energy physics, where collaborations reach 3000 authors, but it can no longer be ignored also in other domains, like medicine or biology. We pre…
▽ More
An important issue in bibliometrics is the weighing of co-authorship in the production of scientific collaborations, which are becoming the standard modality of research activity in many disciplines. The problem is especially relevant in the field of high-energy physics, where collaborations reach 3000 authors, but it can no longer be ignored also in other domains, like medicine or biology. We present theoretical and numerical arguments in favour of weighing the individual contributions as $1/N_{\rm aut}^α$ where $N_{\rm aut}$ is the number of co-authors. When counting citations we suggest the exponent $α\approx 1$, that corresponds to fractional counting. When counting the number of papers we suggest $α\approx 1/3 - 1/2$, with the former (latter) value more appropriate for larger (smaller) collaborations. We expect and verify that the $h$ index scales as the square root of the average number of co-authors, and define a fractionalized $h$ index that does not scale with collaboration size.
△ Less
Submitted 14 July, 2020; v1 submitted 1 February, 2019;
originally announced February 2019.
-
Generalized Rao Test for Decentralized Detection of an Uncooperative Target
Authors:
D. Ciuonzo,
P. Salvo Rossi,
P. Willett
Abstract:
We tackle distributed detection of a non-cooperative target with a Wireless Sensor Network (WSN). When the target is present, sensors observe an (unknown) deterministic signal with attenuation depending on the distance between the sensor and the (unknown) target positions, embedded in symmetricand unimodal noise. The Fusion Center (FC) receives quantized sensor observations through error-prone Bin…
▽ More
We tackle distributed detection of a non-cooperative target with a Wireless Sensor Network (WSN). When the target is present, sensors observe an (unknown) deterministic signal with attenuation depending on the distance between the sensor and the (unknown) target positions, embedded in symmetricand unimodal noise. The Fusion Center (FC) receives quantized sensor observations through error-prone Binary Symmetric Channels (BSCs) and is in charge of performing a more-accurate global decision. The resulting problem is a two-sided parameter testing with nuisance parameters (i.e. the target position) present only under the alternative hypothesis. After introducing the Generalized Likelihood Ratio Test (GLRT) for the problem, we develop a novel fusion rule corresponding to a Generalized Rao (G-Rao) test, based on Davies' framework, to reduce the computational complexity. Also, a rationale for threshold-optimization is proposed and confirmed by simulations. Finally, the aforementioned rules are compared in terms of performance and computational complexity.
△ Less
Submitted 11 March, 2017;
originally announced March 2017.
-
Non-colocated Time-Reversal MUSIC: High-SNR Distribution of Null Spectrum
Authors:
D. Ciuonzo,
P. Salvo Rossi
Abstract:
We derive the asymptotic distribution of the null spectrum of the well-known Multiple Signal Classification (MUSIC) in its computational Time-Reversal (TR) form. The result pertains to a single-frequency non-colocated multistatic scenario and several TR-MUSIC variants are here investigated. The analysis builds upon the 1st-order perturbation of the singular value decomposition and allows a simple…
▽ More
We derive the asymptotic distribution of the null spectrum of the well-known Multiple Signal Classification (MUSIC) in its computational Time-Reversal (TR) form. The result pertains to a single-frequency non-colocated multistatic scenario and several TR-MUSIC variants are here investigated. The analysis builds upon the 1st-order perturbation of the singular value decomposition and allows a simple characterization of null-spectrum moments (up to the 2nd order). This enables a comparison in terms of spectrums stability. Finally, a numerical analysis is provided to confirm the theoretical findings.
△ Less
Submitted 25 January, 2017;
originally announced January 2017.
-
Online characterization of planetary surfaces: PlanetServer, an open-source analysis and visualization tool
Authors:
R. Marco Figuera,
B. Pham Huu,
A. P. Rossi,
M. Minin,
J. Flahaut,
A. Halder
Abstract:
The lack of open-source tools for hyperspectral data visualization and analysiscreates a demand for new tools. In this paper we present the new PlanetServer,a set of tools comprising a web Geographic Information System (GIS) and arecently developed Python Application Programming Interface (API) capableof visualizing and analyzing a wide variety of hyperspectral data from differentplanetary bodies.…
▽ More
The lack of open-source tools for hyperspectral data visualization and analysiscreates a demand for new tools. In this paper we present the new PlanetServer,a set of tools comprising a web Geographic Information System (GIS) and arecently developed Python Application Programming Interface (API) capableof visualizing and analyzing a wide variety of hyperspectral data from differentplanetary bodies. Current WebGIS open-source tools are evaluated in orderto give an overview and contextualize how PlanetServer can help in this mat-ters. The web client is thoroughly described as well as the datasets availablein PlanetServer. Also, the Python API is described and exposed the reason ofits development. Two different examples of mineral characterization of differenthydrosilicates such as chlorites, prehnites and kaolinites in the Nili Fossae areaon Mars are presented. As the obtained results show positive outcome in hyper-spectral analysis and visualization compared to previous literature, we suggestusing the PlanetServer approach for such investigations.
△ Less
Submitted 29 April, 2017; v1 submitted 6 January, 2017;
originally announced January 2017.
-
Distributed Detection of a Non-cooperative Target via Generalized Locally-optimum Approaches
Authors:
D. Ciuonzo,
P. Salvo Rossi
Abstract:
In this paper we tackle distributed detection of a non-cooperative target with a Wireless Sensor Network (WSN). When the target is present, sensors observe an unknown random signal with amplitude attenuation depending on the distance between the sensor and the target (unknown) positions, embedded in white Gaussian noise. The Fusion Center (FC) receives sensors decisions through error-prone Binary…
▽ More
In this paper we tackle distributed detection of a non-cooperative target with a Wireless Sensor Network (WSN). When the target is present, sensors observe an unknown random signal with amplitude attenuation depending on the distance between the sensor and the target (unknown) positions, embedded in white Gaussian noise. The Fusion Center (FC) receives sensors decisions through error-prone Binary Symmetric Channels (BSCs) and is in charge of performing a (potentially) more-accurate global decision. The resulting problem is a one-sided testing with nuisance parameters present only under the target-present hypothesis. We first focus on fusion rules based on Generalized Likelihood Ratio Test (GLRT), Bayesian and hybrid approaches. Then, aimed at reducing the computational complexity, we develop fusion rules based on generalizations of the well-known Locally-Optimum Detection (LOD) framework. Finally, all the proposed rules are compared in terms of performance and complexity.
△ Less
Submitted 19 December, 2016;
originally announced December 2016.
-
Predicting encounter and colocation events in metropolitan areas
Authors:
Karim Karamat Jahromi,
Matteo Zignani,
Sabrina Gaito,
Gian Paolo Rossi
Abstract:
Despite an extensive literature has been devoted to mine and model mobility features, forecasting where, when and whom people will encounter/colocate still deserve further research efforts. Forecasting people's encounter and colocation features is the key point for the success of many applications ranging from epidemiology to the design of new networking paradigms and services such as delay tolera…
▽ More
Despite an extensive literature has been devoted to mine and model mobility features, forecasting where, when and whom people will encounter/colocate still deserve further research efforts. Forecasting people's encounter and colocation features is the key point for the success of many applications ranging from epidemiology to the design of new networking paradigms and services such as delay tolerant and opportunistic networks. While many algorithms which rely on both mobility and social information have been proposed, we propose a novel encounter and colocation predictive model which predicts user's encounter and colocation events and their features by exploiting the spatio-temporal regularity in the history of these events. We adopt weighted features Bayesian predictor and evaluate its accuracy on two large scales WiFi and cellular datasets. Results show that our approach could improve prediction accuracy w.r.t standard naive Bayesian and some of the state-of-the-art predictors.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
Online compressed sensing
Authors:
Paulo V. Rossi,
Yoshiyuki Kabashima,
Jun-ichi Inoue
Abstract:
In this paper, we explore the possibilities and limitations of recovering sparse signals in an online fashion. Employing a mean field approximation to the Bayes recursion formula yields an online signal recovery algorithm that can be performed with a computational cost that is linearly proportional to the signal length per update. Analysis of the resulting algorithm indicates that the online algor…
▽ More
In this paper, we explore the possibilities and limitations of recovering sparse signals in an online fashion. Employing a mean field approximation to the Bayes recursion formula yields an online signal recovery algorithm that can be performed with a computational cost that is linearly proportional to the signal length per update. Analysis of the resulting algorithm indicates that the online algorithm asymptotically saturates the optimal performance limit achieved by the offline method in the presence of Gaussian measurement noise, while differences in the allowable computational costs may result in fundamental gaps of the achievable performance in the absence of noise.
△ Less
Submitted 16 September, 2015;
originally announced September 2015.
-
Exploiting all phone media? A multidimensional network analysis of phone users' sociality
Authors:
Matteo Zignani,
Christian Quadri,
Sabrina Gaitto,
Gian Paolo Rossi
Abstract:
The growing awareness that human communications and social interactions are assuming a stratified structure, due to the availability of multiple techno-communication channels, including online social networks, mobile phone calls, short messages (SMS) and e-mails, has recently led to the study of multidimensional networks, as a step further the classical Social Network Analysis. A few papers have b…
▽ More
The growing awareness that human communications and social interactions are assuming a stratified structure, due to the availability of multiple techno-communication channels, including online social networks, mobile phone calls, short messages (SMS) and e-mails, has recently led to the study of multidimensional networks, as a step further the classical Social Network Analysis. A few papers have been dedicated to develop the theoretical framework to deal with such multiplex networks and to analyze some example of multidimensional social networks. In this context we perform the first study of the multiplex mobile social network, gathered from the records of both call and text message activities of millions of users of a large mobile phone operator over a period of 12 weeks. While social networks constructed from mobile phone datasets have drawn great attention in recent years, so far studies have dealt with text message and call data, separately, providing a very partial view of people sociality expressed on phone. Here we analyze how the call and the text message dimensions overlap showing how many information about links and nodes could be lost only accounting for a single layer and how users adopt different media channels to interact with their neighborhood.
△ Less
Submitted 14 January, 2014;
originally announced January 2014.
-
Decision Fusion with Unknown Sensor Detection Probability
Authors:
Domenico Ciuonzo,
Pierluigi Salvo Rossi
Abstract:
In this correspondence we study the problem of channel-aware decision fusion when the sensor detection probability is not known at the decision fusion center. Several alternatives proposed in the literature are compared and new fusion rules (namely 'ideal sensors' and 'locally-optimum detection') are proposed, showing attractive performance and linear complexity. Simulations are provided to compar…
▽ More
In this correspondence we study the problem of channel-aware decision fusion when the sensor detection probability is not known at the decision fusion center. Several alternatives proposed in the literature are compared and new fusion rules (namely 'ideal sensors' and 'locally-optimum detection') are proposed, showing attractive performance and linear complexity. Simulations are provided to compare the performance of the aforementioned rules.
△ Less
Submitted 8 December, 2013;
originally announced December 2013.
-
Orthogonality and Cooperation in Collaborative Spectrum Sensing through MIMO Decision Fusion
Authors:
Pierluigi Salvo Rossi,
Domenico Ciuonzo,
Gianmarco Romano
Abstract:
This paper deals with spectrum sensing for cognitive radio scenarios where the decision fusion center (DFC) exploits array processing. More specifically, we explore the impact of user cooperation and orthogonal transmissions among secondary users (SUs) on the reporting channel. To this aim four protocols are considered: (i) non-orthogonal and non-cooperative; (ii) orthogonal and non-cooperative; (…
▽ More
This paper deals with spectrum sensing for cognitive radio scenarios where the decision fusion center (DFC) exploits array processing. More specifically, we explore the impact of user cooperation and orthogonal transmissions among secondary users (SUs) on the reporting channel. To this aim four protocols are considered: (i) non-orthogonal and non-cooperative; (ii) orthogonal and non-cooperative; (iii) non-orthogonal and cooperative; (iv) orthogonal and cooperative. The DFC employs maximum ratio combining (MRC) rule and performance are evaluated in terms of complementary receiver operating characteristic (CROC). Analytical results, coupled with Monte Carlo simulations, are presented.
△ Less
Submitted 14 August, 2013;
originally announced August 2013.
-
One-bit Decentralized Detection with a Rao Test for Multisensor Fusion
Authors:
D. Ciuonzo,
G. Papa,
G. Romano,
P. Salvo Rossi,
P. K. Willett
Abstract:
In this letter we propose the Rao test as a simpler alternative to the generalized likelihood ratio test (GLRT) for multisensor fusion. We consider sensors observing an unknown deterministic parameter with symmetric and unimodal noise. A decision fusion center (DFC) receives quantized sensor observations through error-prone binary symmetric channels and makes a global decision. We analyze the opti…
▽ More
In this letter we propose the Rao test as a simpler alternative to the generalized likelihood ratio test (GLRT) for multisensor fusion. We consider sensors observing an unknown deterministic parameter with symmetric and unimodal noise. A decision fusion center (DFC) receives quantized sensor observations through error-prone binary symmetric channels and makes a global decision. We analyze the optimal quantizer thresholds and we study the performance of the Rao test in comparison to the GLRT. Also, a theoretical comparison is made and asymptotic performance is derived in a scenario with homogeneous sensors. All the results are confirmed through simulations.
△ Less
Submitted 26 June, 2013;
originally announced June 2013.
-
Performance Analysis and Design of Maximum Ratio Combining in Channel-Aware MIMO Decision Fusion
Authors:
D. Ciuonzo,
G. Romano,
P. Salvo Rossi
Abstract:
In this paper we present a theoretical performance analysis of the maximum ratio combining (MRC) rule for channel-aware decision fusion over multiple-input multiple-output (MIMO) channels for (conditionally) dependent and independent local decisions. The system probabilities of false alarm and detection conditioned on the channel realization are derived in closed form and an approximated threshold…
▽ More
In this paper we present a theoretical performance analysis of the maximum ratio combining (MRC) rule for channel-aware decision fusion over multiple-input multiple-output (MIMO) channels for (conditionally) dependent and independent local decisions. The system probabilities of false alarm and detection conditioned on the channel realization are derived in closed form and an approximated threshold choice is given. Furthermore, the channel-averaged (CA) performances are evaluated in terms of the CA system probabilities of false alarm and detection and the area under the receiver operating characteristic (ROC) through the closed form of the conditional moment generating function (MGF) of the MRC statistic, along with Gauss-Chebyshev (GC) quadrature rules. Furthermore, we derive the deflection coefficients in closed form, which are used for sensor threshold design. Finally, all the results are confirmed through Monte Carlo simulations.
△ Less
Submitted 21 June, 2013;
originally announced June 2013.
-
Low-complexity dominance-based Sphere Decoder for MIMO Systems
Authors:
Gianmarco Romano,
Domenico Ciuonzo,
Pierluigi Salvo Rossi,
Francesco Palmieri
Abstract:
The sphere decoder (SD) is an attractive low-complexity alternative to maximum likelihood (ML) detection in a variety of communication systems. It is also employed in multiple-input multiple-output (MIMO) systems where the computational complexity of the optimum detector grows exponentially with the number of transmit antennas. We propose an enhanced version of the SD based on an additional cost f…
▽ More
The sphere decoder (SD) is an attractive low-complexity alternative to maximum likelihood (ML) detection in a variety of communication systems. It is also employed in multiple-input multiple-output (MIMO) systems where the computational complexity of the optimum detector grows exponentially with the number of transmit antennas. We propose an enhanced version of the SD based on an additional cost function derived from conditions on worst case interference, that we call dominance conditions. The proposed detector, the king sphere decoder (KSD), has a computational complexity that results to be not larger than the complexity of the sphere decoder and numerical simulations show that the complexity reduction is usually quite significant.
△ Less
Submitted 4 March, 2013;
originally announced March 2013.
-
Optimality of Received Energy in Decision Fusion over Rayleigh Fading Diversity MAC with Non-Identical Sensors
Authors:
D. Ciuonzo,
G. Romano,
P. Salvo Rossi
Abstract:
Received-energy test for non-coherent decision fusion over a Rayleigh fading multiple access channel (MAC) without diversity was recently shown to be optimum in the case of conditionally mutually independent and identically distributed (i.i.d.) sensor decisions under specific conditions [1], [2]. Here, we provide a twofold generalization, allowing sensors to be non identical on one hand and introd…
▽ More
Received-energy test for non-coherent decision fusion over a Rayleigh fading multiple access channel (MAC) without diversity was recently shown to be optimum in the case of conditionally mutually independent and identically distributed (i.i.d.) sensor decisions under specific conditions [1], [2]. Here, we provide a twofold generalization, allowing sensors to be non identical on one hand and introducing diversity on the other hand. Along with the derivation, we provide also a general tool to verify optimality of the the received energy test in scenarios with correlated sensor decisions. Finally, we derive an analytical expression of the effect of the diversity on the large-system performances, under both individual and total power constraints.
△ Less
Submitted 2 October, 2012;
originally announced October 2012.
-
On the time dependence of the $h$-index
Authors:
Riccardo Mannella,
Paolo Rossi
Abstract:
The time dependence of the $h$-index is analyzed by considering the average behaviour of $h$ as a function of the academic age $A_A$ for about 1400 Italian physicists, with career lengths spanning from 3 to 46 years. The individual $h$-index is strongly correlated with the square root of the total citations $N_C$: $h \approx 0.53 \sqrt{N_C}$. For academic ages ranging from 12 to 24 years, the dist…
▽ More
The time dependence of the $h$-index is analyzed by considering the average behaviour of $h$ as a function of the academic age $A_A$ for about 1400 Italian physicists, with career lengths spanning from 3 to 46 years. The individual $h$-index is strongly correlated with the square root of the total citations $N_C$: $h \approx 0.53 \sqrt{N_C}$. For academic ages ranging from 12 to 24 years, the distribution of the time scaled index $h/\sqrt{A_A}$ is approximately time-independent and it is well described by the Gompertz function. The time scaled index $h/\sqrt{A_A}$ has an average approximately equal to 3.8 and a standard deviation approximately equal to 1.6. Finally, the time scaled index $h/\sqrt{A_A}$ appears to be strongly correlated with the contemporary $h$-index $h_c$.
△ Less
Submitted 15 July, 2012;
originally announced July 2012.
-
Christhin: Quantitative Analysis of Thin Layer Chromatography
Authors:
Maximiliano Barchiesi,
Mercedes Sangroni,
Carlos Renaudo,
Pablo Rossi,
María de Carmen Pramparo,
Valeria Nepote,
Nelson Ruben Grosso,
María Fernanda Gayol
Abstract:
Manual for Christhin 0.1.36 Christhin (Chromatography Riser Thin) is software developed for the quantitative analysis of data obtained from thin-layer chromatographic techniques (TLC). Once installed on your computer, the program is very easy to use, and provides data quickly and accurately. This manual describes the program, and reading should be enough to use it properly.
Manual for Christhin 0.1.36 Christhin (Chromatography Riser Thin) is software developed for the quantitative analysis of data obtained from thin-layer chromatographic techniques (TLC). Once installed on your computer, the program is very easy to use, and provides data quickly and accurately. This manual describes the program, and reading should be enough to use it properly.
△ Less
Submitted 4 May, 2012; v1 submitted 23 April, 2012;
originally announced April 2012.
-
On the Bursty Evolution of Online Social Networks
Authors:
Sabrina Gaito,
Matteo Zignani,
Gian Paolo Rossi,
Alessandra Sala,
Xiao Wang,
Haitao Zheng,
Ben Y. Zhao
Abstract:
The high level of dynamics in today's online social networks (OSNs) creates new challenges for their infrastructures and providers. In particular, dynamics involving edge creation has direct implications on strategies for resource allocation, data partitioning and replication. Understanding network dynamics in the context of physical time is a critical first step towards a predictive approach towa…
▽ More
The high level of dynamics in today's online social networks (OSNs) creates new challenges for their infrastructures and providers. In particular, dynamics involving edge creation has direct implications on strategies for resource allocation, data partitioning and replication. Understanding network dynamics in the context of physical time is a critical first step towards a predictive approach towards infrastructure management in OSNs. Despite increasing efforts to study social network dynamics, current analyses mainly focus on change over time of static metrics computed on snapshots of social graphs. The limited prior work models network dynamics with respect to a logical clock. In this paper, we present results of analyzing a large timestamped dataset describing the initial growth and evolution of Renren, the leading social network in China. We analyze and model the burstiness of link creation process, using the second derivative, i.e. the acceleration of the degree. This allows us to detect bursts, and to characterize the social activity of a OSN user as one of four phases: acceleration at the beginning of an activity burst, where link creation rate is increasing; deceleration when burst is ending and link creation process is slowing; cruising, when node activity is in a steady state, and complete inactivity.
△ Less
Submitted 25 May, 2012; v1 submitted 30 March, 2012;
originally announced March 2012.
-
Revisiting Degree Distribution Models for Social Graph Analysis
Authors:
Alessandra Sala,
Sabrina Gaito,
Gian Paolo Rossi,
Haitao Zheng,
Ben Y. Zhao
Abstract:
Degree distribution models are incredibly important tools for analyzing and understanding the structure and formation of social networks, and can help guide the design of efficient graph algorithms. In particular, the Power-law degree distribution has long been used to model the structure of online social networks, and is the basis for algorithms and heuristics in graph applications such as influe…
▽ More
Degree distribution models are incredibly important tools for analyzing and understanding the structure and formation of social networks, and can help guide the design of efficient graph algorithms. In particular, the Power-law degree distribution has long been used to model the structure of online social networks, and is the basis for algorithms and heuristics in graph applications such as influence maximization and social search. Along with recent measurement results, our interest in this topic was sparked by our own experimental results on social graphs that deviated significantly from those predicted by a Power-law model. In this work, we seek a deeper understanding of these deviations, and propose an alternative model with significant implications on graph algorithms and applications. We start by quantifying this artifact using a variety of real social graphs, and show that their structures cannot be accurately modeled using elementary distributions including the Power-law. Instead, we propose the Pareto-Lognormal (PLN) model, verify its goodness-of-fit using graphical and statistical methods, and present an analytical study of its asymptotical differences with the Power-law. To demonstrate the quantitative benefits of the PLN model, we compare the results of three wide-ranging graph applications on real social graphs against those on synthetic graphs generated using the PLN and Power-law models. We show that synthetic graphs generated using PLN are much better predictors of degree distributions in real graphs, and produce experimental results with errors that are orders-of-magnitude smaller than those produced by the Power-law model.
△ Less
Submitted 29 July, 2011;
originally announced August 2011.
-
Leveraging Bus Mobility to Enable Communications in Urban Areas
Authors:
Sabrina Gaito,
Dario Maggiorini,
Gian Paolo Rossi
Abstract:
This paper shows that the deployment of an opportunistic network on any public transportation system leads to obtain a scalable and efficient urban communication platform. We use the term Bus Switched Networks (BSNs) to indicate this urban backbone that complements the services of 3G networks and enables to meet the application level requirements for a large class of applications by ensuring high…
▽ More
This paper shows that the deployment of an opportunistic network on any public transportation system leads to obtain a scalable and efficient urban communication platform. We use the term Bus Switched Networks (BSNs) to indicate this urban backbone that complements the services of 3G networks and enables to meet the application level requirements for a large class of applications by ensuring high delivery ratio and acceptable delays under different conditions of packet load. We sustain these arguments by providing three contributions. The first contribution is a novel and lightweight probabilistic routing protocol for BSN which we prove to be highly effective in satisfying the loose QoS required by urban-wide delay-tolerant information services. The second contribution is the proposal of URBeS, an analysis platform that, given a specific city served by public transportation, produces real bus mobility traces and traffic analysis for any given routing protocol. The last contribution is an extensive benchmark analysis on three real cities which have been selected to explore geo and structural diversity.
△ Less
Submitted 22 July, 2011;
originally announced July 2011.
