-
CoDiNG -- Naming Game with Continuous Latent State of Agents
Authors:
Mateusz Nurek,
Joanna Kołaczek,
Radosław Michalski,
Bolesław K. Szymański,
Omar Lizardo
Abstract:
Understanding the mechanisms behind opinion formation is crucial for gaining insight into the processes that shape political beliefs, cultural attitudes, consumer choices, and social movements. This work aims to explore a nuanced model that captures the intricacies of real-world opinion dynamics by synthesizing principles from cognitive science and employing social network analysis. The proposed m…
▽ More
Understanding the mechanisms behind opinion formation is crucial for gaining insight into the processes that shape political beliefs, cultural attitudes, consumer choices, and social movements. This work aims to explore a nuanced model that captures the intricacies of real-world opinion dynamics by synthesizing principles from cognitive science and employing social network analysis. The proposed model is a hybrid continuous-discrete extension of the well-known Naming Game opinion model. The added latent continuous layer of opinion strength follows cognitive processes in the human brain, akin to memory imprints. The discrete layer allows for the conversion of intrinsic continuous opinion into discrete form, which often occurs when we publicly verbalize our opinions. We evaluated our model using real data as ground truth and demonstrated that the proposed mechanism outperforms the classic Naming Game model in many cases, reflecting that our model is closer to the real process of opinion formation.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism
Authors:
Yueran Duan,
Mateusz Nurek,
Qing Guan,
Radosław Michalski,
Petter Holme
Abstract:
Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In this work, we propose a novel approach to link prediction in temporal networks, extending existing methods with a cognitive mechanism that captures the dynamics…
▽ More
Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In this work, we propose a novel approach to link prediction in temporal networks, extending existing methods with a cognitive mechanism that captures the dynamics of the interactions. Our approach computes the weight of the edges and their change over time, similar to memory traces in the human brain, by simulating the process of forgetting and strengthening connections depending on the intensity of interactions. We utilized five ground-truth datasets, which were used to predict social ties, missing events, and potential links. We found: (a) the cognitive mechanism enables more accurate capture of the heterogeneity of the temporal effect, leading to an average precision improvement of 9\% compared to baselines with competitive AUC. (b) the local structure and synchronous agent behavior contribute differently to different types of datasets. (c) appropriately increasing the time intervals, which may reduce the negative impact from noise when dividing time windows to calculate the behavioral synchrony of agents, is effective for link prediction tasks.
△ Less
Submitted 13 June, 2024; v1 submitted 10 June, 2024;
originally announced June 2024.
-
Network Diffusion -- Framework to Simulate Spreading Processes in Complex Networks
Authors:
Michał Czuba,
Mateusz Nurek,
Damian Serwata,
Yu-Xuan Qiu,
Mingshan Jia,
Katarzyna Musial,
Radosław Michalski,
Piotr Bródka
Abstract:
With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches has brought new possibilities and imposed additional requirements. For instance, by utilising these advancements, one can model structures such as social netwo…
▽ More
With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches has brought new possibilities and imposed additional requirements. For instance, by utilising these advancements, one can model structures such as social networks in a much more refined manner, which is particularly relevant in simulations of the spreading processes. Unfortunately, the pace of advancement is often too rapid for existing computational packages to keep up with the functionality updates. This results in a significant proliferation of tools used by researchers and, consequently, a lack of a universally accepted technological stack that would standardise experimental methods (as seen, e.g. in machine learning). This article addresses that issue by presenting an extended version of the Network Diffusion library. First, a survey of the existing approaches and toolkits for simulating spreading phenomena is shown and then, an overview of the framework functionalities. Finally, we report four case studies conducted with the package to demonstrate its usefulness: the impact of sanitary measures on the spread of COVID-19, the comparison of information diffusion on two temporal network models, and the effectiveness of seed selection methods in the task of influence maximisation in multilayer networks. We conclude the paper with a critical assessment of the library and the outline of still awaiting challenges to standardise research environments in computational network science.
△ Less
Submitted 28 May, 2024;
originally announced May 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.
-
Investigating Organic Carbon and Thermal History of CM Carbonaceous Chondrites Using Spectroscopy and Laboratory Techniques
Authors:
Safoura Tanbakouei,
Rui-Lin Cheng,
Binlong Ye,
Josep Ryan Michalski,
Ashley J. King
Abstract:
The CM chondrites are characterized as primary accretionary rocks which originate from primitive water-rich asteroids formed during the early Solar System. Here, we study the mineralogy and organic characteristics of right CM and one ungrouped chondrite to better understand their alteration history; Queen Alexandra Range 93005 (QUE 93005), Murchison, LaPaz Icefield 02333 (LAP 02333), Miller Range…
▽ More
The CM chondrites are characterized as primary accretionary rocks which originate from primitive water-rich asteroids formed during the early Solar System. Here, we study the mineralogy and organic characteristics of right CM and one ungrouped chondrite to better understand their alteration history; Queen Alexandra Range 93005 (QUE 93005), Murchison, LaPaz Icefield 02333 (LAP 02333), Miller Range (MIL 13005), Mackay Glacier 05231 (MCY 05231), Northwest Africa 8534 (NWA 8534), Northwest Africa 3340 (NWA 3340), Yamato 86695 (Y-86695), and the ungrouped carbonaceous chondrite Belgica 7904 (B-7904). Raman spectroscopy has been employed to detect the presence of organic carbon in the samples, specifically through the G band at approximately 1580 cm-1 and D band at around 1350 cm-1. The properties of organic matter in meteorites serve as valuable indicators for characterizing the structure and crystallinity of carbonaceous materials and estimating their thermal metamorphism degree. The R1 parameter, defined as the peak height ratio of the D and G bands, provides a quantifiable measure of this structural organization. Raman spectra are used to show the general mineralogy, thermal history and heating stage of CM and ungrouped chondrites. X-ray diffraction patterns further indicate the mineralogical compositions of the samples. Visible to near-infrared (VNIR) and attenuated total reflection (ATR) reflectance spectra illustrate the trends related to their mineralogy and furthermore infer aqueous alteration, thermal history of CM carbonaceous chondrites, formation and evolution of their parent bodies.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
A performance characteristic curve for model evaluation: the application in information diffusion prediction
Authors:
Wen** Xie,
Xiaomeng Wang,
Radosław Michalski,
Tao Jia
Abstract:
The information diffusion prediction on social networks aims to predict future recipients of a message, with practical applications in marketing and social media. While different prediction models all claim to perform well, general frameworks for performance evaluation remain limited. Here, we aim to identify a performance characteristic curve for a model, which captures its performance on tasks o…
▽ More
The information diffusion prediction on social networks aims to predict future recipients of a message, with practical applications in marketing and social media. While different prediction models all claim to perform well, general frameworks for performance evaluation remain limited. Here, we aim to identify a performance characteristic curve for a model, which captures its performance on tasks of different complexity. We propose a metric based on information entropy to quantify the randomness in diffusion data, then identify a scaling pattern between the randomness and the prediction accuracy of the model. Data points in the patterns by different sequence lengths, system sizes, and randomness all collapse into a single curve, capturing a model's inherent capability of making correct predictions against increased uncertainty. Given that this curve has such important properties that it can be used to evaluate the model, we define it as the performance characteristic curve of the model. The validity of the curve is tested by three prediction models in the same family, reaching conclusions in line with existing studies. Also, the curve is successfully applied to evaluate two distinct models from the literature. Our work reveals a pattern underlying the data randomness and prediction accuracy. The performance characteristic curve provides a new way to systematically evaluate models' performance, and sheds light on future studies on other frameworks for model evaluation.
△ Less
Submitted 19 September, 2023; v1 submitted 18 September, 2023;
originally announced September 2023.
-
Temporal Network Epistemology: on Reaching Consensus in Real World Setting
Authors:
Radosław Michalski,
Damian Serwata,
Mateusz Nurek,
Boleslaw K. Szymanski,
Przemysław Kazienko,
Tao Jia
Abstract:
This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet model and on the static topologies as a reference, indicate a significant influence of the network temporal dynamics on the outcome and flow of the learning proces…
▽ More
This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet model and on the static topologies as a reference, indicate a significant influence of the network temporal dynamics on the outcome and flow of the learning process. It has been shown that not only the dynamics of reaching consensus is different compared to baseline models but also that previously unobserved phenomena appear, such as uninformed agents or different consensus states for disconnected components. It has been also observed that sometimes only the change of the network structure can contribute to reaching consensus. The introduced approach and the experimental results can be used to better understand the way how human communities collectively solve both complex problems at the scientific level and to inquire into the correctness of less complex but common and equally important beliefs' spreading across entire societies.
△ Less
Submitted 10 March, 2022;
originally announced March 2022.
-
CasSeqGCN: Combining Network Structure and Temporal Sequence to Predict Information Cascades
Authors:
Yansong Wang,
Xiaomeng Wang,
Radosław Michalski,
Yijun Ran,
Tao Jia
Abstract:
One important task in the study of information cascade is to predict the future recipients of a message given its past spreading trajectory. While the network structure serves as the backbone of the spreading, an accurate prediction can hardly be made without the knowledge of the dynamics on the network. The temporal information in the spreading sequence captures many hidden features, but predicti…
▽ More
One important task in the study of information cascade is to predict the future recipients of a message given its past spreading trajectory. While the network structure serves as the backbone of the spreading, an accurate prediction can hardly be made without the knowledge of the dynamics on the network. The temporal information in the spreading sequence captures many hidden features, but predictions based on sequence alone have their limitations. Recent efforts start to explore the possibility of combining both the network structure and the temporal feature. Here, we propose a new end-to-end prediction method CasSeqGCN in which the structure and temporal feature are simultaneously taken into account. A cascade is divided into multiple snapshots which record the network topology and the state of nodes. The graph convolutional network (GCN) is used to learn the representation of a snapshot. A novel aggregation method based on dynamic routing is proposed to aggregate node representation and the long short-term memory (LSTM) model is used to extract temporal information. CasSeqGCN predicts the future cascade size more accurately compared with other state-of-art baseline methods. The ablation study demonstrates that the improvement mainly comes from the design of the input and the GCN layer. We explicitly design an experiment to show the quality of the cascade representation learned by our approach is better than other methods. Our work proposes a new approach to combine the structural and temporal features, which not only gives a useful baseline model for future studies of cascade prediction, but also brings new insights on a wide collection of problems related with dynamics on and of the network.
△ Less
Submitted 17 March, 2022; v1 submitted 13 October, 2021;
originally announced October 2021.
-
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.
-
Predicting Relationship Labels and Individual Personality Traits from Telecommunication History in Social Networks using Hawkes Processes
Authors:
Mateusz Nurek,
Radosław Michalski,
Omar Lizardo,
Marian-Andrei Rizoiu
Abstract:
Mobile phones contain a wealth of private information, so we try to keep them secure. We provide large-scale evidence that the psychological profiles of individuals and their relations with their peers can be predicted from seemingly anonymous communication traces -- calling and texting logs that service providers routinely collect. Based on two extensive longitudinal studies containing more than…
▽ More
Mobile phones contain a wealth of private information, so we try to keep them secure. We provide large-scale evidence that the psychological profiles of individuals and their relations with their peers can be predicted from seemingly anonymous communication traces -- calling and texting logs that service providers routinely collect. Based on two extensive longitudinal studies containing more than 900 college students, we use point process modeling to describe communication patterns. We automatically predict the peer relationship type and temporal dynamics, and assess user personality based on the modeling. For some personality traits, the results are comparable to the gold-standard performances obtained from survey self-report data. Findings illustrate how information usually residing outside the control of individuals can be used to reconstruct sensitive information.
△ Less
Submitted 25 January, 2023; v1 submitted 4 September, 2020;
originally announced September 2020.
-
Combining Machine Learning and Social Network Analysis to Reveal the Organizational Structures
Authors:
Mateusz Nurek,
Radosław Michalski
Abstract:
Formation of a hierarchy within an organization is a natural way of assigning the duties, delegating responsibilities and optimizing the flow of information. Only for the smallest companies the lack of the hierarchy, that is, a flat one, is possible. Yet, if they grow, the introduction of a hierarchy is inevitable. Most often, its existence results in different nature of the tasks and duties of it…
▽ More
Formation of a hierarchy within an organization is a natural way of assigning the duties, delegating responsibilities and optimizing the flow of information. Only for the smallest companies the lack of the hierarchy, that is, a flat one, is possible. Yet, if they grow, the introduction of a hierarchy is inevitable. Most often, its existence results in different nature of the tasks and duties of its members located at various organizational levels or in distant parts of it. On the other hand, employees often send dozens of emails each day, and by doing so, and also by being engaged in other activities, they naturally form an informal social network where nodes are individuals and edges are the actions linking them. At first, such a social network seems distinct from the organizational one. However, the analysis of this network may lead to reproducing the organizational hierarchy of companies. This is due to the fact that that people holding a similar position in the hierarchy possibly share also a similar way of behaving and communicating attributed to their role. The key concept of this work is to evaluate how well social network measures when combined with other features gained from the feature engineering align with the classification of the members of organizational social network. As a technique for answering this research question, machine learning apparatus was employed. Here, for the classification task, Decision Trees, Random Forest, {Neural Networks and Support Vector Machines} have been evaluated, as well as a collective classification algorithm, which is also proposed in this paper. The results demonstrate that the social network built using the metadata on communication highly exposes the organizational structure.
△ Less
Submitted 15 September, 2020; v1 submitted 23 June, 2019;
originally announced June 2019.
-
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.
-
Social Networks through the Prism of Cognition
Authors:
Radosław Michalski,
Bolesław K. Szymański,
Przemysław Kazienko,
Christian Lebiere,
Omar Lizardo,
Marcin Kulisiewicz
Abstract:
Human relations are driven by social events-people interact, exchange information, share knowledge and emotions, and gather news from mass media. These events leave traces in human memory, the strength of which depends on cognitive factors such as emotions or attention span. Each trace continuously weakens over time unless another related event activity strengthens it. Here, we introduce a novel c…
▽ More
Human relations are driven by social events-people interact, exchange information, share knowledge and emotions, and gather news from mass media. These events leave traces in human memory, the strength of which depends on cognitive factors such as emotions or attention span. Each trace continuously weakens over time unless another related event activity strengthens it. Here, we introduce a novel cognition-driven social network (CogSNet) model that accounts for cognitive aspects of social perception. The model explicitly represents each social interaction as a trace in human memory with its corresponding dynamics. The strength of the trace is the only measure of the influence that the interactions had on a person. For validation, we apply our model to NetSense data on social interactions among university students. The results show that CogSNet significantly improves the quality of modeling of human interactions in social networks.
△ Less
Submitted 22 January, 2021; v1 submitted 12 June, 2018;
originally announced June 2018.
-
Entropy Measures of Human Communication Dynamics
Authors:
Marcin Kulisiewicz,
Przemysław Kazienko,
Bolesław K. Szymański,
Radosław Michalski
Abstract:
Human communication is commonly represented as a temporal social network, and evaluated in terms of its uniqueness. We propose a set of new entropy-based measures for human communication dynamics represented within the temporal social network as event sequences. Using real world datasets and random interaction series of different types we find that real human contact events always significantly di…
▽ More
Human communication is commonly represented as a temporal social network, and evaluated in terms of its uniqueness. We propose a set of new entropy-based measures for human communication dynamics represented within the temporal social network as event sequences. Using real world datasets and random interaction series of different types we find that real human contact events always significantly differ from random ones. This human distinctiveness increases over time and by means of the proposed entropy measures, we can observe sociological processes that take place within dynamic communities.
△ Less
Submitted 14 January, 2018;
originally announced January 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.
-
eSource for clinical trials: Implementation and evaluation of a standards-based approach in a real world trial
Authors:
Jean-Francois Ethier,
Vasa Curcin,
Mark M. McGilchrist,
Sarah N. Lim Choi Keung,
Lei Zhao,
Anna Andreasson,
Piotr Bródka,
Radoslaw Michalski,
Theodoros N. Arvanitis,
Nikolaos Mastellos,
Anita Burgun,
Brendan C. Delaney
Abstract:
Objective: The Learning Health System (LHS) requires integration of research into routine practice. eSource or embedding clinical trial functionalities into routine electronic health record (EHR) systems has long been put forward as a solution to the rising costs of research. We aimed to create and validate an eSource solution that would be readily extensible as part of a LHS.
Materials and Meth…
▽ More
Objective: The Learning Health System (LHS) requires integration of research into routine practice. eSource or embedding clinical trial functionalities into routine electronic health record (EHR) systems has long been put forward as a solution to the rising costs of research. We aimed to create and validate an eSource solution that would be readily extensible as part of a LHS.
Materials and Methods: The EU FP7 TRANSFoRm project's approach is based on dual modelling, using the Clinical Research Information Model (CRIM) and the Clinical Data Integration Model of meaning (CDIM) to bridge the gap between clinical and research data structures, using the CDISC Operational Data Model (ODM) standard. Validation against GCP requirements was conducted in a clinical site, and a cluster randomised evaluation by site nested into a live clinical trial.
Results: Using the form definition element of ODM, we linked precisely modelled data queries to data elements, constrained against CDIM concepts, to enable automated patient identification for specific protocols and prepopulation of electronic case report forms (e-CRF). Both control and eSource sites recruited better than expected with no significant difference. Completeness of clinical forms was significantly improved by eSource, but Patient Related Outcome Measures (PROMs) were less well completed on smartphones than paper in this population.
Discussion: The TRANSFoRm approach provides an ontologically-based approach to eSource in a low-resource, heterogeneous, highly distributed environment, that allows precise prospective map** of data elements in the EHR.
Conclusion: Further studies using this approach to CDISC should optimise the delivery of PROMS, whilst building a sustainable infrastructure for eSource with research networks, trials units and EHR vendors.
△ Less
Submitted 25 July, 2017;
originally announced July 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.
-
Learning in Unlabeled Networks - An Active Learning and Inference Approach
Authors:
Tomasz Kajdanowicz,
Radosław Michalski,
Katarzyna Musiał,
Przemysław Kazienko
Abstract:
The task of determining labels of all network nodes based on the knowledge about network structure and labels of some training subset of nodes is called the within-network classification. It may happen that none of the labels of the nodes is known and additionally there is no information about number of classes to which nodes can be assigned. In such a case a subset of nodes has to be selected for…
▽ More
The task of determining labels of all network nodes based on the knowledge about network structure and labels of some training subset of nodes is called the within-network classification. It may happen that none of the labels of the nodes is known and additionally there is no information about number of classes to which nodes can be assigned. In such a case a subset of nodes has to be selected for initial label acquisition. The question that arises is: "labels of which nodes should be collected and used for learning in order to provide the best classification accuracy for the whole network?". Active learning and inference is a practical framework to study this problem.
A set of methods for active learning and inference for within network classification is proposed and validated. The utility score calculation for each node based on network structure is the first step in the process. The scores enable to rank the nodes. Based on the ranking, a set of nodes, for which the labels are acquired, is selected (e.g. by taking top or bottom N from the ranking). The new measure-neighbour methods proposed in the paper suggest not obtaining labels of nodes from the ranking but rather acquiring labels of their neighbours. The paper examines 29 distinct formulations of utility score and selection methods reporting their impact on the results of two collective classification algorithms: Iterative Classification Algorithm and Loopy Belief Propagation.
We advocate that the accuracy of presented methods depends on the structural properties of the examined network. We claim that measure-neighbour methods will work better than the regular methods for networks with higher clustering coefficient and worse than regular methods for networks with low clustering coefficient. According to our hypothesis, based on clustering coefficient we are able to recommend appropriate active learning and inference method.
△ Less
Submitted 5 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.
-
Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
Authors:
Radosław Michalski,
Tomasz Kajdanowicz,
Piotr Bródka,
Przemysław Kazienko
Abstract:
The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption is the one that seeds are chosen on the static network, not the dynamic one. This static approach is in fact far from the real-world networks, where new nodes…
▽ More
The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption is the one that seeds are chosen on the static network, not the dynamic one. This static approach is in fact far from the real-world networks, where new nodes may appear and old ones dynamically disappear in course of time.
The main purpose of this paper is to analyse how the results of one of the typical models for spread of influence - linear threshold - differ depending on the strategy of building the social network used later for choosing seeds. To show the impact of network creation strategy on the final number of influenced nodes - outcome of spread of influence, the results for three approaches were studied: one static and two temporal with different granularities, i.e. various number of time windows. Social networks for each time window encapsulated dynamic changes in the network structure. Calculation of various node structural measures like degree or betweenness respected these changes by means of forgetting mechanism - more recent data had greater influence on node measure values. These measures were, in turn, used for node ranking and their selection for seeding.
All concepts were applied to experimental verification on five real datasets. The results revealed that temporal approach is always better than static and the higher granularity in the temporal social network while seeding, the more finally influenced nodes. Additionally, outdegree measure with exponential forgetting typically outperformed other time-dependent structural measures, if used for seed candidate ranking.
△ Less
Submitted 21 November, 2014; v1 submitted 2 May, 2014;
originally announced May 2014.
-
Quantifying Social Network Dynamics
Authors:
Radosław Michalski,
Piotr Bródka,
Przemysław Kazienko,
Krzysztof Juszczyszyn
Abstract:
The dynamic character of most social networks requires to model evolution of networks in order to enable complex analysis of theirs dynamics. The following paper focuses on the definition of differences between network snapshots by means of Graph Differential Tuple. These differences enable to calculate the diverse distance measures as well as to investigate the speed of changes. Four separate mea…
▽ More
The dynamic character of most social networks requires to model evolution of networks in order to enable complex analysis of theirs dynamics. The following paper focuses on the definition of differences between network snapshots by means of Graph Differential Tuple. These differences enable to calculate the diverse distance measures as well as to investigate the speed of changes. Four separate measures are suggested in the paper with experimental study on real social network data.
△ Less
Submitted 20 March, 2013;
originally announced March 2013.
-
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.
-
The effects of graphical interface design characteristics on human-computer interaction task efficiency
Authors:
Rafal Michalski,
Jerzy Grobelny,
Waldemar Karwowski
Abstract:
The main objective of this paper was to investigate the effects of a computer screen interface design and its related geometrical characteristics of 36 graphical objects on a user's task efficiency. A total of 490 subjects took part in laboratory experiments that focused on the direct manipulation of a visual dialogue between a user and a computer. The subjects were asked to select an object from…
▽ More
The main objective of this paper was to investigate the effects of a computer screen interface design and its related geometrical characteristics of 36 graphical objects on a user's task efficiency. A total of 490 subjects took part in laboratory experiments that focused on the direct manipulation of a visual dialogue between a user and a computer. The subjects were asked to select an object from among a group of items randomly placed on the computer screen that were visible exclusively during the visual search process. A model expressing the mean object acquisition time as a function of graphical object size and the configuration was developed and statistically validated. The model showed an influence of geometrical design characteristics of the graphical objects (icons) and their grou**s (icon structures) on the observed task efficiency. The reported results can be used at those stages of a software lifecycle that concentrate on prototy**, designing, and implementing graphical solutions for the efficient graphical user-computer interface.
△ Less
Submitted 28 November, 2012;
originally announced November 2012.
-
The role of colour preattentive processing in human-computer interaction task efficiency: a preliminary study
Authors:
Rafal Michalski,
Jerzy Grobelny
Abstract:
In this paper, results of experimental research on the preattentive mechanism in the human-computer interaction (HCI) were presented. Fifty four subjects were asked to find interface elements from various panel structures. The arrangements were differentiated by their orientation (vertical, horizontal), colour pattern (ordered, unordered) and object background colours (green-blue, green-red, blue-…
▽ More
In this paper, results of experimental research on the preattentive mechanism in the human-computer interaction (HCI) were presented. Fifty four subjects were asked to find interface elements from various panel structures. The arrangements were differentiated by their orientation (vertical, horizontal), colour pattern (ordered, unordered) and object background colours (green-blue, green-red, blue-red). The main finding of the study generally confirms the profits provided by the visual preattentive processing of the colour feature in graphical panel operation efficiency. However, the vertical way of arranging the items in search layouts resulted in decreasing the preattentive effect related to the item background colour. In regular, chessboard-like patterns of different coloured items, the effect of the early vision was less salient than in the case of structures with randomly dispersed colours. The reported results can help in designing efficient graphical user-computer interfaces in many interactive information systems.
△ Less
Submitted 28 November, 2012;
originally announced November 2012.
-
Various approaches to a human preference analysis in a digital signage display design
Authors:
Jerzy Grobelny,
Rafal Michalski
Abstract:
The paper is concerned with various ways of analysing the subjective assessment of displaying digital signage content. In the beginning the brief description of the signage system evolution is described and next, the carried out ex-periment is depicted. The preferences of the 32 subjects were obtained using pairwise comparisons of the designed screen formats. Then the priorities were derived by ap…
▽ More
The paper is concerned with various ways of analysing the subjective assessment of displaying digital signage content. In the beginning the brief description of the signage system evolution is described and next, the carried out ex-periment is depicted. The preferences of the 32 subjects were obtained using pairwise comparisons of the designed screen formats. Then the priorities were derived by applying the Analytic Hierarchy Process (Saaty, 1977; 1980) framework. The gathered data were modelled and analysed by means of the analysis of variance, multiple regression, conjoint and factor analysis. The results suggest that the application of different methods of preference analysis may provide additional information, which could facilitate more in-depth understanding of the given preference structure.
△ Less
Submitted 28 November, 2012;
originally announced November 2012.
-
Examining users preferences towards vertical graphical toolbars in simple search and point tasks
Authors:
Rafal Michalski
Abstract:
The main purpose of this study was to investigate the nature of preferences and their relation to the objective measures in simple direct manipulation tasks involving both the cognitive process as well as the visually guided pointing activities. The conducted experiment was concerned with the graphical structures resembling toolbars widely used in graphical interfaces. The influence of the graphic…
▽ More
The main purpose of this study was to investigate the nature of preferences and their relation to the objective measures in simple direct manipulation tasks involving both the cognitive process as well as the visually guided pointing activities. The conducted experiment was concerned with the graphical structures resembling toolbars widely used in graphical interfaces. The influence of the graphical panel location, panel configuration as well as the target size on the user task efficiency and subjects' preferences were examined. The participants were requested to express their attitudes towards the tested panels before and after the efficiency examination. This subjective evaluation was carried out within the framework of Analytic Hierarchy Process (AHP; Saaty, 1977; 1980). The subjective results that were obtained showed significant differences in the subjects' preferences towards examined panels before and after completing the tasks. It seems that the users are able to comparatively quickly change their minds after gaining some experience with the investigated stimuli. Additionally, the applied cluster analysis revealed that the subjects were not homogenous in their opinions, and they formed groups having similar preference structures.
△ Less
Submitted 28 November, 2012;
originally announced November 2012.
-
Large Orbital Magnetic Moment in Febr2
Authors:
Z. Ropka,
R. Michalski,
R. J. Radwanski
Abstract:
Magnetic moment of the Fe2+ ion in FeBr2 has been calculated to be 4.32 mB in the magnetically-ordered state at 0 K. It is composed from the spin moment of 3.52 mB and the orbital moment of +0.80 mB. These calculations show that for the meaningful analysis of e-m properties of FeBr2 the spin-orbit coupling is essentially important and that the orbital moment is largely unquenched.
Magnetic moment of the Fe2+ ion in FeBr2 has been calculated to be 4.32 mB in the magnetically-ordered state at 0 K. It is composed from the spin moment of 3.52 mB and the orbital moment of +0.80 mB. These calculations show that for the meaningful analysis of e-m properties of FeBr2 the spin-orbit coupling is essentially important and that the orbital moment is largely unquenched.
△ Less
Submitted 18 August, 2000;
originally announced August 2000.
-
Electronic and Magnetic Properties of Febr2
Authors:
Z. Ropka,
R. Michalski,
R. J. Radwanski
Abstract:
Electronic and magnetic (e-m) properties of FeBr2 have been surprisingly well described as originating from the Fe2+ ions and their fine electronic structure. The fine electronic structure have been evaluated taking into account the spin-orbit (s-o) coupling, crystal-field and inter-site spin-dependent interactions. The required magnetic doublet ground state with an excited singlet at D=2.8 meV…
▽ More
Electronic and magnetic (e-m) properties of FeBr2 have been surprisingly well described as originating from the Fe2+ ions and their fine electronic structure. The fine electronic structure have been evaluated taking into account the spin-orbit (s-o) coupling, crystal-field and inter-site spin-dependent interactions. The required magnetic doublet ground state with an excited singlet at D=2.8 meV results from the trigonal distortion. This effect of the trigonal distortion and a large magnetic moment of iron, of 4.4 mB, can be theoretically derived provided the s-o coupling is correctly taking into account. The obtained good agreement with experimental data indicates on extremaly strong correlations of the six 3d electrons in the Fe2+ ion yielding their full localization and the insulating state. These calculations show that for the meaningful analysis of e-m properties of FeBr2 the spin-orbit coupling is essentially important and that the orbital moment (0.74 mB) is largely unquenched (by the off-cubic trigonal distortion in the presence of the spin-orbit coupling).
△ Less
Submitted 29 May, 2000;
originally announced May 2000.
-
Crystal-field interactions in PrRu2Si2
Authors:
R. Michalski,
Z. Ropka,
R. J. Radwanski
Abstract:
Ferromagnetic compound PrRu2Si2 exhibits a giant magnetocrystalline anisotropy of about 400 T. Its ordered moment below Tc=14K reaches 2.7 mB and is parallel to [0 0 1] crystalline direction. We have attributed the magnetism of PrRu2S2 to the Pr ions and performed calculations of the fine electronic structure of the Pr ion in the tetragonal symmetry, relevant to PrRu2Si2 taking into account crys…
▽ More
Ferromagnetic compound PrRu2Si2 exhibits a giant magnetocrystalline anisotropy of about 400 T. Its ordered moment below Tc=14K reaches 2.7 mB and is parallel to [0 0 1] crystalline direction. We have attributed the magnetism of PrRu2S2 to the Pr ions and performed calculations of the fine electronic structure of the Pr ion in the tetragonal symmetry, relevant to PrRu2Si2 taking into account crystal-field and inter-site, spin-dependent exchange interactions. Spin-dependent interactions have been taken into account by means of molecular-field approximation. The derived energy level scheme is associated with the removal of the degeneracy of the lowest multiplet given by Hund's rules, 3H4. Magnetic and electronic properties resulting from this fine structure are compared with all known experimental results. Our calculations reproduce well the zero-temperature moment, temperature dependence of the magnetic susceptibility, single-crystalline magnetization curves with the anisotropy field of 400T, the specific heat with the sharp peak at Tc as well as inelastic-neutron-scattering data.
△ Less
Submitted 24 May, 2000;
originally announced May 2000.
-
The orbital moment in NiO
Authors:
R. J. Radwanski,
Z. Ropka,
R. Michalski
Abstract:
The orbital and spin moment of the Ni2+ ion in NiO has been calculated within the quasi-atomic approach. The orbital moment of 0.54 mB amounts at 0 K, in the magnetically-ordered state, to more than 20% of the total moment (2.53 mB). For this outcome, being in nice agreement with the recent experimental finding taking into account the spin-orbit coupling is indispensable.
The orbital and spin moment of the Ni2+ ion in NiO has been calculated within the quasi-atomic approach. The orbital moment of 0.54 mB amounts at 0 K, in the magnetically-ordered state, to more than 20% of the total moment (2.53 mB). For this outcome, being in nice agreement with the recent experimental finding taking into account the spin-orbit coupling is indispensable.
△ Less
Submitted 22 May, 2000;
originally announced May 2000.