Top

The Journal of Supercomputing

Published in:

04-01-2021

Evolution pattern mining on dynamic social network

Authors: Guan-Yi Jheng, Yi-Cheng Chen, Hung-Ming Liang

Published in: The Journal of Supercomputing | Issue 7/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Recently, due to the popularity of social websites and apps, considerable attention has been paid to the analysis of the structure of social networks. Clearly, social networks usually evolve over time; some new users and relationships are established; and some obsolete ones are removed. This dynamic feature definitely increases the complexity of pattern discovery. In this paper, we introduce a new representation to express the dynamic social network and a new type of pattern, the evolution pattern, to capture the interaction evolutions in a dynamic social network. Furthermore, a novel algorithm, evolution pattern miner (EPMiner), is developed to efficiently discover the evolution characteristics. EPMiner also employs some pruning strategies to effectively reduce the search space to improve the performance. The experimental results on several datasets show the efficiency and the scalability of EPMiner for extracting interaction evolution in dynamic networks. Finally, we apply EPMiner on real datasets to show the practicability of evolution pattern mining.

previous article Electrooculogram-aided intelligent sensing and high-performance communication control system for massive ALS individuals

next article Provably secure authentication key exchange scheme using fog nodes in vehicular ad hoc networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Allen J (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843CrossRef

Asur S, Parthasarathy S, Ucar D (2007) An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’07), 913–921

Azaouzi M, Rhouma D, Romdhane L (2019) Community detection in large-scale social networks: state-of-the-art and future directions. Soc Netw Anal Min 9:23CrossRef

Berlingerio M, Bonchi F, Bringmann B, Gionis A (2009) Mining Graph Evolution Rules. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD’09), 115–130

Borgwardt K, Kriegel H, Wackersreuther P (2006) Pattern mining in frequent dynamic subgraphs. In Proceedings of the 6th International Conference on Data Mining (ICDM’06), 818–822

Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’06), 554–560

Chen Y, Jiang J, Peng W, Lee S (2010) An efficient algorithm for mining time interval-based patterns in large databases. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM’10), 49–58

Chen Y, Peng W, Lee S (2015) Mining temporal patterns in time interval-based data. IEEE Trans Knowl Data Eng 27(12):3318–3331CrossRef

Chi Y, Song X, Zhou D, Hino K, Tseng B (2007) Evolutionary Spectral Clustering by Incorporating Temporal Smoothness. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’07), 153–162

10.

Desikan P, Srivastava J (2004) Mining Temporally Evolving Graphs. In Proceedings of the 6th International Workshop on Knowledge Discovery from the Web (WEBKDD’04)

11.

Inokuchi A, Washio T (2008) A fast method to mine frequent subsequences from graph sequence data. In Proceeding of the 8th IEEE International Conference on Data Mining (ICDM’08), 303–312

12.

Kim M, Han J (2009) A Particle-and-Density based Evolutionary Clustering Method for Dynamic Networks. In Proceedings of the 35th International Conference on Very Large Data Bases (VLDB’09), 633–633

13.

Lahiri M, Berger-Wolf T (2007) Structure Prediction in Temporal Networks using Frequent Subgraphs. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Data Mining (CIDM’07), 35–42.

14.

Lin Y, Chi Y, Zhu S, Sundaram H, Tseng B (2008) Facetnet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks. In Proceedings of the 17th International Conference on the World Wide Web (WWW’08), 685–694

15.

Liu Z, Yu J, Ke Y, Lin X, Chen L (2008) Spotting significant changing subgraphs in evolving graphs. In Proceeding of the 8th IEEE International Conference on Data Mining (ICDM 2008), 917–922

16.

Palla G, Barabási A, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667CrossRef

17.

Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal D, Hsu M (2004) Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans Knowl Data Eng 16(11):1424–1440CrossRef

18.

Qin G, Gao L, Yang J, Li J (2011) Evolution pattern discovery in dynamic networks. In: IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC’11)

19.

Wackersreuther B, Wackersreuther P, Oswald A, Bohm C, Borgwardt K (2010) Frequent subgraph discovery in dynamic networks. In: Proceedings of the 8th Workshop on Mining and Learning with Graphs (MLG’10), 155–162

20.

You C, Holder L, Cook D (2009) Learning patterns in the dynamics of biological networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09), 977–986

21.

Mobile01. http://www.mobile01.com

Title: Evolution pattern mining on dynamic social network
Authors: Guan-Yi Jheng
Yi-Cheng Chen
Hung-Ming Liang
Publication date: 04-01-2021
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 7/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03534-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 7/2021

A new efficient approach for detecting single and multiple black hole attacks

Energy-efficient cluster head selection algorithm for IoT using modified glow-worm swarm optimization

Multilevel thresholding using an improved cuckoo search algorithm for image segmentation

Diagnostic efficacy of ultrasound combined with magnetic resonance imaging in diagnosis of deep pelvic endometriosis under deep learning

Exploiting uninteresting items for effective graph-based one-class collaborative filtering

Dynamic swarm class rebalancing for the process mining of rare events

Premium Partner