{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T05:10:03Z","timestamp":1754111403905,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In the last decades, temporal networks played a key role in modelling, understanding, and analysing the properties of dynamic systems where individuals and events vary in time. Of paramount importance is the representation and the analysis of Social Media, in particular Social Networks and Online Communities, through temporal networks, due to their intrinsic dynamism (social ties, online\/offline status, users\u2019 interactions, etc..). The identification of recurrent patterns in Online Communities, and in detail in Online Social Groups, is an important challenge which can reveal information concerning the structure of the social network, but also patterns of interactions, trending topics, and so on. Different works have already investigated the pattern detection in several scenarios by focusing mainly on identifying the occurrences of fixed and well known motifs (mostly, triads) or more flexible subgraphs. In this paper, we present the concept on the Incremental Communication Patterns, which is something in-between motifs, from which they inherit the meaningfulness of the identified structure, and subgraph, from which they inherit the possibility to be extended as needed. We formally define the Incremental Communication Patterns and exploit them to investigate the interaction patterns occurring in a real dataset consisting of 17 Online Social Groups taken from the list of Facebook groups. The results regarding our experimental analysis uncover interesting aspects of interactions patterns occurring in social groups and reveal that Incremental Communication Patterns are able to capture roles of the users within the groups.<\/jats:p>","DOI":"10.1007\/s10115-021-01552-w","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T13:02:59Z","timestamp":1616763779000},"page":"1339-1364","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Incremental communication patterns in online social groups"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8005-8701","authenticated-orcid":false,"given":"Andrea","family":"Michienzi","sequence":"first","affiliation":[]},{"given":"Barbara","family":"Guidi","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Ricci","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"De Salve","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,26]]},"reference":[{"issue":"3","key":"1552_CR1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1177\/002224376700400308","volume":"4","author":"J Arndt","year":"1967","unstructured":"Arndt J (1967) Role of product-related conversations in the diffusion of a new product. J Mark Res 4(3):291\u2013295","journal-title":"J Mark Res"},{"key":"1552_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom L, Kumar R, Marlow C, Novak J, Tomkins A (2008) Preferential behavior in online groups. In: Proceedings of the 2008 International Conference on Web Search and Data Mining, WSDM \u201908, pp 117\u2013128","DOI":"10.1145\/1341531.1341549"},{"key":"1552_CR3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.3389\/fncir.2016.00045","volume":"10","author":"A Bhattacharya","year":"2016","unstructured":"Bhattacharya A, Desai H, DeMarse TB, Wheeler BC, Brewer GJ (2016) Repeating spatial-temporal motifs of ca3 activity dependent on engineered inputs from dentate gyrus neurons in live hippocampal networks. Frontiers in neural circuits 10:45","journal-title":"Frontiers in neural circuits"},{"issue":"3","key":"1552_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1002\/dir.1014","volume":"15","author":"B Bickart","year":"2001","unstructured":"Bickart B, Schindler RM (2001) Internet forums as influential sources of consumer information. J Interact Market 15(3):31\u201340","journal-title":"J Interact Market"},{"key":"1552_CR5","unstructured":"Braines D, Felmlee D, Towsley D, Tu K, Whitaker RM, Turner LD (2018) The role of motifs in understanding behavior in social and engineered networks. In: Next-Generation Analyst VI, vol. 10653, International Society for Optics and Photonics, p. 106530W"},{"issue":"5","key":"1552_CR6","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2012) Time-varying graphs and dynamic networks. Int J Parallel Emergent Distrib Syst 27(5):387\u2013408","journal-title":"Int J Parallel Emergent Distrib Syst"},{"key":"1552_CR7","doi-asserted-by":"crossref","unstructured":"Creusefond J, Cazabet R (2017) Characterising inter and intra-community interactions in link streams using temporal motifs. In: Workshop on Complex Networks CompleNet, Springer, pp 81\u201392","DOI":"10.1007\/978-3-319-54241-6_7"},{"key":"1552_CR8","doi-asserted-by":"crossref","unstructured":"De Salve A, Guidi B, Michienzi A (2018a) Studying micro-communities in Facebook communities. In: Proceedings of the 4th EAI International Conference on Smart Objects and Technologies for Social Good, pp 165\u2013170","DOI":"10.1145\/3284869.3284904"},{"issue":"6","key":"1552_CR9","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1007\/s11036-018-1067-2","volume":"23","author":"A De Salve","year":"2018","unstructured":"De Salve A, Guidi B, Ricci L, Mori P (2018b) Discovering homophily in online social networks. Mobile Netw Appl 23(6):1715\u20131726","journal-title":"Mobile Netw Appl"},{"issue":"6","key":"1552_CR10","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TCSS.2019.2942076","volume":"6","author":"A De Salve","year":"2019","unstructured":"De Salve A, Mori P, Guidi B, Ricci L (2019) An analysis of the internal organization of facebook groups. IEEE Trans Comput Soc Syst 6(6):1245\u20131256","journal-title":"IEEE Trans Comput Soc Syst"},{"key":"1552_CR11","doi-asserted-by":"publisher","first-page":"10","DOI":"10.3389\/fninf.2011.00010","volume":"5","author":"C Echtermeyer","year":"2011","unstructured":"Echtermeyer C, Han CE, Rotarska-Jagiela A, Mohr H, Uhlhaas PJ, Kaiser M (2011) Integrating temporal and spatial scales: human structural network motifs across age and region of interest size. Front Neuroinformatics 5:10","journal-title":"Front Neuroinformatics"},{"issue":"6","key":"1552_CR12","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1287\/orsc.1100.0600","volume":"22","author":"S Faraj","year":"2011","unstructured":"Faraj S, Johnson SL (2011) Network exchange patterns in online communities. Organ Sci 22(6):1464\u20131480","journal-title":"Organ Sci"},{"key":"1552_CR13","doi-asserted-by":"crossref","unstructured":"Garg R, Smith MD, Telang R (2011) Discovery of music through peers in an online community. In: 2011 44th Hawaii International Conference on System Sciences, IEEE, pp 1\u201310","DOI":"10.1109\/HICSS.2011.168"},{"issue":"1","key":"1552_CR14","first-page":"JCMC313","volume":"3","author":"L Garton","year":"1997","unstructured":"Garton L, Haythornthwaite C, Wellman B (1997) Studying online social networks. J Comput Mediat Commun 3(1):JCMC313","journal-title":"J Comput Mediat Commun"},{"key":"1552_CR15","doi-asserted-by":"crossref","unstructured":"Gross R, Acquisti A (2005) Information revelation and privacy in online social networks. In: Proceedings of the 2005 ACM workshop on Privacy in the electronic society, ACM, pp. 71\u201380","DOI":"10.1145\/1102199.1102214"},{"key":"1552_CR16","doi-asserted-by":"crossref","unstructured":"Guidi B, Michienzi A, Rossetti G (2017) Dynamic community analysis in decentralized online social networks. In: European conference on parallel processing, Springer, pp 517\u2013528","DOI":"10.1007\/978-3-319-75178-8_42"},{"issue":"1","key":"1552_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10723-018-9448-0","volume":"17","author":"B Guidi","year":"2019","unstructured":"Guidi B, Michienzi A, Rossetti G (2019) Towards the dynamic community discovery in decentralized online social networks. J Grid Comput. 17(1):23\u201344","journal-title":"J Grid Comput."},{"issue":"45\u201346","key":"1552_CR18","doi-asserted-by":"publisher","first-page":"33603","DOI":"10.1007\/s11042-019-08494-0","volume":"79","author":"B Guidi","year":"2020","unstructured":"Guidi B, Michienzi A, De Salve A (2020) Community evaluation in Facebook groups. Multim Tools Appl 79(45\u201346):33603\u201333622","journal-title":"Multim Tools Appl"},{"key":"1552_CR19","doi-asserted-by":"crossref","unstructured":"Guidi B, Michienzi A, Ricci L, Ambriola V (2021) Analysing Dunbar Circles in Facebook Groups. In: 2021 IEEE 18th Annual Consumer Communications Networking Conference (CCNC), pp 1\u20136. https:\/\/doi.org\/10.1109\/CCNC49032.2021.9369495","DOI":"10.1109\/CCNC49032.2021.9369495"},{"issue":"12","key":"1552_CR20","doi-asserted-by":"publisher","first-page":"3017","DOI":"10.1016\/j.physa.2008.01.073","volume":"387","author":"CA Hidalgo","year":"2008","unstructured":"Hidalgo CA, Rodr\u00edguez-Sickert C (2008) The dynamics of a mobile phone network. Phys A Stat Mech Appl 387(12):3017\u20133024","journal-title":"Phys A Stat Mech Appl"},{"key":"1552_CR21","doi-asserted-by":"crossref","unstructured":"Holland PW, Leinhardt S (1974) The statistical analysis of local structure in social networks","DOI":"10.3386\/w0044"},{"issue":"3","key":"1552_CR22","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme P, Saram\u00e4ki J (2012) Temporal networks. Phys Rep 519(3):97\u2013125","journal-title":"Phys Rep"},{"issue":"12","key":"1552_CR23","doi-asserted-by":"publisher","first-page":"i171","DOI":"10.1093\/bioinformatics\/btv227","volume":"31","author":"Y Hulovatyy","year":"2015","unstructured":"Hulovatyy Y, Chen H, Milenkovi\u0107 T (2015) Exploring the structure and function of temporal networks with dynamic graphlets. Bioinformatics 31(12):i171\u2013i180","journal-title":"Bioinformatics"},{"key":"1552_CR24","doi-asserted-by":"crossref","unstructured":"Jackson A, Yates J, Orlikowski W (2007) Corporate blogging: Building community through persistent digital talk. In: 2007 40th annual hawaii international conference on system sciences (HICSS\u201907), IEEE, pp 80","DOI":"10.1109\/HICSS.2007.155"},{"key":"1552_CR25","doi-asserted-by":"crossref","unstructured":"Jiang YF, Li CP, Han JZ (2009) Stock temporal prediction based on time series motifs. In: 2009 International conference on machine learning and cybernetics, vol\u00a06, IEEE, pp 3550\u20133555","DOI":"10.1109\/ICMLC.2009.5212750"},{"key":"1552_CR26","unstructured":"Jurgens D, Lu TC (2012) Temporal motifs reveal the dynamics of editor interactions in wikipedia. In: Sixth International AAAI Conference on Weblogs and Social Media"},{"key":"1552_CR27","doi-asserted-by":"crossref","unstructured":"Karnik M, Oakley I, Venkatanathan J, Spiliotopoulos T, Nisi V (2013) Uses & gratifications of a facebook media sharing group. In: Proceedings of the 2013 conference on Computer supported cooperative work, ACM, pp 821\u2013826","DOI":"10.1145\/2441776.2441868"},{"issue":"11","key":"1552_CR28","doi-asserted-by":"publisher","first-page":"P11005","DOI":"10.1088\/1742-5468\/2011\/11\/P11005","volume":"2011","author":"L Kovanen","year":"2011","unstructured":"Kovanen L, Karsai M, Kaski K, Kert\u00e9sz J, Saram\u00e4ki J (2011) Temporal motifs in time-dependent networks. J Stat Mech Theory Exp 2011(11):P11005","journal-title":"J Stat Mech Theory Exp"},{"issue":"45","key":"1552_CR29","doi-asserted-by":"publisher","first-page":"18070","DOI":"10.1073\/pnas.1307941110","volume":"110","author":"L Kovanen","year":"2013","unstructured":"Kovanen L, Kaski K, Kert\u00e9sz J, Saram\u00e4ki J (2013) Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences. Proce Natl Acad Sci 110(45):18070\u201318075","journal-title":"Proce Natl Acad Sci"},{"key":"1552_CR30","doi-asserted-by":"publisher","unstructured":"Liu K, Cheung WK, Liu J (2013) Detecting stochastic temporal network motifs for human communication patterns analysis. In: Proceedings of the 2013 IEEE\/ACM international conference on advances in social networks analysis and mining, ASONAM \u201913, ACM, New York, NY, USA, pp. 533\u2013540. https:\/\/doi.org\/10.1145\/2492517.2492525","DOI":"10.1145\/2492517.2492525"},{"issue":"1\u20132","key":"1552_CR31","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/s10618-010-0193-7","volume":"22","author":"A McGovern","year":"2011","unstructured":"McGovern A, Rosendahl DH, Brown RA, Droegemeier KK (2011) Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction. Data Min Knowl Discov 22(1\u20132):232\u2013258","journal-title":"Data Min Knowl Discov"},{"issue":"4","key":"1552_CR32","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1093\/comnet\/cnx048","volume":"6","author":"A Mellor","year":"2018","unstructured":"Mellor A (2018) The temporal event graph. J Complex Netw 6(4):639\u2013659","journal-title":"J Complex Netw"},{"key":"1552_CR33","doi-asserted-by":"crossref","unstructured":"Nasti L, Michienzi A, Guidi B (2021) Discovering the Impact of Notifications on Social Network Addiction. In: From Data to Models and Back. Springer International Publishing, Cham, 72\u201386","DOI":"10.1007\/978-3-030-70650-0_5"},{"key":"1552_CR34","doi-asserted-by":"crossref","unstructured":"Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, ACM, pp 601\u2013610","DOI":"10.1145\/3018661.3018731"},{"issue":"19","key":"1552_CR35","doi-asserted-by":"publisher","first-page":"198701","DOI":"10.1103\/PhysRevLett.110.198701","volume":"110","author":"R Pfitzner","year":"2013","unstructured":"Pfitzner R, Scholtes I, Garas A, Tessone CJ, Schweitzer F (2013) Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks. Phys Rev Lett 110(19):198701","journal-title":"Phys Rev Lett"},{"key":"1552_CR36","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1609\/icwsm.v8i1.14557","volume":"14","author":"H Purohit","year":"2014","unstructured":"Purohit H, Ruan Y, Fuhry D, Parthasarathy S, Sheth AP (2014) On understanding the divergence of online social group discussion. ICWSM 14:396\u2013405","journal-title":"ICWSM"},{"key":"1552_CR37","unstructured":"Redmond U, Harrigan M, Cunningham P (2012) Identifying time-respecting subgraphs in temporal networks. In: Proceedings of the european conference on machine learning and principles and practice of knowledge discovery in databases, pp 51\u201363"},{"issue":"12","key":"1552_CR38","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1140\/epjb\/e2015-60660-9","volume":"88","author":"J Saram\u00e4ki","year":"2015","unstructured":"Saram\u00e4ki J, Holme P (2015) Exploring temporal networks with greedy walks. Eur Phys J B 88(12):334","journal-title":"Eur Phys J B"},{"issue":"84","key":"1552_CR39","doi-asserted-by":"publisher","first-page":"20130246","DOI":"10.1098\/rsif.2013.0246","volume":"10","author":"CM Schneider","year":"2013","unstructured":"Schneider CM, Belik V, Couronn\u00e9 T, Smoreda Z, Gonz\u00e1lez MC (2013) Unravelling daily human mobility motifs. J R Soc Interface 10(84):20130246","journal-title":"J R Soc Interface"},{"key":"1552_CR40","doi-asserted-by":"crossref","unstructured":"Sproull L (2004) Online communities. In: The Internet Encyclopedia. American Cancer Society. https:\/\/doi.org\/10.1002\/047148296X.tie128","DOI":"10.1002\/047148296X.tie128"},{"issue":"1","key":"1552_CR41","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1145\/1672308.1672329","volume":"40","author":"J Tang","year":"2010","unstructured":"Tang J, Musolesi M, Mascolo C, Latora V (2010) Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM Comput Commun Rev 40(1):118\u2013124","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"1552_CR42","doi-asserted-by":"crossref","unstructured":"Tarbush B, Teytelboym A (2012) Homophily in online social networks. In: International Workshop on Internet and Network Economics, Springer, pp 512\u2013518","DOI":"10.1007\/978-3-642-35311-6_40"},{"key":"1552_CR43","volume-title":"Networked","author":"B Wellman","year":"2012","unstructured":"Wellman B, Rainie L (2012) Networked. MIT Press, Cambridge"},{"key":"1552_CR44","doi-asserted-by":"crossref","unstructured":"Wu J, Liu J, Chen W, Huang H, Zheng Z, Zhang Y (2020) Detecting mixing services via mining bitcoin transaction network with hybrid motifs. arXiv preprint arXiv:2001.05233","DOI":"10.1109\/TSMC.2021.3049278"},{"issue":"5","key":"1552_CR45","doi-asserted-by":"publisher","first-page":"052813","DOI":"10.1103\/PhysRevE.91.052813","volume":"91","author":"Q Xuan","year":"2015","unstructured":"Xuan Q, Fang H, Fu C, Filkov V (2015) Temporal motifs reveal collaboration patterns in online task-oriented networks. Phys Rev E 91(5):052813","journal-title":"Phys Rev E"},{"issue":"2","key":"1552_CR46","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1109\/TSMC.2014.2360505","volume":"45","author":"YQ Zhang","year":"2015","unstructured":"Zhang YQ, Li X, Xu J, Vasilakos AV (2015) Human interactive patterns in temporal networks. IEEE Trans Syst Man Cybern Syst 45(2):214\u2013222","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"key":"1552_CR47","doi-asserted-by":"crossref","unstructured":"Zhao Q, Tian Y, He Q, Oliver N, Jin R, Lee WC (2010) Communication motifs: a tool to characterize social communications. In: Proceedings of the 19th ACM international conference on Information and knowledge management, ACM, pp 1645\u20131648","DOI":"10.1145\/1871437.1871694"},{"key":"1552_CR48","doi-asserted-by":"crossref","unstructured":"Zignani M, Quadri C, Del\u00a0Vicario M, Gaito S, Rossi GP (2018) Temporal communication motifs in mobile cohesive groups. In: Complex Networks & Their Applications VI, Springer International Publishing, pp 490\u2013501","DOI":"10.1007\/978-3-319-72150-7_40"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01552-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-021-01552-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01552-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T15:00:58Z","timestamp":1671721258000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-021-01552-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,26]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1552"],"URL":"https:\/\/doi.org\/10.1007\/s10115-021-01552-w","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2021,3,26]]},"assertion":[{"value":"31 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"This work was partially funded by the European Commission under contract number H2020-825585 HELIOS.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Funding"}}]}}