-
Energy-based Contact Planning under Uncertainty for Robot Air Hockey
Authors:
Julius Jankowski,
Ante Marić,
Puze Liu,
Davide Tateo,
Jan Peters,
Sylvain Calinon
Abstract:
Planning robot contact often requires reasoning over a horizon to anticipate outcomes, making such planning problems computationally expensive. In this letter, we propose a learning framework for efficient contact planning in real-time subject to uncertain contact dynamics. We implement our approach for the example task of robot air hockey. Based on a learned stochastic model of puck dynamics, we…
▽ More
Planning robot contact often requires reasoning over a horizon to anticipate outcomes, making such planning problems computationally expensive. In this letter, we propose a learning framework for efficient contact planning in real-time subject to uncertain contact dynamics. We implement our approach for the example task of robot air hockey. Based on a learned stochastic model of puck dynamics, we formulate contact planning for shooting actions as a stochastic optimal control problem with a chance constraint on hitting the goal. To achieve online re-planning capabilities, we propose to train an energy-based model to generate optimal shooting plans in real time. The performance of the trained policy is validated %in experiments both in simulation and on a real-robot setup. Furthermore, our approach was tested in a competitive setting as part of the NeurIPS 2023 Robot Air Hockey Challenge.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Robust Pushing: Exploiting Quasi-static Belief Dynamics and Contact-informed Optimization
Authors:
Julius Jankowski,
Lara Brudermüller,
Nick Hawes,
Sylvain Calinon
Abstract:
Non-prehensile manipulation such as pushing is typically subject to uncertain, non-smooth dynamics. However, modeling the uncertainty of the dynamics typically results in intractable belief dynamics, making data-efficient planning under uncertainty difficult. This article focuses on the problem of efficiently generating robust open-loop pushing plans. First, we investigate how the belief over obje…
▽ More
Non-prehensile manipulation such as pushing is typically subject to uncertain, non-smooth dynamics. However, modeling the uncertainty of the dynamics typically results in intractable belief dynamics, making data-efficient planning under uncertainty difficult. This article focuses on the problem of efficiently generating robust open-loop pushing plans. First, we investigate how the belief over object configurations propagates through quasi-static contact dynamics. We exploit the simplified dynamics to predict the variance of the object configuration without sampling from a perturbation distribution. In a sampling-based trajectory optimization algorithm, the gain of the variance is constrained in order to enforce robustness of the plan. Second, we propose an informed trajectory sampling mechanism for drawing robot trajectories that are likely to make contact with the object. This sampling mechanism is shown to significantly improve chances of finding robust solutions, especially when making-and-breaking contacts is required. We demonstrate that the proposed approach is able to synthesize bi-manual pushing trajectories, resulting in successful long-horizon pushing maneuvers without exteroceptive feedback such as vision or tactile feedback. We furthermore deploy the proposed approach in a model-predictive control scheme, demonstrating additional robustness against unmodeled perturbations.
△ Less
Submitted 27 June, 2024; v1 submitted 3 April, 2024;
originally announced April 2024.
-
The role of conformity in opinion dynamics modelling with multiple social circles
Authors:
Stanisław Stępień,
Jarosław Jankowski,
Piotr Bródka,
Radosław Michalski
Abstract:
Interaction with others influences our opinions and behaviours. Our activities within various social circles lead to different opinions expressed in various situations, groups, and ways of communication. Earlier studies on agent-based modelling of conformism within networks were based on a single-layer approach. Contrary to that, in this work, we propose a model incorporating conformism in which a…
▽ More
Interaction with others influences our opinions and behaviours. Our activities within various social circles lead to different opinions expressed in various situations, groups, and ways of communication. Earlier studies on agent-based modelling of conformism within networks were based on a single-layer approach. Contrary to that, in this work, we propose a model incorporating conformism in which a person can share different continuous opinions on different layers depending on the social circle. Afterwards, we extend the model with more components that are known to influence opinions, e.g. authority or openness to new views. These two models are then compared to show that only sole conformism leads to opinion convergence.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
CC-VPSTO: Chance-Constrained Via-Point-based Stochastic Trajectory Optimisation for Safe and Efficient Online Robot Motion Planning
Authors:
Lara Brudermüller,
Guillaume Berger,
Julius Jankowski,
Raunak Bhattacharyya,
Raphaël Jungers,
Nick Hawes
Abstract:
Safety in the face of uncertainty is a key challenge in robotics. We introduce a real-time capable framework to generate safe and task-efficient robot motions for stochastic control problems. We frame this as a chance-constrained optimisation problem constraining the probability of the controlled system to violate a safety constraint to be below a set threshold. To estimate this probability we pro…
▽ More
Safety in the face of uncertainty is a key challenge in robotics. We introduce a real-time capable framework to generate safe and task-efficient robot motions for stochastic control problems. We frame this as a chance-constrained optimisation problem constraining the probability of the controlled system to violate a safety constraint to be below a set threshold. To estimate this probability we propose a Monte--Carlo approximation. We suggest several ways to construct the problem given a fixed number of uncertainty samples, such that it is a reliable over-approximation of the original problem, i.e. any solution to the sample-based problem adheres to the original chance-constraint with high confidence. To solve the resulting problem, we integrate it into our motion planner VP-STO and name the enhanced framework Chance-Constrained (CC)-VPSTO. The strengths of our approach lie in i) its generality, without assumptions on the underlying uncertainty distribution, system dynamics, cost function, or the form of inequality constraints; and ii) its applicability to MPC-settings. We demonstrate the validity and efficiency of our approach on both simulation and real-world robot experiments.
△ Less
Submitted 9 April, 2024; v1 submitted 2 February, 2024;
originally announced February 2024.
-
AiRLIHockey: Highly Reactive Contact Control and Stochastic Optimal Shooting
Authors:
Julius Jankowski,
Ante Marić,
Sylvain Calinon
Abstract:
Air hockey is a highly reactive game which requires the player to quickly reason over stochastic puck and contact dynamics. We implement a hierarchical framework which combines stochastic optimal control for planning shooting angles and sampling-based model-predictive control for continuously generating constrained mallet trajectories. Our agent was deployed and evaluated in simulation and on a ph…
▽ More
Air hockey is a highly reactive game which requires the player to quickly reason over stochastic puck and contact dynamics. We implement a hierarchical framework which combines stochastic optimal control for planning shooting angles and sampling-based model-predictive control for continuously generating constrained mallet trajectories. Our agent was deployed and evaluated in simulation and on a physical setup as part of the Robot Air-Hockey challenge competition at NeurIPS 2023.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Modeling the impact of external influence on green behaviour spreading in multilayer financial networks
Authors:
Magdalena Zioło,
Piotr Bródka,
Anna Spoz,
Jarosław Jankowski
Abstract:
Growing awareness of the impact of business activity on the environment increases the pressure on governing bodies to address this issue. One possibility is to encourage or force the market into green behaviours. However, it is often hard to predict how different actions affect the market. Thus, to help with that, in this paper, we have proposed the green behaviour spreading model in the bank-comp…
▽ More
Growing awareness of the impact of business activity on the environment increases the pressure on governing bodies to address this issue. One possibility is to encourage or force the market into green behaviours. However, it is often hard to predict how different actions affect the market. Thus, to help with that, in this paper, we have proposed the green behaviour spreading model in the bank-company multilayer network. This model allows assessing how various elements like the duration of external influence, targeted market segment, or intensity of action affect the outcome regarding market greening level. The model evaluation results indicate that governing bodies, depending on the market "openness" to green activities, can adjust the duration and intensity of the proposed action. The strength of the impact can be changed by the public or private authority with the use of obligatory or voluntary rules and the proportion of influenced banks. This research may be helpful in the process of creating the optimal setups and increasing the performance of greening policies implementation.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
VP-STO: Via-point-based Stochastic Trajectory Optimization for Reactive Robot Behavior
Authors:
Julius Jankowski,
Lara Brudermüller,
Nick Hawes,
Sylvain Calinon
Abstract:
Achieving reactive robot behavior in complex dynamic environments is still challenging as it relies on being able to solve trajectory optimization problems quickly enough, such that we can replan the future motion at frequencies which are sufficiently high for the task at hand. We argue that current limitations in Model Predictive Control (MPC) for robot manipulators arise from inefficient, high-d…
▽ More
Achieving reactive robot behavior in complex dynamic environments is still challenging as it relies on being able to solve trajectory optimization problems quickly enough, such that we can replan the future motion at frequencies which are sufficiently high for the task at hand. We argue that current limitations in Model Predictive Control (MPC) for robot manipulators arise from inefficient, high-dimensional trajectory representations and the negligence of time-optimality in the trajectory optimization process. Therefore, we propose a motion optimization framework that optimizes jointly over space and time, generating smooth and timing-optimal robot trajectories in joint-space. While being task-agnostic, our formulation can incorporate additional task-specific requirements, such as collision avoidance, and yet maintain real-time control rates, demonstrated in simulation and real-world robot experiments on closed-loop manipulation. For additional material, please visit https://sites.google.com/oxfordrobotics.institute/vp-sto.
△ Less
Submitted 14 March, 2023; v1 submitted 8 October, 2022;
originally announced October 2022.
-
Reactive Anticipatory Robot Skills with Memory
Authors:
Hakan Girgin,
Julius Jankowski,
Sylvain Calinon
Abstract:
Optimal control in robotics has been increasingly popular in recent years and has been applied in many applications involving complex dynamical systems. Closed-loop optimal control strategies include model predictive control (MPC) and time-varying linear controllers optimized through iLQR. However, such feedback controllers rely on the information of the current state, limiting the range of roboti…
▽ More
Optimal control in robotics has been increasingly popular in recent years and has been applied in many applications involving complex dynamical systems. Closed-loop optimal control strategies include model predictive control (MPC) and time-varying linear controllers optimized through iLQR. However, such feedback controllers rely on the information of the current state, limiting the range of robotic applications where the robot needs to remember what it has done before to act and plan accordingly. The recently proposed system level synthesis (SLS) framework circumvents this limitation via a richer controller structure with memory. In this work, we propose to optimally design reactive anticipatory robot skills with memory by extending SLS to tracking problems involving nonlinear systems and nonquadratic cost functions. We showcase our method with two scenarios exploiting task precisions and object affordances in pick-and-place tasks in a simulated and a real environment with a 7-axis Franka Emika robot.
△ Less
Submitted 23 September, 2022;
originally announced September 2022.
-
Habituation Effect in Social Networks as a Potential Factor Silently Crushing Influence Maximisation Efforts
Authors:
Jaroslaw Jankowski
Abstract:
Information spreading processes are a key phenomenon observed within real and digital social networks. Network members are often under pressure from incoming information with different sources, such as informative campaigns for increasing awareness, viral marketing, rumours, fake news, or the results of other activities. Messages are often repeated, and such repetition can improve performance in t…
▽ More
Information spreading processes are a key phenomenon observed within real and digital social networks. Network members are often under pressure from incoming information with different sources, such as informative campaigns for increasing awareness, viral marketing, rumours, fake news, or the results of other activities. Messages are often repeated, and such repetition can improve performance in the form of cumulative influence. Repeated messages may also be ignored due to a limited ability to process information. Learning processes are leading to the repeated messages being ignored, as their content has already been absorbed. In such cases, responsiveness decreases with repetition, and the habituation effect can be observed. Here, we analyse spreading processes while considering the habituation effect and performance drop along with an increased number of contacts. The the ability to recover when reducing the number of messages is also considered. The results show that even low habituation and a decrease in propagation probability may substantially impact network coverage. This can lead to a significant reduction in the potential for a seed set selected with an influence maximisation method. Apart from the impact of the habituation effect on spreading processes, we show how it can be reduced with the use of the sequential seeding approach. This shows that sequential seeding is less sensitive to the habituation effect than single-stage seeding, and that it can be used to limit the negative impact on users overloaded with incoming messages.
△ Less
Submitted 28 September, 2021;
originally announced September 2021.
-
Learning Constrained Distributions of Robot Configurations with Generative Adversarial Network
Authors:
Teguh Santoso Lembono,
Emmanuel Pignat,
Julius Jankowski,
Sylvain Calinon
Abstract:
In high dimensional robotic system, the manifold of the valid configuration space often has a complex shape, especially under constraints such as end-effector orientation or static stability. We propose a generative adversarial network approach to learn the distribution of valid robot configurations under such constraints. It can generate configurations that are close to the constraint manifold. W…
▽ More
In high dimensional robotic system, the manifold of the valid configuration space often has a complex shape, especially under constraints such as end-effector orientation or static stability. We propose a generative adversarial network approach to learn the distribution of valid robot configurations under such constraints. It can generate configurations that are close to the constraint manifold. We present two applications of this method. First, by learning the conditional distribution with respect to the desired end-effector position, we can do fast inverse kinematics even for very high degrees of freedom (DoF) systems. Then, we use it to generate samples in sampling-based constrained motion planning algorithms to reduce the necessary projection steps, speeding up the computation. We validate the approach in simulation using the 7-DoF Panda manipulator and the 28-DoF humanoid robot Talos.
△ Less
Submitted 26 February, 2021; v1 submitted 11 November, 2020;
originally announced November 2020.
-
Sequential seeding in multilayer networks
Authors:
Piotr Bródka,
Jarosław Jankowski,
Radosław Michalski
Abstract:
Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they are helpful in modelling processes that happen on top of them, which leads to gaining more knowledge about these phenomena. One example of such a process is th…
▽ More
Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they are helpful in modelling processes that happen on top of them, which leads to gaining more knowledge about these phenomena. One example of such a process is the spread of influence. Here, the members of a social system spread the influence across the network by contacting each other, sharing opinions or ideas, or - explicitly - by persuasion. Due to the importance of this process, researchers investigate which members of a social network should be chosen as initiators of influence spread to maximise the effect. In this work, we follow this direction, develop and evaluate the sequential seeding technique for multilayer networks. Until now, such techniques were evaluated only using simple one layer networks. The results show that sequential seeding in multilayer networks outperforms the traditional approach by increasing the coverage and allowing to save the seeding budget. However, it also extends the duration of the spreading process.
△ Less
Submitted 12 March, 2021; v1 submitted 10 September, 2020;
originally announced September 2020.
-
Effective Influence Spreading in Temporal Networks with Sequential Seeding
Authors:
Radosław Michalski,
Jarosław Jankowski,
Piotr Bródka
Abstract:
The spread of influence in networks is a topic of great importance in many application areas. For instance, one would like to maximise the coverage, limiting the budget for marketing campaign initialisation and use the potential of social influence. To tackle this and similar challenges, more than a decade ago, researchers started to investigate the influence maximisation problem. The challenge is…
▽ More
The spread of influence in networks is a topic of great importance in many application areas. For instance, one would like to maximise the coverage, limiting the budget for marketing campaign initialisation and use the potential of social influence. To tackle this and similar challenges, more than a decade ago, researchers started to investigate the influence maximisation problem. The challenge is to find the best set of initially activated seed nodes in order to maximise the influence spread in networks. In typical approach we will activate all seeds in single stage, at the beginning of the process, while in this work we introduce and evaluate a new approach for seeds activation in temporal networks based on sequential seeding. Instead of activating all nodes at the same time, this method distributes the activations of seeds, leading to higher ranges of influence spread. The results of experiments performed using real and randomised networks demonstrate that the proposed method outperforms single stage seeding in 71% of cases by nearly 6% on average. Knowing that temporal networks are an adequate choice for modelling dynamic processes, the results of this work can be interpreted as encouraging to apply temporal sequential seeding for real world cases, especially knowing that more sophisticated seed selection strategies can be implemented by using the seed activation strategy introduced in this work.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
-
A gradual approach for maximising user conversion without compromising experience with high visual intensity website elements
Authors:
Jarosław Jankowski,
Juho Hamari,
Jarosław Wątróbski
Abstract:
The study develops and tests a method that can gradually find a sweet spot between user experience and visual intensity of website elements to maximise user conversion with minimal adverse effect. In the first phase of the study, we develop the method. In the second stage, we test and evaluate the method via an empirical study; also, an experiment was conducted within web interface with the gradua…
▽ More
The study develops and tests a method that can gradually find a sweet spot between user experience and visual intensity of website elements to maximise user conversion with minimal adverse effect. In the first phase of the study, we develop the method. In the second stage, we test and evaluate the method via an empirical study; also, an experiment was conducted within web interface with the gradual intensity of visual elements.The findings reveal that negative response grows faster than conversion when the visual intensity of the web interface is increased. However, a saturation point, where there is coexistence between maximum conversion and minimum negative response, can be found. The findings imply that efforts to attract user attention should be pursued with increased caution and that a gradual approach presented in this study helps in finding a site-specific sweet-spot for a level of visual intensity by incrementally adjusting the elements of the interface and tracking the changes in user behaviour. Web marketing and advertising professionals often face the dilemma of determining the optimal level of visual intensity of interface element. Excessive use of marketing component and attention-grabbing visual elements can lead to an inferior user experience and consequent user churn due to growing intrusiveness. At the same time, too little visual intensity can fail to steer users. The present study provides a gradual approach which aids in finding a balance between user experience and visual intensity, maximising user conversion and thus providing a practical solution for the problem.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
From the Hands of an Early Adopter's Avatar to Virtual Junkyards: Analysis of Virtual Goods' Lifetime Survival
Authors:
Kamil Bortko,
Patryk Pazura,
Juho Hamari,
Piotr Bartków,
Jarosław Jankowski
Abstract:
One of the major questions in the study of economics, logistics, and business forecasting is the measurement and prediction of value creation, distribution, and lifetime in the form of goods. In "real" economies, a perfect model for the circulation of goods is impossible. However, virtual realities and economies pose a new frontier for the broad study of economics, since every good and transaction…
▽ More
One of the major questions in the study of economics, logistics, and business forecasting is the measurement and prediction of value creation, distribution, and lifetime in the form of goods. In "real" economies, a perfect model for the circulation of goods is impossible. However, virtual realities and economies pose a new frontier for the broad study of economics, since every good and transaction can be accurately tracked. Therefore, models that predict goods' circulation can be tested and confirmed before their introduction to "real life" and other scenarios. The present study is focused on the characteristics of early-stage adopters for virtual goods, and how they predict the lifespan of the goods. We employ machine learning and decision trees as the basis of our prediction models. Results provide evidence that the prediction of the lifespan of virtual objects is possible based just on data from early holders of those objects. Overall, communication and social activity are the main drivers for the effective propagation of virtual goods, and they are the most expected characteristics of early adopters.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Interacting spreading processes in multilayer networks
Authors:
Piotr Bródka,
Katarzyna Musial,
Jarosław Jankowski
Abstract:
The world of network science is fascinating and filled with complex phenomena that we aspire to understand. One of them is the dynamics of spreading processes over complex networked structures. Building the knowledge-base in the field where we can face more than one spreading process propagating over a network that has more than one layer is a challenging task, as the complexity comes both from th…
▽ More
The world of network science is fascinating and filled with complex phenomena that we aspire to understand. One of them is the dynamics of spreading processes over complex networked structures. Building the knowledge-base in the field where we can face more than one spreading process propagating over a network that has more than one layer is a challenging task, as the complexity comes both from the environment in which the spread happens and from characteristics and interplay of spreads' propagation. As this cross-disciplinary field bringing together computer science, network science, biology and physics has rapidly grown over the last decade, there is a need to comprehensively review the current state-of-the-art and offer to the research community a roadmap that helps to organise the future research in this area. Thus, this survey is a first attempt to present the current landscape of the multi-processes spread over multilayer networks and to suggest the potential ways forward.
△ Less
Submitted 15 January, 2020; v1 submitted 14 March, 2019;
originally announced March 2019.
-
Generalised framework for multi-criteria method selection
Authors:
Jarosław Wątróbski,
Jarosław Jankowski,
Paweł Ziemba,
Artur Karczmarczyk,
Magdalena Zioło
Abstract:
Multi-Criteria Decision Analysis (MCDA) methods are widely used in various fields and disciplines. While most of the research has been focused on the development and improvement of new MCDA methods, relatively limited attention has been paid to their appropriate selection for the given decision problem. Their improper application decreases the quality of recommendations, as different MCDA methods…
▽ More
Multi-Criteria Decision Analysis (MCDA) methods are widely used in various fields and disciplines. While most of the research has been focused on the development and improvement of new MCDA methods, relatively limited attention has been paid to their appropriate selection for the given decision problem. Their improper application decreases the quality of recommendations, as different MCDA methods deliver inconsistent results. The current paper presents a methodological and practical framework for selecting suitable MCDA methods for a particular decision situation. A set of 56 available MCDA methods was analyzed and, based on that, a hierarchical set of methods characteristics and the rule base were obtained. This analysis, rules and modelling of the uncertainty in the decision problem description allowed to build a framework supporting the selection of a MCDA method for a given decision-making situation. The practical studies indicate consistency between the methods recommended with the proposed approach and those used by the experts in reference cases. The results of the research also showed that the proposed approach can be used as a general framework for selecting an appropriate MCDA method for a given area of decision support, even in cases of data gaps in the decision-making problem description. The proposed framework was implemented within a web platform available for public use at www.mcda.it.
△ Less
Submitted 25 October, 2018;
originally announced October 2018.
-
Probing Limits of Information Spread with Sequential Seeding
Authors:
Jaroslaw Jankowski,
Boleslaw K. Szymanski,
Przemyslaw Kazienko,
Radoslaw Michalski,
Piotr Brodka
Abstract:
We consider here information spread which propagates with certain probability from nodes just activated to their not yet activated neighbors. Diffusion cascades can be triggered by activation of even a small set of nodes. Such activation is commonly performed in a single stage. A novel approach based on sequential seeding is analyzed here resulting in three fundamental contributions. First, we pro…
▽ More
We consider here information spread which propagates with certain probability from nodes just activated to their not yet activated neighbors. Diffusion cascades can be triggered by activation of even a small set of nodes. Such activation is commonly performed in a single stage. A novel approach based on sequential seeding is analyzed here resulting in three fundamental contributions. First, we propose a coordinated execution of randomized choices to enable precise comparison of different algorithms in general. We apply it here when the newly activated nodes at each stage of spreading attempt to activate their neighbors. Then, we present a formal proof that sequential seeding delivers at least as large coverage as the single stage seeding does. Moreover, we also show that, under modest assumptions, sequential seeding achieves coverage provably better than the single stage based approach using the same number of seeds and node ranking. Finally, we present experimental results showing how single stage and sequential approaches on directed and undirected graphs compare to the well-known greedy approach to provide the objective measure of the sequential seeding benefits. Surprisingly, applying sequential seeding to a simple degree-based selection leads to higher coverage than achieved by the computationally expensive greedy approach currently considered to be the best heuristic.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
Seeds Buffering for Information Spreading Processes
Authors:
Jarosław Jankowski,
Piotr Bródka,
Radosław Michalski,
Przemysław Kazienko
Abstract:
Seeding strategies for influence maximization in social networks have been studied for more than a decade. They have mainly relied on the activation of all resources (seeds) simultaneously in the beginning; yet, it has been shown that sequential seeding strategies are commonly better. This research focuses on studying sequential seeding with buffering, which is an extension to basic sequential see…
▽ More
Seeding strategies for influence maximization in social networks have been studied for more than a decade. They have mainly relied on the activation of all resources (seeds) simultaneously in the beginning; yet, it has been shown that sequential seeding strategies are commonly better. This research focuses on studying sequential seeding with buffering, which is an extension to basic sequential seeding concept. The proposed method avoids choosing nodes that will be activated through the natural diffusion process, which is leading to better use of the budget for activating seed nodes in the social influence process. This approach was compared with sequential seeding without buffering and single stage seeding. The results on both real and artificial social networks confirm that the buffer-based consecutive seeding is a good trade-off between the final coverage and the time to reach it. It performs significantly better than its rivals for a fixed budget. The gain is obtained by dynamic rankings and the ability to detect network areas with nodes that are not yet activated and have high potential of activating their neighbours.
△ Less
Submitted 14 September, 2017;
originally announced September 2017.
-
A multilayer network dataset of interaction and influence spreading in a virtual world
Authors:
Jarosław Jankowski,
Radosław Michalski,
Piotr Bródka
Abstract:
Presented data contains the record of five spreading campaigns that occurred in a virtual world platform. Users distributed avatars between each other during the campaigns. The processes varied in time and range and were either incentivized or not incentivized. Campaign data is accompanied by events. The data can be used to build a multilayer network to place the campaigns in a wider context. To t…
▽ More
Presented data contains the record of five spreading campaigns that occurred in a virtual world platform. Users distributed avatars between each other during the campaigns. The processes varied in time and range and were either incentivized or not incentivized. Campaign data is accompanied by events. The data can be used to build a multilayer network to place the campaigns in a wider context. To the best of the authors knowledge, the study is the first publicly available dataset containing a complete real multilayer social network together, along with five complete spreading processes in it.
△ Less
Submitted 11 October, 2017; v1 submitted 21 February, 2017;
originally announced February 2017.
-
Balancing Speed and Coverage by Sequential Seeding in Complex Networks
Authors:
Jarosław Jankowski,
Piotr Bródka,
Przemysław Kazienko,
Boleslaw Szymanski,
Radosław Michalski,
Tomasz Kajdanowicz
Abstract:
Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of initial nodes (seeds) results in diffusion to large number of nodes. Here, several novel approaches for seed initiation that replace the commonly used activation of…
▽ More
Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of initial nodes (seeds) results in diffusion to large number of nodes. Here, several novel approaches for seed initiation that replace the commonly used activation of all seeds at once with a sequence of initiation stages are introduced. Sequential strategies at later stages avoid seeding highly ranked nodes that are already activated by diffusion active between stages. The gain arises when a saved seed is allocated to a node difficult to reach via diffusion. Sequential seeding and a single stage approach are compared using various seed ranking methods and diffusion parameters on real complex networks. The experimental results indicate that, regardless of the seed ranking method used, sequential seeding strategies deliver better coverage than single stage seeding in about 90% of cases. Longer seeding sequences tend to activate more nodes but they also extend the duration of diffusion. Various variants of sequential seeding resolve the trade-off between the coverage and speed of diffusion differently.
△ Less
Submitted 12 January, 2017; v1 submitted 23 September, 2016;
originally announced September 2016.
-
A picture is worth a thousand words: an empirical study on the influence of content visibility on diffusion processes within a virtual world
Authors:
Jarosław Jankowski,
Piotr Bródka,
Juho Hamari
Abstract:
Studying information diffusion and the spread of goods in the real world and in many digital services can be extremely difficult since information about the information flows is challenging to accurately track. How information spreads has commonly been analysed from the perspective of homophily, social influence, and initial seed selection. However, in virtual worlds and virtual economies, the mov…
▽ More
Studying information diffusion and the spread of goods in the real world and in many digital services can be extremely difficult since information about the information flows is challenging to accurately track. How information spreads has commonly been analysed from the perspective of homophily, social influence, and initial seed selection. However, in virtual worlds and virtual economies, the movements of information and goods can be precisely tracked. Therefore, these environments create laboratories for the accurate study of information diffusion characteristics that have been difficult to study in prior research. In this paper, we study how content visibility as well as sender and receiver characteristics, the relationship between them, and the types of multilayer social network layers affect content absorption and diffusion in virtual world. The results show that prior visibility of distributed content is the strongest predictor of content adoption and its further spread across networks. Among other analysed factors, the mechanics of diffusion, content quality, and content adoption by users neighbours on the social activity layer had very strong influences on the adoption of new content.
△ Less
Submitted 19 September, 2016;
originally announced September 2016.
-
Evaluation of TRANSFoRm Mobile eHealth Solution for Remote Patient Monitoring during Clinical Trials
Authors:
Jarosław Jankowski,
Stanisław Saganowski,
Piotr Bródka
Abstract:
Today, in the digital age, the mobile devices are more and more used to aid people in the struggle to improve or maintain their health. In this paper, the mobile eHealth solution for remote patient monitoring during clinical trials is presented, together with the outcomes of quantitative and qualitative performance evaluation. The evaluation is a third step to improve the quality of the applicatio…
▽ More
Today, in the digital age, the mobile devices are more and more used to aid people in the struggle to improve or maintain their health. In this paper, the mobile eHealth solution for remote patient monitoring during clinical trials is presented, together with the outcomes of quantitative and qualitative performance evaluation. The evaluation is a third step to improve the quality of the application after earlier Good Clinical Practice certification and validation with the participation of 10 patients and three general practitioners. This time, the focus was on the usability which was evaluated by the seventeen participants divided into three age groups (18-28, 29-50, and 50+). The results, from recorded sessions and the eye tracking, show that there is no difference in performance between the first group and the second group, while for the third group the performance was worse, however, it was still good enough to complete task within reasonable time.
△ Less
Submitted 23 July, 2016;
originally announced July 2016.
-
Model of Multilayer Knowledge Diffusion for Competence Development in an Organization
Authors:
Przemyslaw Rozewski,
Jaroslaw Jankowski
Abstract:
Growing role of intellectual capital within organizations is affecting new strategies related to knowledge management and competence development. Among different aspects related to this field, knowledge diffusion has become one of interesting areas from both practitioner and researchers perspective. Several models were proposed with main goal to simulate diffusion and to explain the nature of thes…
▽ More
Growing role of intellectual capital within organizations is affecting new strategies related to knowledge management and competence development. Among different aspects related to this field, knowledge diffusion has become one of interesting areas from both practitioner and researchers perspective. Several models were proposed with main goal to simulate diffusion and to explain the nature of these processes. Existing models are focused on knowledge diffusion and they assume diffusion within a single layer using knowledge representation. From the organizational perspective connecting several types of knowledge and modelling changes of competence can bring additional value. In the article we extended existing approaches by using multilayer diffusion model and focused on analysis of competence development process. The proposed model describes competence development process in a new way through horizontal and vertical knowledge diffusion in multilayer network. In the network, agents collaborate and interchange various kind of knowledge through different layers and this mutual activities affect the competences in a positive or negative way. Taking under consideration workers cognitive and social abilities and the previous level of competence the new competence level can be estimated. The model is developed to support competence management in different organizations.
△ Less
Submitted 6 October, 2015;
originally announced October 2015.
-
Knowledge workers collaborative learning behavior modeling in an organizational social network
Authors:
Przemyslaw Rozewski,
Jaroslaw Jankowski,
Piotr Brodka,
Radoslaw Michalski
Abstract:
Computations related to learning processes within an organizational social network area require some network model preparation and specific algorithms in order to implement human behaviors in simulated environments. The proposals in this research model of collaborative learning in an organizational social network are based on knowledge resource distribution through the establishment of a knowledge…
▽ More
Computations related to learning processes within an organizational social network area require some network model preparation and specific algorithms in order to implement human behaviors in simulated environments. The proposals in this research model of collaborative learning in an organizational social network are based on knowledge resource distribution through the establishment of a knowledge flow. The nodes, which represent knowledge workers, contain information about workers social and cognitive abilities. Moreover, the workers are described by their set of competences, their skill level, and the collaborative learning behavior that can be detected through knowledge flow analysis. The proposed approach assumes that an increase in workers competence is a result of collaborative learning. In other words, collaborative learning can be analyzed as a process of knowledge flow that is being broadcast in a network. In order to create a more effective organizational social network for co-learning, the authors found the best strategies for knowledge facilitator, knowledge collector, and expert roles allocation. Special attention is paid to the process of knowledge flow in the community of practice. Acceleration within the community of practice happens when knowledge flows more effectively between community members. The presented procedure makes it possible to add new ties to the community of practice in order to influence community members competences. Both the proposed allocation and acceleration approaches were confirmed through simulations.
△ Less
Submitted 12 May, 2015;
originally announced May 2015.
-
Knowledge Acquisition from Social Platforms Based on Network Distributions Fitting
Authors:
Jarosław Jankowski,
Radosław Michalski,
Piotr Bródka,
Przemysław Kazienko,
Sonja Utz
Abstract:
The uniqueness of online social networks makes it possible to implement new methods that increase the quality and effectiveness of research processes. While surveys are one of the most important tools for research, the representativeness of selected online samples is often a challenge and the results are hardly generalizable. An approach based on surveys with representativeness targeted at network…
▽ More
The uniqueness of online social networks makes it possible to implement new methods that increase the quality and effectiveness of research processes. While surveys are one of the most important tools for research, the representativeness of selected online samples is often a challenge and the results are hardly generalizable. An approach based on surveys with representativeness targeted at network measure distributions is proposed and analysed in this paper. Its main goal is to focus not only on sample representativeness in terms of demographic attributes, but also to follow the measures distributions within main network. The approach presented has many application areas related to online research, sampling a network for the evaluation of collaborative learning processes, and candidate selection for training purposes with the ability to distribute information within a social network.
△ Less
Submitted 12 May, 2015;
originally announced May 2015.
-
Studying Diffusion of Viral Content at Dyadic Level
Authors:
Anita Zbieg,
Blazej Zak,
Jaroslaw Jankowski,
Radoslaw Michalski,
Sylwia Ciuberek
Abstract:
Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. As theory explaining the role of influentials moves slightly to reduce their importance in the propagation of viral content, authors of the following paper have studied the information epidemic in a social networking platform in order to confirm recent theoretical findings in this area.…
▽ More
Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. As theory explaining the role of influentials moves slightly to reduce their importance in the propagation of viral content, authors of the following paper have studied the information epidemic in a social networking platform in order to confirm recent theoretical findings in this area. While most of related experiments focus on the level of individuals, the elementary entities of the following analysis are dyads. The authors study behavioral motifs that are possible to observe at the dyadic level. The study shows significant differences between dyads that are more vs less engaged in the diffusion process. Dyads that fuel the diffusion proccess are characterized by stronger relationships (higher activity, more common friends), more active and networked receiving party (higher centrality measures), and higher authority centrality of person sending a viral message.
△ Less
Submitted 27 November, 2014;
originally announced November 2014.
-
Negative Effects of Incentivised Viral Campaigns for Activity in Social Networks
Authors:
Radosław Michalski,
Jarosław Jankowski,
Przemysław Kazienko
Abstract:
Viral campaigns are crucial methods for word-of-mouth marketing in social communities. The goal of these campaigns is to encourage people for activity. The problem of incentivised and non-incentivised campaigns is studied in the paper. Based on the data collected within the real social networking site both approaches were compared. The experimental results revealed that a highly motivated campaign…
▽ More
Viral campaigns are crucial methods for word-of-mouth marketing in social communities. The goal of these campaigns is to encourage people for activity. The problem of incentivised and non-incentivised campaigns is studied in the paper. Based on the data collected within the real social networking site both approaches were compared. The experimental results revealed that a highly motivated campaign not necessarily provides better results due to overlap** effect. Additional studies have shown that the behaviour of individual community members in the campaign based on their service profile can be predicted but the classification accuracy may be limited.
△ Less
Submitted 10 March, 2013;
originally announced March 2013.
-
Studying Paths of Participation in Viral Diffusion Process
Authors:
Jarosław Jankowski,
Sylwia Ciuberek,
Anita Zbieg,
Radosław Michalski
Abstract:
Authors propose a conceptual model of participation in viral diffusion process composed of four stages: awareness, infection, engagement and action. To verify the model it has been applied and studied in the virtual social chat environment settings. The study investigates the behavioral paths of actions that reflect the stages of participation in the diffusion and presents shortcuts, that lead to…
▽ More
Authors propose a conceptual model of participation in viral diffusion process composed of four stages: awareness, infection, engagement and action. To verify the model it has been applied and studied in the virtual social chat environment settings. The study investigates the behavioral paths of actions that reflect the stages of participation in the diffusion and presents shortcuts, that lead to the final action, i.e. the attendance in a virtual event. The results show that the participation in each stage of the process increases the probability of reaching the final action. Nevertheless, the majority of users involved in the virtual event did not go through each stage of the process but followed the shortcuts. That suggests that the viral diffusion process is not necessarily a linear sequence of human actions but rather a dynamic system.
△ Less
Submitted 10 March, 2013;
originally announced March 2013.
-
The Multidimensional Study of Viral Campaigns as Branching Processes
Authors:
Jarosław Jankowski,
Radosław Michalski,
Przemysław Kazienko
Abstract:
Viral campaigns on the Internet may follow variety of models, depending on the content, incentives, personal attitudes of sender and recipient to the content and other factors. Due to the fact that the knowledge of the campaign specifics is essential for the campaign managers, researchers are constantly evaluating models and real-world data. The goal of this article is to present the new knowledge…
▽ More
Viral campaigns on the Internet may follow variety of models, depending on the content, incentives, personal attitudes of sender and recipient to the content and other factors. Due to the fact that the knowledge of the campaign specifics is essential for the campaign managers, researchers are constantly evaluating models and real-world data. The goal of this article is to present the new knowledge obtained from studying two viral campaigns that took place in a virtual world which followed the branching process. The results show that it is possible to reduce the time needed to estimate the model parameters of the campaign and, moreover, some important aspects of time-generations relationship are presented.
△ Less
Submitted 10 March, 2013;
originally announced March 2013.
-
Viral spread with or without emotions in online community
Authors:
Andrzej Jarynowski,
Jaroslaw Jankowski,
Anita Zbieg
Abstract:
Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. We have studied the information epidemic in a social networking platform in order compare different campaign setups. The goal of this work is to present the new knowledge obtained from studying two artificial (experimental) and one natural (where people act emotionally) viral spread tha…
▽ More
Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. We have studied the information epidemic in a social networking platform in order compare different campaign setups. The goal of this work is to present the new knowledge obtained from studying two artificial (experimental) and one natural (where people act emotionally) viral spread that took place in a closed virtual world. We propose an approach to modeling the behavior of online community exposed on external impulses as an epidemic process. The presented results base on online multilayer system observation, and show characteristic difference between setups, moreover, some important aspects of branching processes are presented. We run experiments, where we introduced viral to system and agents were able to propagate it. There were two modes of experiment: with or without award. Dynamic of spreading both of virals were described by epidemiological model and diffusion. Results of experiments were compared with real propagation process - spontaneous organization against ACTA. During general-national protest against new antypiracy multinational agreement - ACTA, criticized for its adverse effect on e.g. freedom of expression and privacy of communication, members of chosen community could send a viral such as Stop-ACTA transparent. In this scenario, we are able to capture behavior of society, when real emotions play a role, and compare results with artificiality conditioned experiments. Moreover, we could measure effect of emotions in viral propagation. As theory explaining the role of emotions in spreading behaviour as an factor of message targeting and individuals spread emotional-oriented content in a more carefully and more influential way, the experiments show that probabilities of secondary infections are four times bigger if emotions play a role.
△ Less
Submitted 13 February, 2013;
originally announced February 2013.