nach oben

Erschienen in:

2023 | OriginalPaper | Buchkapitel

Exploring and Mining Attributed Sequences of Interactions

verfasst von : Tiphaine Viard, Henry Soldano, Guillaume Santini

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We consider entities interacting over time: individuals meeting, customers buying products, etc., each entity being labeled with some information that may depend on time, and possibly extracted from the interaction nature. Capturing the dynamics as well as the structure of these interactions is of crucial importance for analysis. We are interested here in mining sequences of such interactions. For that purpose, we define core closed patterns in this context and introduce algorithms to enumerate them on a labeled stream graph. We run experiments on two real-world datasets, one representing interactions among students and the other representing citations between authors.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Integrating Temporal Graphs via Dual Networks: Dense Graph Discovery

Nächstes Kapitel Air Transport Network: A Comparison of Statistical Backbone Filtering Techniques

Hub and authority terminology refers to the notions introduced by Kleinberg [10].

https://github.com/TiphaineV/pattern-mining.

namely D_894, F_265, D_205, F_170, F_425, F_871, F_1, D_1, D_883, F_883, F_205, C_2BIO3, F_272, F_106.

Atzmueller, M., Günnemann, S., Zimmermann, A.: Mining communities and their descriptions on attributed graphs: a survey. Data Mining Knowl. Disc (2021)

Batagelj, V., Zaversnik, M.: Fast algorithms for determining (generalized) core groups in social networks. Adv. Data Anal. Classification (2011)

Braha, D., Bar-Yam, Y.: Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interactions. In: Adaptive Networks, pp. 39–50. Springer (2009)

Braud-Santoni, N., Dubois, S., Kaaouachi, M.H., Petit, F.: The next 700 impossibility results in time-varying graphs. Int. J. Netw. Comput. (2016)

Caceres, R.S., Berger-Wolf, T.: Temporal scale of dynamic networks. In: Temporal Networks, pp. 65–94. Springer (2013)

Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387–408 (2012)CrossRef

George, B., Kim, S.: Time aggregated graph: a model for spatio-temporal networks. In: Spatio-temporal Netw. 7–24. Springer (2013)

Holme, P.: Modern temporal network theory: a colloquium. EPJ B 88(9) (2015)

Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)CrossRef

10.

Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46(5), 604–632 (1999)CrossRefMATH

11.

Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Social Netw. Anal. Mining 8(1), 61 (2018)CrossRefMATH

12.

Léo, Y., Crespelle, C., Fleury, E.: Non-altering time scales for aggregation of dynamic networks into series of graphs. Comput. Netw. 148, 108–119 (2019)CrossRef

13.

Mastrandrea, R., Fournet, J., Barrat, A.: Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PLOS ONE (2015)

14.

Negrevergne, B., Termier, A., Rousset, M.C., Méhaut, J.F.: Para miner: a generic pattern mining algorithm for multi-core architectures. Data Mining Knowl. Discov. (2014)

15.

Ouali, A., Zimmermann, A., Loudni, S., Lebbah, Y., Crémilleux, B., Boizumault, P., Loukil, L.: Integer linear programming for pattern set mining; with an application to tiling. In: PAKDD 2017, Jeju, South Korea, May 23–26, 2017 (2017)

16.

Salatino, A., Thanapalasingam, T., Mannocci, A., Osborne, F., Motta, E.: The computer science ontology: a large-scale taxonomy of research areas. In: International Semantic Web Conference (2), pp. 187–205. LNCS (2018)

17.

Seidman, S.B.: Network structure and minimum degree. Social Netw. 5 (1983)

18.

Silva, A., Meira, W., Jr., Zaki, M.J.: Mining attribute-structure correlated patterns in large attributed graphs. Proc. VLDB Endow. 5(5), 466–477 (2012)CrossRef

19.

Soldano, H., Santini, G.: Graph abstraction for closed pattern mining in attributed networks. In: ECAI, vol. 263 (2014)

20.

Soldano, H., Santini, G., Bouthinon, D.: Attributed graph pattern set selection under a distance constraint. In: Complex Networks, 7th ed., pp. 228–241 (2019)

21.

Soldano, H., Santini, G., Bouthinon, D., Bary, S., Lazega, E.: Bi-pattern mining of attributed networks. Appl. Netw. Sci. 4(1), 37 (2019)

22.

Soldano, H., Santini, G., Bouthinon, D., Lazega, E.: Hub-authority cores and attributed directed network mining. In: ICTAI (2017)

23.

Viard, T., Soldano, H., Santini, G.: Exploring and mining attributed sequences of interactions (2021). arXiv:2107.13329

24.

Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: International Conference on Formal Concept Analysis (2009)

25.

Zaki, M.J., Hsiao, C.: CHARM: an efficient algorithm for closed itemset mining. In: SDM, pp. 457–473. SIAM (2002)

26.

Zevio, S., Santini, G., Soldano, H., Zargayouna, H., Charnois, T.: A combination of semantic annotation and graph mining for expert finding in scholarly data. In: GEM Workshop at ECML PKDD (2020)

Titel: Exploring and Mining Attributed Sequences of Interactions
verfasst von: Tiphaine Viard
Henry Soldano
Guillaume Santini
Verlag: Springer International Publishing
Buch: Complex Networks and Their Applications XI
Print ISBN: 978-3-031-21130-0

Electronic ISBN: 978-3-031-21131-7

Copyright-Jahr: 2023
DOI: https://doi.org/10.1007/978-3-031-21131-7_42

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner