Showing 1–12 of 12 results for author: Saganowski, S

Using Machine Learning to Predict the Evolution of Physics Research

Authors: Wenyuan Liu, Stanisław Saganowski, Przemysław Kazienko, Siew Ann Cheong

Abstract: The advancement of science as outlined by Popper and Kuhn is largely qualitative, but with bibliometric data it is possible and desirable to develop a quantitative picture of scientific progress. Furthermore it is also important to allocate finite resources to research topics that have growth potential, to accelerate the process from scientific breakthroughs to technological innovations. In this p… ▽ More The advancement of science as outlined by Popper and Kuhn is largely qualitative, but with bibliometric data it is possible and desirable to develop a quantitative picture of scientific progress. Furthermore it is also important to allocate finite resources to research topics that have growth potential, to accelerate the process from scientific breakthroughs to technological innovations. In this paper, we address this problem of quantitative knowledge evolution by analysing the APS publication data set from 1981 to 2010. We build the bibliographic coupling and co-citation networks, use the Louvain method to detect topical clusters (TCs) in each year, measure the similarity of TCs in consecutive years, and visualize the results as alluvial diagrams. Having the predictive features describing a given TC and its known evolution in the next year, we can train a machine learning model to predict future changes of TCs, i.e., their continuing, dissolving, merging and splitting. We found the number of papers from certain journals, the degree, closeness, and betweenness to be the most predictive features. Additionally, betweenness increases significantly for merging events, and decreases significantly for splitting events. Our results represent a first step from a descriptive understanding of the Science of Science (SciSci), towards one that is ultimately prescriptive. △ Less

Submitted 29 October, 2018; originally announced October 2018.

Comments: 24 pages, 10 figures, 4 tables, supplementary information is included

Analysis of group evolution prediction in complex networks

Authors: Stanisław Saganowski, Piotr Bródka, Michał Koziarski, Przemysław Kazienko

Abstract: In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new, adaptable, generic and mutli-stage method for Group Evolution Prediction (GEP) in complex networks, that facilitates reasoning about the future states of the re… ▽ More In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new, adaptable, generic and mutli-stage method for Group Evolution Prediction (GEP) in complex networks, that facilitates reasoning about the future states of the recently discovered groups. The precise GEP modularity enabled us to carry out extensive and versatile empirical studies on many real-world complex / social networks to analyze the impact of numerous setups and parameters like time window type and size, group detection method, evolution chain length, prediction models, etc. Additionally, many new predictive features reflecting the group state at a given time have been identified and tested. Some other research problems like enriching learning evolution chains with external data have been analyzed as well. △ Less

Submitted 2 November, 2019; v1 submitted 6 November, 2017; originally announced November 2017.

Journal ref: PLoS ONE 14(10): e0224194 (2019)

Analysis of Social Group Dynamics

Authors: Stanisław Saganowski

Abstract: In this thesis the method for social group evolution discovery, called GED, is analyzed. Especially, GED method is compared with other methods tracking changes in groups over time with focus on accuracy, computational cost, ease of implementation and flexibility of the methods. The methods are evaluated on overlapping and disjoint social groups. Finally, GED method is run with different user impor… ▽ More In this thesis the method for social group evolution discovery, called GED, is analyzed. Especially, GED method is compared with other methods tracking changes in groups over time with focus on accuracy, computational cost, ease of implementation and flexibility of the methods. The methods are evaluated on overlapping and disjoint social groups. Finally, GED method is run with different user importance measures. △ Less

Submitted 7 August, 2017; originally announced August 2017.

Comments: My MSc thesis defended in June 2011. Please cite as: Saganowski S. Analysis of Social Group Dynamics, MSc thesis 2011

Community Evolution

Authors: Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko

Abstract: The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire social network, extracted social groups and single individuals as well. One of the most interesting research topic is the network dynamics and dynamics of social groups in particular, it means analysis of… ▽ More The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire social network, extracted social groups and single individuals as well. One of the most interesting research topic is the network dynamics and dynamics of social groups in particular, it means analysis of group evolution over time. It is the natural step forward after social community extraction. Having communities extracted, appropriate knowledge and methods for dynamic analysis may be applied in order to identify changes as well as to predict the future of all or some selected groups. Furthermore, knowing the most probably change of a given group some additional steps may be performed in order to change this predicted future according to specific needs. Such ability would be a powerful tool in the hands of human resource managers, personnel recruitment, marketing, telecommunication companies, etc. △ Less

Submitted 17 January, 2017; v1 submitted 30 April, 2016; originally announced May 2016.

Comments: This is a pre-print version of Encyclopedia of Social Network Analysis and Mining essay about different ways to track Community Evolution. This is ina update for the next edition of the Encyclopedia

Journal ref: Encyclopedia of Social Network Analysis and Mining, Springer New York, 2014, pages 220-232

Predicting Community Evolution in Social Networks

