{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T08:43:19Z","timestamp":1782376999744,"version":"3.54.5"},"reference-count":58,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2024,5,28]]},"abstract":"<jats:p>While increasingly complex algorithms are being developed for graph classification in highly-structured domains, such as image processing and climate forecasting, they often lead to over-fitting and inefficiency when applied to human interaction networks where the confluence of cooperation, conflict, and evolutionary pressures produces chaotic environments. We propose a graph transformation approach for efficient classification in chaotic human systems that is based on game theoretic, network theoretic, and chaos theoretic principles. Graph structural properties are compiled into time-series that are then transposed into the frequency domain to offer a dynamic view of the system for classification. We propose a set of benchmark data sets and show through experiments that the approach is efficient and appropriate for many dynamic networks in which agents both compete and cooperate, such as social media networks, stock markets, political campaigns, legislation, and geopolitical events.<\/jats:p>","DOI":"10.3233\/ida-230194","type":"journal-article","created":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T13:38:05Z","timestamp":1695735485000},"page":"699-715","source":"Crossref","is-referenced-by-count":1,"title":["GT-CHES: Graph transformation for classification in human evolutionary systems"],"prefix":"10.1177","volume":"28","author":[{"given":"J.","family":"Johnson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Giraud-Carrier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/IDA-230194_ref2","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.ijforecast.2015.01.009","article-title":"Irregular leadership changes in 2014: Forecasts using ensemble, split-population duration models","volume":"32","author":"Beger","year":"2016","journal-title":"International Journal of Forecasting"},{"issue":"2","key":"10.3233\/IDA-230194_ref3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/72.279181","article-title":"Learning long-term dependencies with gradient descent is difficult","volume":"5","author":"Bengio","year":"1994","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"5","key":"10.3233\/IDA-230194_ref4","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","article-title":"Power and centrality: A family of measures","volume":"92","author":"Bonacich","year":"1987","journal-title":"American Journal of Sociology"},{"issue":"4","key":"10.3233\/IDA-230194_ref5","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.socnet.2004.08.007","article-title":"Calculating status with negative relations","volume":"26","author":"Bonacich","year":"2004","journal-title":"Social Networks"},{"key":"10.3233\/IDA-230194_ref7","doi-asserted-by":"crossref","unstructured":"B.E. Boser, I.M. Guyon and V.N. Vapnik, A training algorithm for optimal margin classifiers, in: Proceedings of the Fifth Annual Workshop on Computational Learning Theory, 1992, pp. 144\u2013152.","DOI":"10.1145\/130385.130401"},{"issue":"4","key":"10.3233\/IDA-230194_ref8","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","article-title":"Geometric deep learning: Going beyond euclidean data","volume":"34","author":"Bronstein","year":"2017","journal-title":"IEEE Signal Processing Magazine"},{"issue":"5","key":"10.3233\/IDA-230194_ref10","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1037\/h0046049","article-title":"Structural balance: A generalization of heider\u2019s theory","volume":"63","author":"Cartwright","year":"1956","journal-title":"Psychological Review"},{"issue":"3","key":"10.3233\/IDA-230194_ref11","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s10888-011-9188-x","article-title":"The origins of the gini index: Extracts from variabilit\u00e0 e mutabilit\u00e0 (1912) by corrado gini","volume":"10","author":"Ceriani","year":"2012","journal-title":"The Journal of Economic Inequality"},{"issue":"7","key":"10.3233\/IDA-230194_ref12","doi-asserted-by":"crossref","first-page":"7513","DOI":"10.1007\/s10489-021-02518-9","article-title":"GC-LSTM: Graph convolution embedded LSTM for dynamic network link prediction","volume":"52","author":"Chen","year":"2022","journal-title":"Applied Intelligence"},{"key":"10.3233\/IDA-230194_ref13","unstructured":"N.R. Chilkuri and C. Eliasmith, Parallelizing legendre memory unit training, in: International Conference on Machine Learning, PMLR, 2021, pp. 1898\u20131907."},{"issue":"2","key":"10.3233\/IDA-230194_ref14","doi-asserted-by":"crossref","first-page":"e88669","DOI":"10.1371\/journal.pone.0088669","article-title":"Generalization of clustering coefficients to signed correlation networks","volume":"9","author":"Costantini","year":"2014","journal-title":"PloS One"},{"key":"10.3233\/IDA-230194_ref15","doi-asserted-by":"crossref","first-page":"49705","DOI":"10.1109\/ACCESS.2020.2979865","article-title":"Semi-supervised gated spectral convolution on a directed signed network","volume":"8","author":"Cui","year":"2020","journal-title":"IEEE Access"},{"key":"10.3233\/IDA-230194_ref16","doi-asserted-by":"crossref","unstructured":"T. Derr, Y. Ma and J. Tang, Signed graph convolutional networks, in: 2018 IEEE International Conference on Data Mining (ICDM), IEEE, 2018, pp. 929\u2013934.","DOI":"10.1109\/ICDM.2018.00113"},{"issue":"5","key":"10.3233\/IDA-230194_ref18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/(SICI)1099-0526(199905\/06)4:5<41::AID-CPLX9>3.0.CO;2-F","article-title":"Agent-based computational models and generative social science","volume":"4","author":"Epstein","year":"1999","journal-title":"Complexity"},{"issue":"2","key":"10.3233\/IDA-230194_ref19","doi-asserted-by":"crossref","first-page":"026107","DOI":"10.1103\/PhysRevE.76.026107","article-title":"Clustering in complex directed networks","volume":"76","author":"Fagiolo","year":"2007","journal-title":"Physical Review E"},{"issue":"1","key":"10.3233\/IDA-230194_ref20","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","article-title":"A decision-theoretic generalization of on-line learning and an application to boosting","volume":"55","author":"Freund","year":"1997","journal-title":"Journal of Computer and System Sciences"},{"issue":"9","key":"10.3233\/IDA-230194_ref21","doi-asserted-by":"crossref","first-page":"101150","DOI":"10.1016\/j.apr.2021.101150","article-title":"A graph-based LSTM model for pm2. 5 forecasting","volume":"12","author":"Gao","year":"2021","journal-title":"Atmospheric Pollution Research"},{"issue":"1","key":"10.3233\/IDA-230194_ref23","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1111\/j.1540-5907.2009.00426.x","article-title":"A global model for forecasting political instability","volume":"54","author":"Goldstone","year":"2010","journal-title":"American Journal of Political Science"},{"key":"10.3233\/IDA-230194_ref24","doi-asserted-by":"crossref","unstructured":"R. Guha, R. Kumar, P. Raghavan and A. Tomkins, Propagation of trust and distrust, in: Proceedings of the 13th International Conference on World Wide Web, ACM, 2004, pp. 403\u2013412.","DOI":"10.1145\/988672.988727"},{"key":"10.3233\/IDA-230194_ref25","first-page":"143","article-title":"On the notion of balance of a signed graph","volume":"2","author":"Harary","journal-title":"Michigan Mathematical Journal"},{"issue":"2","key":"10.3233\/IDA-230194_ref26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1177\/0022343319823860","article-title":"Views: A political violence early-warning system","volume":"56","author":"Hegre","year":"2019","journal-title":"Journal of Peace Research"},{"issue":"7","key":"10.3233\/IDA-230194_ref27","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1162\/neco.2006.18.7.1527","article-title":"A fast learning algorithm for deep belief nets","volume":"18","author":"Hinton","year":"2006","journal-title":"Neural Computation"},{"issue":"8","key":"10.3233\/IDA-230194_ref28","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","article-title":"Long short-term memory","volume":"9","author":"Hochreiter","year":"1997","journal-title":"Neural Computation"},{"issue":"34","key":"10.3233\/IDA-230194_ref29","first-page":"13","article-title":"The \u201cecho state\u201d approach to analysing and training recurrent neural networks-with an erratum note","volume":"148","author":"Jaeger","year":"2001","journal-title":"Bonn, Germany: German National Research Center for Information Technology GMD Technical Report"},{"key":"10.3233\/IDA-230194_ref33","unstructured":"B. Klimt and Y. Yang, Introducing the enron corpus, in: CEAS, Vol. 45, 2004, pp. 92\u201396."},{"issue":"1","key":"10.3233\/IDA-230194_ref35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s41109-019-0195-3","article-title":"A survey on graph kernels","volume":"5","author":"Kriege","year":"2020","journal-title":"Applied Network Science"},{"key":"10.3233\/IDA-230194_ref37","doi-asserted-by":"crossref","unstructured":"S. Kumar, W.L. Hamilton, J. Leskovec and D. Jurafsky, Community interaction and conflict on the web, in: Proceedings of the 2018 World Wide Web Conference, 2018, pp. 933\u2013943.","DOI":"10.1145\/3178876.3186141"},{"key":"10.3233\/IDA-230194_ref38","doi-asserted-by":"crossref","unstructured":"S. Kumar, B. Hooi, D. Makhija, M. Kumar, C. Faloutsos and V. Subrahmanian, Rev2: Fraudulent user prediction in rating platforms, in: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, ACM, 2018, pp. 333\u2013341.","DOI":"10.1145\/3159652.3159729"},{"key":"10.3233\/IDA-230194_ref39","doi-asserted-by":"crossref","unstructured":"S. Kumar, F. Spezzano, V. Subrahmanian and C. Faloutsos, Edge weight prediction in weighted signed networks, in: 2016 IEEE 16th International Conference on Data Mining (ICDM), IEEE, 2016, pp. 221\u2013230.","DOI":"10.1109\/ICDM.2016.0033"},{"issue":"7553","key":"10.3233\/IDA-230194_ref40","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/nature14539","article-title":"Deep learning","volume":"521","author":"LeCun","year":"2015","journal-title":"Nature"},{"key":"10.3233\/IDA-230194_ref41","first-page":"143","article-title":"Generalization and network design strategies","volume":"19","author":"LeCun","year":"1989","journal-title":"Connectionism in Perspective"},{"key":"10.3233\/IDA-230194_ref42","unstructured":"Y. LeCun, D. Touresky, G. Hinton and T. Sejnowski, A theoretical framework for back-propagation, in: Proceedings of the 1988 Connectionist Models Summer School, Vol. 1, 1988, pp. 21\u201328."},{"key":"10.3233\/IDA-230194_ref43","unstructured":"J. Lee, I. Lee and J. Kang, Self-attention graph pooling, in: International Conference on Machine Learning, PMLR, 2019, pp. 3734\u20133743."},{"key":"10.3233\/IDA-230194_ref44","unstructured":"K. Leetaru and P.A. Schrodt, Gdelt: Global data on events, location, and tone, 1979\u20132012, in: ISA Annual Convention, Citeseer, Vol. 2, 2013, pp. 1\u201349."},{"issue":"6","key":"10.3233\/IDA-230194_ref45","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1109\/TCSS.2020.3023729","article-title":"The family of assortativity coefficients in signed social networks","volume":"7","author":"Li","year":"2020","journal-title":"IEEE Transactions on Computational Social Systems"},{"issue":"4","key":"10.3233\/IDA-230194_ref46","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/15427951.2005.10129111","article-title":"Towards a theory of scale-free graphs: Definition, properties, and implications","volume":"2","author":"Li","year":"2005","journal-title":"Internet Mathematics"},{"key":"10.3233\/IDA-230194_ref48","doi-asserted-by":"crossref","unstructured":"Y. Ma, S. Wang, C.C. Aggarwal and J. Tang, Graph convolutional networks with eigenpooling, in: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019, pp. 723\u2013731.","DOI":"10.1145\/3292500.3330982"},{"issue":"5","key":"10.3233\/IDA-230194_ref49","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1177\/0022343316663032","article-title":"Organized violence, 1989\u20132015","volume":"53","author":"Melander","year":"2016","journal-title":"Journal of Peace Research"},{"issue":"20","key":"10.3233\/IDA-230194_ref51","doi-asserted-by":"crossref","first-page":"208701","DOI":"10.1103\/PhysRevLett.89.208701","article-title":"Assortative mixing in networks","volume":"89","author":"Newman","year":"2002","journal-title":"Physical Review Letters"},{"issue":"3","key":"10.3233\/IDA-230194_ref52","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00049570","article-title":"The evolution of stochastic strategies in the prisoner\u2019s dilemma","volume":"20","author":"Nowak","year":"1990","journal-title":"Acta Applicandae Mathematicae"},{"key":"10.3233\/IDA-230194_ref53","unstructured":"M.A. Nowak, Natural cooperation, in: Neurosciences and the Human Person: New Perspectives on Human Activities, Vatican, Pontifical Academy of Sciences, Vol. 121, 2013, pp. 237\u2013241."},{"issue":"6","key":"10.3233\/IDA-230194_ref54","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.71.065103","article-title":"Intensity and coherence of motifs in weighted complex networks","volume":"71","author":"Onnela","year":"2005","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-230194_ref56","doi-asserted-by":"crossref","unstructured":"N.H. Parrish, A.L. Buczak, J.T. Zook, J.P. Howard, B.J. Ellison and B.D. Baugher, Crystal cube: Multidisciplinary approach to disruptive events prediction, in: International Conference on Applied Human Factors and Ergonomics, Springer, 2018, pp. 571\u2013581.","DOI":"10.1007\/978-3-319-94709-9_56"},{"key":"10.3233\/IDA-230194_ref57","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.scitotenv.2019.01.333","article-title":"A hybrid model for spatiotemporal forecasting of pm2. 5 based on graph convolutional neural network and long short-term memory","volume":"664","author":"Qi","year":"2019","journal-title":"Science of the Total Environment"},{"issue":"1","key":"10.3233\/IDA-230194_ref58","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1080\/00213624.1990.11505001","article-title":"Institutional dynamics, deterministic chaos, and self-organizing systems","volume":"24","author":"Radzicki","year":"1990","journal-title":"Journal of Economic Issues"},{"issue":"1-2","key":"10.3233\/IDA-230194_ref60","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0167-2789(93)90009-P","article-title":"A practical method for calculating largest lyapunov exponents from small data sets","volume":"65","author":"Rosenstein","year":"1993","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"3","key":"10.3233\/IDA-230194_ref62","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1016\/j.ijforecast.2019.07.001","article-title":"Deepar: Probabilistic forecasting with autoregressive recurrent networks","volume":"36","author":"Salinas","year":"2020","journal-title":"International Journal of Forecasting"},{"issue":"2","key":"10.3233\/IDA-230194_ref63","doi-asserted-by":"crossref","first-page":"027105","DOI":"10.1103\/PhysRevE.75.027105","article-title":"Generalizations of the clustering coefficient to weighted complex networks","volume":"75","author":"Saram\u00e4ki","year":"2007","journal-title":"Physical Review E"},{"issue":"1","key":"10.3233\/IDA-230194_ref64","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","article-title":"The graph neural network model","volume":"20","author":"Scarselli","year":"2008","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"3","key":"10.3233\/IDA-230194_ref65","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1177\/002200275800200301","article-title":"The strategy of conflict. prospectus for a reorientation of game theory","volume":"2","author":"Schelling","year":"1958","journal-title":"Journal of Conflict Resolution"},{"key":"10.3233\/IDA-230194_ref66","doi-asserted-by":"crossref","unstructured":"B. Schrauwen, D. Verstraeten and J. Van Campenhout, An overview of reservoir computing: theory, applications and implementations, in: Proceedings of the 15th European Symposium on Artificial Neural Networks, 2007, pp. 471\u2013482.","DOI":"10.1007\/978-3-540-74690-4_48"},{"key":"10.3233\/IDA-230194_ref68","unstructured":"P.A. Schrodt, Early warning of conflict in southern lebanon using hidden markov models, in: American Political Science Association, 1997."},{"issue":"2","key":"10.3233\/IDA-230194_ref69","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1177\/0022343313499597","article-title":"Seven deadly sins of contemporary quantitative political analysis","volume":"51","author":"Schrodt","year":"2014","journal-title":"Journal of Peace Research"},{"key":"10.3233\/IDA-230194_ref73","doi-asserted-by":"crossref","unstructured":"F. Takens, Detecting strange attractors in turbulence, in: Dynamical Systems and Turbulence, Warwick 1980, Springer, 1981, pp. 366\u2013381.","DOI":"10.1007\/BFb0091924"},{"key":"10.3233\/IDA-230194_ref76","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01448847","article-title":"Zur theorie der gesellschaftsspiele","volume":"100","author":"von Neumann","year":"1928","journal-title":"Mathematische Annalen"},{"key":"10.3233\/IDA-230194_ref78","doi-asserted-by":"crossref","unstructured":"L. Wei, H. Zhao, Q. Yao and Z. He, Pooling architecture search for graph classification, in: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, 2021, pp. 2091\u20132100.","DOI":"10.1145\/3459637.3482285"},{"key":"10.3233\/IDA-230194_ref80","doi-asserted-by":"crossref","unstructured":"Y. Yao and C. Joe-Wong, Interpretable clustering on dynamic graphs with recurrent graph neural networks, in: AAAI, 2021, pp. 4608\u20134616.","DOI":"10.1609\/aaai.v35i5.16590"},{"key":"10.3233\/IDA-230194_ref82","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.aej.2022.08.010","article-title":"A dynamic graph representation learning based on temporal graph transformer","volume":"63","author":"Zhong","year":"2023","journal-title":"Alexandria Engineering Journal"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-230194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:20:29Z","timestamp":1777454429000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-230194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,28]]},"references-count":58,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/ida-230194","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,28]]}}}