Authors: Stanisław Saganowski, Bogdan Gliwa, Piotr Bródka, Anna Zygmunt, Przemysław Kazienko, Jarosław Koźlak

Abstract: Nowadays, sustained development of different social media can be observed worldwide. One of the relevant research domains intensively explored recently is analysis of social communities existing in social media as well as prediction of their future evolution taking into account collected historical evolution chains. These evolution chains proposed in the paper contain group states in the previous… ▽ More Nowadays, sustained development of different social media can be observed worldwide. One of the relevant research domains intensively explored recently is analysis of social communities existing in social media as well as prediction of their future evolution taking into account collected historical evolution chains. These evolution chains proposed in the paper contain group states in the previous time frames and its historical transitions that were identified using one out of two methods: Stable Group Changes Identification (SGCI) and Group Evolution Discovery (GED). Based on the observed evolution chains of various length, structural network features are extracted, validated and selected as well as used to learn classification models. The experimental studies were performed on three real datasets with different profile: DBLP, Facebook and Polish blogosphere. The process of group prediction was analysed with respect to different classifiers as well as various descriptive feature sets extracted from evolution chains of different length. The results revealed that, in general, the longer evolution chains the better predictive abilities of the classification models. However, chains of length 3 to 7 enabled the GED-based method to almost reach its maximum possible prediction quality. For SGCI, this value was at the level of 3 to 5 last periods. △ Less

Submitted 7 May, 2015; originally announced May 2015.

Comments: Entropy 2015, 17, 1-x manuscripts; doi:10.3390/e170x000x 46 pages

Journal ref: Entropy 2015, 17, 3053-3096

Different Approaches to Community Evolution Prediction in Blogosphere

Authors: Bogdan Gliwa, Piotr Bródka, Anna Zygmunt, Stanisław Saganowski, Przemysław Kazienko, Jarosław Koźlak

Abstract: Predicting the future direction of community evolution is a problem with high theoretical and practical significance. It allows to determine which characteristics describing communities have importance from the point of view of their future behaviour. Knowledge about the probable future career of the community aids in the decision concerning investing in contact with members of a given community a… ▽ More Predicting the future direction of community evolution is a problem with high theoretical and practical significance. It allows to determine which characteristics describing communities have importance from the point of view of their future behaviour. Knowledge about the probable future career of the community aids in the decision concerning investing in contact with members of a given community and carrying out actions to achieve a key position in it. It also allows to determine effective ways of forming opinions or to protect group participants against such activities. In the paper, a new approach to group identification and prediction of future events is presented together with the comparison to existing method. Performed experiments prove a high quality of prediction results. Comparison to previous studies shows that using many measures to describe the group profile, and in consequence as a classifier input, can improve predictions. △ Less

Submitted 14 June, 2013; originally announced June 2013.

Comments: SNAA2013 at ASONAM2013 IEEE Computer Society

Group Evolution Discovery in Social Networks

Authors: Piotr Bródka, Stanisław Saganowski, Przemysław Kazienko

Abstract: Group extraction and their evolution are among the topics which arouse the greatest interest in the domain of social network analysis. However, while the grouping methods in social networks are developed very dynamically, the methods of group evolution discovery and analysis are still uncharted territory on the social network analysis map. Therefore the new method for the group evolution discovery… ▽ More Group extraction and their evolution are among the topics which arouse the greatest interest in the domain of social network analysis. However, while the grouping methods in social networks are developed very dynamically, the methods of group evolution discovery and analysis are still uncharted territory on the social network analysis map. Therefore the new method for the group evolution discovery called GED is proposed in this paper. Additionally, the results of the first experiments on the email based social network together with comparison with two other methods of group evolution discovery are presented. △ Less

Submitted 15 April, 2013; originally announced April 2013.

Comments: Brodka, P.; Saganowski, S.; Kazienko, P., "Group Evolution Discovery in Social Networks," Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, vol., no., pp.247,253, 25-27 July 2011 doi: 10.1109/ASONAM.2011.69

Influence Of The User Importance Measure On The Group Evolution Discovery

Authors: Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko

Abstract: One of the most interesting topics in social network science are social groups. Their extraction, dynamics and evolution. One year ago the method for group evolution discovery (GED) was introduced. The GED method during extraction process takes into account both the group members quality and quantity. The quality is reflected by user importance measure. In this paper the influence of different use… ▽ More One of the most interesting topics in social network science are social groups. Their extraction, dynamics and evolution. One year ago the method for group evolution discovery (GED) was introduced. The GED method during extraction process takes into account both the group members quality and quantity. The quality is reflected by user importance measure. In this paper the influence of different user importance measures on the results of the GED method is examined and presented. The results indicate that using global measures like social position (page rank) allows to achieve more precise results than using local measures like degree centrality or no measure at all. △ Less

Submitted 8 January, 2013; originally announced January 2013.

Comments: Creative Commons Attribution-NonCommercial-NoDerivs license. Presented at the Congress of Young IT Scientists, Mi{\ke}dzyzdroje, Poland, 20-22.09.2012

Journal ref: Foundations of Computing and Decision Sciences, Volume 37, Issue 4, Pages 293-303, 2012

Tracking Group Evolution in Social Networks

Authors: Piotr Bródka, Stanisław Saganowski, Przemysław Kazienko

Abstract: Easy access and vast amount of data, especially from long period of time, allows to divide social network into timeframes and create temporal social network. Such network enables to analyse its dynamics. One aspect of the dynamics is analysis of social communities evolution, i.e., how particular group changes over time. To do so, the complete group evolution history is needed. That is why in this… ▽ More Easy access and vast amount of data, especially from long period of time, allows to divide social network into timeframes and create temporal social network. Such network enables to analyse its dynamics. One aspect of the dynamics is analysis of social communities evolution, i.e., how particular group changes over time. To do so, the complete group evolution history is needed. That is why in this paper the new method for group evolution extraction called GED is presented. △ Less

Submitted 18 October, 2012; originally announced October 2012.

Comments: Bródka P., Saganowski P., Kazienko P.: Tracking Group Evolution in Social Networks. SocInfo'11, The Third International Conference on Social Informatics, Lecture Notes in Artificial Intelligence LNAI, Springer, 2011, pp. 316-319. To see extended version of this paper check https://arxiv.boxedpaper.com/abs/1207.4297. arXiv admin note: substantial text overlap with arXiv:1210.5167

Journal ref: Lecture Notes in Artificial Intelligence LNAI , Springer, 2011

Identification of Group Changes in Blogosphere

Authors: Bogdan Gliwa, Stanisław Saganowski, Anna Zygmunt, Piotr Bródka, Przemysław Kazienko, Jarosław Koźlak

Abstract: The paper addresses a problem of change identification in social group evolution. A new SGCI method for discovering of stable groups was proposed and compared with existing GED method. The experimental studies on a Polish blogosphere service revealed that both methods are able to identify similar evolution events even though both use different concepts. Some differences were demonstrated as well The paper addresses a problem of change identification in social group evolution. A new SGCI method for discovering of stable groups was proposed and compared with existing GED method. The experimental studies on a Polish blogosphere service revealed that both methods are able to identify similar evolution events even though both use different concepts. Some differences were demonstrated as well △ Less

Submitted 18 October, 2012; originally announced October 2012.

Comments: The 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE Computer Society, 2012, pp. 1233-1238

Journal ref: IEEE Computer Society, 2012

Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery

Authors: Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko

Abstract: New technologies allow to store vast amount of data about users interaction. From those data the social network can be created. Additionally, because usually also time and dates of this activities are stored, the dynamic of such network can be analysed by splitting it into many timeframes representing the state of the network during specific period of time. One of the most interesting issue is gro… ▽ More New technologies allow to store vast amount of data about users interaction. From those data the social network can be created. Additionally, because usually also time and dates of this activities are stored, the dynamic of such network can be analysed by splitting it into many timeframes representing the state of the network during specific period of time. One of the most interesting issue is group evolution over time. To track group evolution the GED method can be used. However, choice of the timeframe type and length might have great influence on the method results. Therefore, in this paper, the influence of timeframe type as well as timeframe length on the GED method results is extensively analysed. △ Less

Submitted 18 October, 2012; originally announced October 2012.

Comments: The 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE Computer Society, 2012, pp. 678-682

Journal ref: IEEE Computer Society, 2012

GED: the method for group evolution discovery in social networks

Authors: Piotr Bródka, Stanisław Saganowski, Przemysław Kazienko

Abstract: The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire network, extracted social groups and single individuals as well. One of the most interesting research topic is the dynamics of social groups, it means analysis of group evolution over time. Having appropri… ▽ More The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire network, extracted social groups and single individuals as well. One of the most interesting research topic is the dynamics of social groups, it means analysis of group evolution over time. Having appropriate knowledge and methods for dynamic analysis, one may attempt to predict the future of the group, and then manage it properly in order to achieve or change this predicted future according to specific needs. Such ability would be a powerful tool in the hands of human resource managers, personnel recruitment, marketing, etc. The social group evolution consists of individual events and seven types of such changes have been identified in the paper: continuing, shrinking, growing, splitting, merging, dissolving and forming. To enable the analysis of group evolution a change indicator - inclusion measure was proposed. It has been used in a new method for exploring the evolution of social groups, called Group Evolution Discovery (GED). The experimental results of its use together with the comparison to two well-known algorithms in terms of accuracy, execution time, flexibility and ease of implementation are also described in the paper. △ Less

Submitted 22 July, 2012; v1 submitted 18 July, 2012; originally announced July 2012.

Comments: 14 pages, Social Network Analysis and Mining