{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T09:25:16Z","timestamp":1775726716832,"version":"3.50.1"},"reference-count":86,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T00:00:00Z","timestamp":1686268800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004836","name":"Danish Council for Independent Research","doi-asserted-by":"crossref","award":["8022-00284B SEMIOTIC"],"award-info":[{"award-number":["8022-00284B SEMIOTIC"]}],"id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>With the increasing use of Internet-of-Things\u2013enabled sensors, it is important to have effective methods to query the sensors. For example, in a dense network of battery-driven temperature sensors, it is often possible to query (sample) only a subset of the sensors at any given time, since the values of the non-sampled sensors can be estimated from the sampled values. If we can divide the set of sensors into disjoint so-called<jats:italic>representative sampling subsets<\/jats:italic>, in which each represents all the other sensors sufficiently well, then we can alternate between the sampling subsets and, thus, increase the battery life significantly of the sensor network. In this article, we formulate the problem of finding representative sampling subsets as a graph problem on a so-called<jats:italic>sensor graph<\/jats:italic>with the sensors as nodes. Our proposed solution,<jats:italic>SubGraphSample<\/jats:italic>, consists of two phases. In Phase-I, we create edges in the<jats:italic>similarity graph<\/jats:italic>based on the similarities between the time-series of sensor values, analyzing six different techniques based on proven time-series similarity metrics. In Phase-II, we propose six different sampling techniques to find the maximum number of<jats:italic>representative sampling subsets<\/jats:italic>. Finally, we propose<jats:italic>AutoSubGraphSample<\/jats:italic>, which auto-selects the best technique for Phase-I and Phase-II for a given dataset. Our extensive experimental evaluation shows that<jats:italic>AutoSubGraphSample<\/jats:italic>can yield significant battery-life improvements within realistic error bounds.<\/jats:p>","DOI":"10.1145\/3595181","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T12:08:06Z","timestamp":1683806886000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4476-403X","authenticated-orcid":false,"given":"Roshni","family":"Chakraborty","sequence":"first","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5796-9416","authenticated-orcid":false,"given":"Josefine","family":"Holm","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1615-777X","authenticated-orcid":false,"given":"Torben Bach","family":"Pedersen","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6195-4797","authenticated-orcid":false,"given":"Petar","family":"Popovski","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,9]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Abubakar Abid and James Zou. 2018. Autowarp: Learning a warping distance from unlabeled time series using sequence autoencoders. Retrieved from https:\/\/arXiv:1810.10107."},{"issue":"1","key":"e_1_3_2_3_2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0012-365X(99)00108-9","article-title":"A characterization of the Bell numbers","volume":"205","author":"Aigner Martin","year":"1999","unstructured":"Martin Aigner. 1999. A characterization of the Bell numbers. Discrete Math. 205, 1-3 (1999), 207\u2013210.","journal-title":"Discrete Math."},{"issue":"3","key":"e_1_3_2_4_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1080\/00031305.1992.10475879","article-title":"An introduction to kernel and nearest-neighbor nonparametric regression","volume":"46","author":"Altman Naomi S.","year":"1992","unstructured":"Naomi S. Altman. 1992. An introduction to kernel and nearest-neighbor nonparametric regression. Amer. Stat. 46, 3 (1992), 175\u2013185.","journal-title":"Amer. Stat."},{"issue":"2","key":"e_1_3_2_5_2","first-page":"12","article-title":"Sagacious communication link selection mechanism for underwater wireless sensors network","volume":"10","author":"Ashraf Shahzad","year":"2020","unstructured":"Shahzad Ashraf, Sehrish Saleem, and Tauqeer Ahmed. 2020. Sagacious communication link selection mechanism for underwater wireless sensors network. Int. J. Wirel. Microw. Technol. 10, 2 (2020), 12\u201325.","journal-title":"Int. J. Wirel. Microw. Technol."},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1109\/TSP.2020.2981202","article-title":"Fast graph sampling set selection using gershgorin disc alignment","volume":"68","author":"Bai Yuanchao","year":"2020","unstructured":"Yuanchao Bai, Fen Wang, Gene Cheung, Yuji Nakatsukasa, and Wen Gao. 2020. Fast graph sampling set selection using gershgorin disc alignment. IEEE Trans. Signal Process. 68 (2020), 2419\u20132434.","journal-title":"IEEE Trans. Signal Process."},{"key":"e_1_3_2_7_2","first-page":"359","volume-title":"Proceedings of the KDD Workshop","author":"Berndt Donald J.","year":"1994","unstructured":"Donald J. Berndt and James Clifford. 1994. Using dynamic time warping to find patterns in time series. In Proceedings of the KDD Workshop. 359\u2013370."},{"issue":"10","key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel Vincent D.","year":"2008","unstructured":"Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exper. 2008, 10 (2008), P10008.","journal-title":"J. Stat. Mech.: Theory Exper."},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/290941.291025","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Carbonell Jaime","year":"1998","unstructured":"Jaime Carbonell and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 335\u2013336."},{"issue":"1","key":"e_1_3_2_10_2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/TSP.2017.2755586","article-title":"Greedy sampling of graph signals","volume":"66","author":"Chamon Luiz F. O.","year":"2017","unstructured":"Luiz F. O. Chamon and Alejandro Ribeiro. 2017. Greedy sampling of graph signals. IEEE Trans. Signal Process. 66, 1 (2017), 34\u201347.","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"e_1_3_2_11_2","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/TKDE.2003.1198399","article-title":"Haar wavelets for efficient similarity search of time-series: With and without time warping","volume":"15","author":"Chan F. K.-P.","year":"2003","unstructured":"F. K.-P. Chan, A. W.-C. Fu, and Clement Yu. 2003. Haar wavelets for efficient similarity search of time-series: With and without time warping. IEEE Trans. Knowl. Data Eng. 15, 3 (2003), 686\u2013705.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_12_2","first-page":"792","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases-Volume 30","author":"Chen Lei","year":"2004","unstructured":"Lei Chen and Raymond Ng. 2004. On the marriage of lp-norms and edit distance. In Proceedings of the 30th International Conference on Very Large Data Bases-Volume 30. 792\u2013803."},{"key":"e_1_3_2_13_2","first-page":"491","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Chen Lei","year":"2005","unstructured":"Lei Chen, M Tamer \u00d6zsu, and Vincent Oria. 2005. Robust and fast similarity search for moving object trajectories. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 491\u2013502."},{"issue":"24","key":"e_1_3_2_14_2","doi-asserted-by":"crossref","first-page":"6510","DOI":"10.1109\/TSP.2015.2469645","article-title":"Discrete signal processing on graphs: Sampling theory","volume":"63","author":"Chen Siheng","year":"2015","unstructured":"Siheng Chen, Rohan Varma, Aliaksei Sandryhaila, and Jelena Kova\u010devi\u0107. 2015. Discrete signal processing on graphs: Sampling theory. IEEE Trans. Signal Process. 63, 24 (2015), 6510\u20136523.","journal-title":"IEEE Trans. Signal Process."},{"key":"e_1_3_2_15_2","first-page":"786","volume-title":"Proceedings of the IEEE 23rd International Conference on Data Engineering","author":"Chen Yueguo","year":"2007","unstructured":"Yueguo Chen, Mario A. Nascimento, Beng Chin Ooi, and Anthony K. H. Tung. 2007. Spade: On shape-based pattern detection in streaming time series. In Proceedings of the IEEE 23rd International Conference on Data Engineering. IEEE, 786\u2013795."},{"issue":"2","key":"e_1_3_2_16_2","doi-asserted-by":"crossref","first-page":"3031","DOI":"10.1109\/JIOT.2018.2878588","article-title":"Query-based sensors selection for collaborative wireless sensor networks with stochastic energy harvesting","volume":"6","author":"Chen Yan-Bin","year":"2018","unstructured":"Yan-Bin Chen, Ido Nevat, Pengfei Zhang, Sai Ganesh Nagarajan, and Hung-Yu Wei. 2018. Query-based sensors selection for collaborative wireless sensor networks with stochastic energy harvesting. IEEE Internet Things J. 6, 2 (2018), 3031\u20133043.","journal-title":"IEEE Internet Things J."},{"key":"e_1_3_2_17_2","first-page":"645","volume-title":"Proceedings of the 16th International Symposium on Wireless Communication Systems (ISWCS)","author":"Chiumento Alessandro","year":"2019","unstructured":"Alessandro Chiumento, Nicola Marchetti, and Irene Macaluso. 2019. Energy efficient WSN: A cross-layer graph signal processing solution to information redundancy. In Proceedings of the 16th International Symposium on Wireless Communication Systems (ISWCS). IEEE, 645\u2013650."},{"key":"e_1_3_2_18_2","first-page":"4014","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201918)","author":"Coutino Mario","year":"2018","unstructured":"Mario Coutino, Sundeep Prabhakar Chepuri, and Geert Leus. 2018. Subset selection for kernel-based signal reconstruction. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201918). IEEE, 4014\u20134018."},{"issue":"6","key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3459665","article-title":"K-nearest neighbour classifiers-a tutorial","volume":"54","author":"Cunningham Padraig","year":"2021","unstructured":"Padraig Cunningham and Sarah Jane Delany. 2021. K-nearest neighbour classifiers-a tutorial. ACM Comput. Surveys 54, 6 (2021), 1\u201325.","journal-title":"ACM Comput. Surveys"},{"key":"e_1_3_2_20_2","first-page":"929","volume-title":"Proceedings of the 28th International Conference on Machine Learning (ICML\u201911)","author":"Cuturi Marco","year":"2011","unstructured":"Marco Cuturi. 2011. Fast global alignment kernels. In Proceedings of the 28th International Conference on Machine Learning (ICML\u201911). 929\u2013936."},{"key":"e_1_3_2_21_2","first-page":"894","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Cuturi Marco","year":"2017","unstructured":"Marco Cuturi and Mathieu Blondel. 2017. Soft-dtw: A differentiable loss function for time-series. In Proceedings of the International Conference on Machine Learning. PMLR, 894\u2013903."},{"issue":"1","key":"e_1_3_2_22_2","first-page":"1","article-title":"Study on centrality measures in social networks: A survey","volume":"8","author":"Das Kousik","year":"2018","unstructured":"Kousik Das, Sovan Samanta, and Madhumangal Pal. 2018. Study on centrality measures in social networks: A survey. Soc. Netw. Anal. Min. 8, 1 (2018), 1\u201311.","journal-title":"Soc. Netw. Anal. Min."},{"issue":"4","key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1175\/BAMS-D-12-00170.1","article-title":"U.S. climate reference network after one decade of operations: Status and assessment","volume":"94","author":"Diamond Howard J.","year":"2013","unstructured":"Howard J. Diamond, Thomas R. Karl, Michael A. Palecki, C. Bruce Baker, Jesse E. Bell, Ronald D. Leeper, David R. Easterling, Jay H. Lawrimore, Tilden P. Meyers, Michael R. Helfert et\u00a0al. 2013. U.S. climate reference network after one decade of operations: Status and assessment. Bull. Amer. Meteorol. Soc. 94, 4 (2013), 485\u2013498.","journal-title":"Bull. Amer. Meteorol. Soc."},{"key":"e_1_3_2_24_2","first-page":"3736","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201915)","author":"Dong Xiaowen","year":"2015","unstructured":"Xiaowen Dong, Dorina Thanou, Pascal Frossard, and Pierre Vandergheynst. 2015. Laplacian matrix learning for smooth graph signal representation. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201915). IEEE, 3736\u20133740."},{"issue":"6","key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/JSTSP.2017.2726975","article-title":"Graph learning from data under Laplacian and structural constraints","volume":"11","author":"Egilmez Hilmi E.","year":"2017","unstructured":"Hilmi E. Egilmez, Eduardo Pavez, and Antonio Ortega. 2017. Graph learning from data under Laplacian and structural constraints. IEEE J. Select. Topics Signal Process. 11, 6 (2017), 825\u2013841.","journal-title":"IEEE J. Select. Topics Signal Process."},{"issue":"2","key":"e_1_3_2_26_2","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/191843.191925","article-title":"Fast subsequence matching in time-series databases","volume":"23","author":"Faloutsos Christos","year":"1994","unstructured":"Christos Faloutsos, Mudumbai Ranganathan, and Yannis Manolopoulos. 1994. Fast subsequence matching in time-series databases. ACM SIGMOD Rec. 23, 2 (1994), 419\u2013429.","journal-title":"ACM SIGMOD Rec."},{"issue":"8","key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1038\/nbt.2635","article-title":"Network deconvolution as a general method to distinguish direct dependencies in networks","volume":"31","author":"Feizi Soheil","year":"2013","unstructured":"Soheil Feizi, Daniel Marbach, Muriel M\u00e9dard, and Manolis Kellis. 2013. Network deconvolution as a general method to distinguish direct dependencies in networks. Nature Biotechnol. 31, 8 (2013), 726\u2013733.","journal-title":"Nature Biotechnol."},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1145\/2623330.2623760","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Gadde Akshay","year":"2014","unstructured":"Akshay Gadde, Aamir Anis, and Antonio Ortega. 2014. Active semi-supervised learning using sampling theory for graph signals. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 492\u2013501."},{"issue":"12","key":"e_1_3_2_29_2","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1109\/TPDS.2007.1110","article-title":"ASAP: An adaptive sampling approach to data collection in sensor networks","volume":"18","author":"Gedik Bugra","year":"2007","unstructured":"Bugra Gedik, Ling Liu, and S. Yu Philip. 2007. ASAP: An adaptive sampling approach to data collection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 18, 12 (2007), 1766\u20131783.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"e_1_3_2_30_2","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10115-017-1139-9","article-title":"Sequential data classification by dynamic state warping","volume":"57","author":"Gong Zhichen","year":"2018","unstructured":"Zhichen Gong and Huanhuan Chen. 2018. Sequential data classification by dynamic state warping. Knowl. Info. Syst. 57, 3 (2018), 545\u2013570.","journal-title":"Knowl. Info. Syst."},{"key":"e_1_3_2_31_2","volume-title":"Bounds on the Chromatic and Achromatic Numbers of Complimentary Graphs","author":"Gupta Ram P.","year":"1968","unstructured":"Ram P. Gupta. 1968. Bounds on the Chromatic and Achromatic Numbers of Complimentary Graphs. Technical Report. Department of Statistics, North Carolina State University."},{"key":"e_1_3_2_32_2","first-page":"4624","volume-title":"Proceedings of the IEEE 55th Conference on Decision and Control (CDC\u201916)","author":"Hassan-Moghaddam Sepideh","year":"2016","unstructured":"Sepideh Hassan-Moghaddam, Neil K. Dhingra, and Mihailo R. Jovanovi\u0107. 2016. Topology identification of undirected consensus networks via sparse inverse covariance estimation. In Proceedings of the IEEE 55th Conference on Decision and Control (CDC\u201916). IEEE, 4624\u20134629."},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","unstructured":"Josefine Holm Federico Chiariotti Morten Nielsen and Petar Popovski. 2021. Lifetime maximization of an internet of things (IoT) network based on graph signal processing. IEEE Communications Letters 25 8 (2021) 2763\u20132767.","DOI":"10.1109\/LCOMM.2021.3085023"},{"issue":"1","key":"e_1_3_2_34_2","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1089\/10665270050081405","article-title":"A discriminative framework for detecting remote protein homologies","volume":"7","author":"Jaakkola Tommi","year":"2000","unstructured":"Tommi Jaakkola, Mark Diekhans, and David Haussler. 2000. A discriminative framework for detecting remote protein homologies. J. Comput. Biol. 7, 1-2 (2000), 95\u2013114.","journal-title":"J. Comput. Biol."},{"issue":"4","key":"e_1_3_2_35_2","first-page":"1","article-title":"Time series classification: Nearest neighbor versus deep learning models","volume":"2","author":"Jiang Weiwei","year":"2020","unstructured":"Weiwei Jiang. 2020. Time series classification: Nearest neighbor versus deep learning models. SN Appl. Sci. 2, 4 (2020), 1\u201317.","journal-title":"SN Appl. Sci."},{"key":"e_1_3_2_36_2","first-page":"920","volume-title":"Artificial Intelligence and Statistics","author":"Kalofolias Vassilis","year":"2016","unstructured":"Vassilis Kalofolias. 2016. How to learn a graph from smooth signals. In Artificial Intelligence and Statistics. PMLR, 920\u2013929."},{"key":"e_1_3_2_37_2","first-page":"2826","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201917)","author":"Kalofolias Vassilis","year":"2017","unstructured":"Vassilis Kalofolias, Andreas Loukas, Dorina Thanou, and Pascal Frossard. 2017. Learning time varying graphs. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201917). IEEE, 2826\u20132830."},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.neunet.2019.04.014","article-title":"Multivariate LSTM-FCNs for time series classification","volume":"116","author":"Karim Fazle","year":"2019","unstructured":"Fazle Karim, Somshubra Majumdar, Houshang Darabi, and Samuel Harford. 2019. Multivariate LSTM-FCNs for time series classification. Neural Netw. 116 (2019), 237\u2013245.","journal-title":"Neural Netw."},{"key":"e_1_3_2_39_2","first-page":"107847","article-title":"QR factorization-based sampling set selection for bandlimited graph signals","author":"Kim Yoon Hak","year":"2020","unstructured":"Yoon Hak Kim. 2020. QR factorization-based sampling set selection for bandlimited graph signals. Signal Process. (2020), 107847.","journal-title":"Signal Process."},{"issue":"4","key":"e_1_3_2_40_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3399805","article-title":"Distributed reliable and energy-efficient scheduling for lr-wpans","volume":"16","author":"Lee Tim Van Der","year":"2020","unstructured":"Tim Van Der Lee, Georgios Exarchakos, and Sonia Heemstra De Groot. 2020. Distributed reliable and energy-efficient scheduling for lr-wpans. ACM Trans. Sensor Netw. 16, 4 (2020), 1\u201320.","journal-title":"ACM Trans. Sensor Netw."},{"key":"e_1_3_2_41_2","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/1772690.1772755","volume-title":"Proceedings of the 19th International Conference on World Wide Web","author":"Leskovec Jure","year":"2010","unstructured":"Jure Leskovec, Kevin J. Lang, and Michael Mahoney. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the 19th International Conference on World Wide Web. 631\u2013640."},{"issue":"6","key":"e_1_3_2_42_2","doi-asserted-by":"crossref","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","article-title":"Towards real-time community detection in large networks","volume":"79","author":"Leung Ian X. Y.","year":"2009","unstructured":"Ian X. Y. Leung, Pan Hui, Pietro Lio, and Jon Crowcroft. 2009. Towards real-time community detection in large networks. Phys. Rev. E 79, 6 (2009), 066107.","journal-title":"Phys. Rev. E"},{"key":"e_1_3_2_43_2","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Signal, Information and Data Processing (ICSIDP)","author":"Liao Tianxing","year":"2019","unstructured":"Tianxing Liao, Wen-Qin Wang, Bang Huang, and Jian Xu. 2019. Learning Laplacian matrix for smooth signals on graph. In Proceedings of the IEEE International Conference on Signal, Information and Data Processing (ICSIDP). IEEE, 1\u20135."},{"issue":"1","key":"e_1_3_2_44_2","first-page":"1","article-title":"A survey on energy-efficient strategies in static wireless sensor networks","volume":"17","author":"Lin Deyu","year":"2020","unstructured":"Deyu Lin, Quan Wang, Weidong Min, Jianfeng Xu, and Zhiqiang Zhang. 2020. A survey on energy-efficient strategies in static wireless sensor networks. ACM Trans. Sensor Netw. 17, 1 (2020), 1\u201348.","journal-title":"ACM Trans. Sensor Netw."},{"issue":"3","key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s10618-014-0361-2","article-title":"Time series classification with ensembles of elastic distance measures","volume":"29","author":"Lines Jason","year":"2015","unstructured":"Jason Lines and Anthony Bagnall. 2015. Time series classification with ensembles of elastic distance measures. Data Min. Knowl. Discov. 29, 3 (2015), 565\u2013592.","journal-title":"Data Min. Knowl. Discov."},{"issue":"7","key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1109\/TPDS.2007.1046","article-title":"An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation","volume":"18","author":"Liu Chong","year":"2007","unstructured":"Chong Liu, Kui Wu, and Jian Pei. 2007. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Trans. Parallel Distrib. Syst. 18, 7 (2007), 1010\u20131023.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"e_1_3_2_47_2","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPWRD.2005.859289","article-title":"Efficient computation of the running discrete Haar transform","volume":"21","author":"Macias Jose A. Rosendo","year":"2005","unstructured":"Jose A. Rosendo Macias and Antonio Gomez Exposito. 2005. Efficient computation of the running discrete Haar transform. IEEE Trans. Power Deliv. 21, 1 (2005), 504\u2013505.","journal-title":"IEEE Trans. Power Deliv."},{"key":"e_1_3_2_48_2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.jpowsour.2016.08.021","article-title":"Selection of optimal sensors for predicting performance of polymer electrolyte membrane fuel cell","volume":"328","author":"Mao Lei","year":"2016","unstructured":"Lei Mao and Lisa Jackson. 2016. Selection of optimal sensors for predicting performance of polymer electrolyte membrane fuel cell. J. Power Sources 328 (2016), 151\u2013160.","journal-title":"J. Power Sources"},{"issue":"3","key":"e_1_3_2_49_2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MSP.2018.2890143","article-title":"Connecting the dots: Identifying network structure via graph signal processing","volume":"36","author":"Mateos Gonzalo","year":"2019","unstructured":"Gonzalo Mateos, Santiago Segarra, Antonio G. Marques, and Alejandro Ribeiro. 2019. Connecting the dots: Identifying network structure via graph signal processing. IEEE Signal Process. Mag. 36, 3 (2019), 16\u201343.","journal-title":"IEEE Signal Process. Mag."},{"key":"e_1_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Shinnosuke Matsuo Xiaomeng Wu Gantugs Atarsaikhan Akisato Kimura Kunio Kashino Brian Kenji Iwana and Seiichi Uchida. 2021. Attention to warp: Deep metric learning for multivariate time series. Retrieved from https:\/\/arXiv:2103.15074.","DOI":"10.1007\/978-3-030-86334-0_23"},{"key":"e_1_3_2_51_2","first-page":"569","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Morse Michael D.","year":"2007","unstructured":"Michael D. Morse and Jignesh M. Patel. 2007. An efficient and accurate method for evaluating time series similarity. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 569\u2013580."},{"key":"e_1_3_2_52_2","first-page":"5445","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing","author":"Narang Sunil K.","year":"2013","unstructured":"Sunil K. Narang, Akshay Gadde, and Antonio Ortega. 2013. Signal processing techniques for interpolation in graph structured data. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 5445\u20135449."},{"key":"e_1_3_2_53_2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/3371158.3371162","volume-title":"Proceedings of the 7th ACM IKDD CoDS and 25th COMAD","author":"Narwariya Jyoti","year":"2020","unstructured":"Jyoti Narwariya, Pankaj Malhotra, Lovekesh Vig, Gautam Shroff, and T. V. Vishnu. 2020. Meta-learning for few-shot time series classification. In Proceedings of the 7th ACM IKDD CoDS and 25th COMAD. ACM, 28\u201336."},{"issue":"5","key":"e_1_3_2_54_2","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1109\/JPROC.2018.2820126","article-title":"Graph signal processing: Overview, challenges, and applications","volume":"106","author":"Ortega Antonio","year":"2018","unstructured":"Antonio Ortega, Pascal Frossard, Jelena Kova\u010devi\u0107, Jos\u00e9 M. F. Moura, and Pierre Vandergheynst. 2018. Graph signal processing: Overview, challenges, and applications. Proc. IEEE 106, 5 (2018), 808\u2013828.","journal-title":"Proc. IEEE"},{"key":"e_1_3_2_55_2","first-page":"713","volume-title":"Proceedings of the IEEE Global Conference on Signal and Information Processing (GlobalSIP\u201918)","author":"Ortiz-Jim\u00e9nez Guillermo","year":"2018","unstructured":"Guillermo Ortiz-Jim\u00e9nez, Mario Coutino, Sundeep Prabhakar Chepuri, and Geert Leus. 2018. Sampling and reconstruction of signals on product graphs. In Proceedings of the IEEE Global Conference on Signal and Information Processing (GlobalSIP\u201918). IEEE, 713\u2013717."},{"key":"e_1_3_2_56_2","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR\u201921)","author":"Paparrizos John","year":"2021","unstructured":"John Paparrizos, Chunwei Liu, Bruno Barbarioli, Johnny Hwang, Ikraduya Edian, Aaron J. Elmore, Michael J. Franklin, and Sanjay Krishnan. 2021. VergeDB: A database for IoT analytics on edge devices. In Proceedings of the Conference on Innovative Data Systems Research (CIDR\u201921)."},{"issue":"4","key":"e_1_3_2_57_2","first-page":"920","article-title":"Multivariate time-series classification using the hidden-unit logistic model","volume":"29","author":"Pei Wenjie","year":"2017","unstructured":"Wenjie Pei, Hamdi Dibeklio\u011flu, David M. J. Tax, and Laurens van der Maaten. 2017. Multivariate time-series classification using the hidden-unit logistic model. IEEE Trans. Neural Netw. Learn. Syst. 29, 4 (2017), 920\u2013931.","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_3_2_58_2","unstructured":"Rodrigo Pena. [n.d.]. Graph Learning. Retrieved from https:\/\/github.com\/rodrigo-pena\/graph-learning."},{"key":"e_1_3_2_59_2","unstructured":"Nathana\u00ebl Perraudin Johan Paratte David Shuman Lionel Martin Vassilis Kalofolias Pierre Vandergheynst and David K. Hammond. 2014. GSPBOX: A toolbox for signal processing on graphs. Retrieved from https:\/\/arXiv:cs.IT\/1408.5781."},{"key":"e_1_3_2_60_2","article-title":"Global and local uncertainty principles for signals on graphs","volume":"7","author":"Perraudin Nathanael","year":"2018","unstructured":"Nathanael Perraudin, Benjamin Ricaud, David I. Shuman, and Pierre Vandergheynst. 2018. Global and local uncertainty principles for signals on graphs. APSIPA Trans. Signal Info. Process. 7 (2018).","journal-title":"APSIPA Trans. Signal Info. Process."},{"issue":"2","key":"e_1_3_2_61_2","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.acha.2016.05.005","article-title":"Random sampling of bandlimited signals on graphs","volume":"44","author":"Puy Gilles","year":"2018","unstructured":"Gilles Puy, Nicolas Tremblay, R\u00e9mi Gribonval, and Pierre Vandergheynst. 2018. Random sampling of bandlimited signals on graphs. Appl. Comput. Harmon. Anal. 44, 2 (2018), 446\u2013475.","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"e_1_3_2_62_2","unstructured":"Lewis A. Rossman et\u00a0al. 2000. EPANET 2: Users manual. http:\/\/personales.upv.es\/piglesia\/descarga\/en2manual.pdf."},{"issue":"4","key":"e_1_3_2_63_2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/S0378-8733(00)00031-9","article-title":"Eigenvector-centrality\u2014A node-centrality?","volume":"22","author":"Ruhnau Britta","year":"2000","unstructured":"Britta Ruhnau. 2000. Eigenvector-centrality\u2014A node-centrality? Social Netw. 22, 4 (2000), 357\u2013365.","journal-title":"Social Netw."},{"issue":"10","key":"e_1_3_2_64_2","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1109\/TSP.2019.2908129","article-title":"Eigendecomposition-free sampling set selection for graph signals","volume":"67","author":"Sakiyama Akie","year":"2019","unstructured":"Akie Sakiyama, Yuichi Tanaka, Toshihisa Tanaka, and Antonio Ortega. 2019. Eigendecomposition-free sampling set selection for graph signals. IEEE Trans. Signal Process. 67, 10 (2019), 2679\u20132692.","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"e_1_3_2_65_2","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","article-title":"Toward accurate dynamic time warping in linear time and space","volume":"11","author":"Salvador Stan","year":"2007","unstructured":"Stan Salvador and Philip Chan. 2007. Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11, 5 (2007), 561\u2013580.","journal-title":"Intell. Data Anal."},{"issue":"6","key":"e_1_3_2_66_2","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/s13042-012-0131-7","article-title":"Principal component analysis using QR decomposition","volume":"4","author":"Sharma Alok","year":"2013","unstructured":"Alok Sharma, Kuldip K. Paliwal, Seiya Imoto, and Satoru Miyano. 2013. Principal component analysis using QR decomposition. Int. J. Mach. Learn. Cybernet. 4, 6 (2013), 679\u2013683.","journal-title":"Int. J. Mach. Learn. Cybernet."},{"key":"e_1_3_2_67_2","article-title":"The emerging field of signal processing on graphs","author":"Shuman David I.","year":"2013","unstructured":"David I. Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, and P. Vanderghenyst. 2013. The emerging field of signal processing on graphs. IEEE Signal Process. Mag. (2013).","journal-title":"IEEE Signal Process. Mag."},{"key":"e_1_3_2_68_2","article-title":"Application of machine learning and time-series analysis for air pollution prediction","author":"Stojov Vladimir","year":"2018","unstructured":"Vladimir Stojov, Nikola Koteli, Petre Lameski, and Eftim Zdravevski. 2018. Application of machine learning and time-series analysis for air pollution prediction. Proceedings of the 6th IASTED International Conference on Communications, Internet, and Information Technology (CIIT\u201918).","journal-title":"Proceedings of the 6th IASTED International Conference on Communications, Internet, and Information Technology (CIIT\u201918)"},{"issue":"1","key":"e_1_3_2_69_2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/s13637-016-0052-y","article-title":"Graph reconstruction using covariance-based methods","volume":"2016","author":"Sulaimanov Nurgazy","year":"2016","unstructured":"Nurgazy Sulaimanov and Heinz Koeppl. 2016. Graph reconstruction using covariance-based methods. EURASIP J. Bioinform. Syst. Biol. 2016, 1 (2016), 19.","journal-title":"EURASIP J. Bioinform. Syst. Biol."},{"issue":"6","key":"e_1_3_2_70_2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MSP.2020.3016908","article-title":"Sampling signals on graphs: From theory to applications","volume":"37","author":"Tanaka Yuichi","year":"2020","unstructured":"Yuichi Tanaka, Yonina C. Eldar, Antonio Ortega, and Gene Cheung. 2020. Sampling signals on graphs: From theory to applications. IEEE Signal Process. Mag. 37, 6 (2020), 14\u201330.","journal-title":"IEEE Signal Process. Mag."},{"key":"e_1_3_2_71_2","doi-asserted-by":"crossref","first-page":"032801","DOI":"10.1103\/PhysRevE.92.032801","article-title":"Faster unfolding of communities: Speeding up the Louvain algorithm","volume":"92","author":"Traag V. A.","year":"2015","unstructured":"V. A. Traag. 2015. Faster unfolding of communities: Speeding up the Louvain algorithm. Phys. Rev. E 92 (2015), 032801. Issue 3.","journal-title":"Phys. Rev. E"},{"issue":"18","key":"e_1_3_2_72_2","doi-asserted-by":"crossref","first-page":"4845","DOI":"10.1109\/TSP.2016.2573748","article-title":"Signals on graphs: Uncertainty principle and sampling","volume":"64","author":"Tsitsvero Mikhail","year":"2016","unstructured":"Mikhail Tsitsvero, Sergio Barbarossa, and Paolo Di Lorenzo. 2016. Signals on graphs: Uncertainty principle and sampling. IEEE Trans. Signal Process. 64, 18 (2016), 4845\u20134860.","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"e_1_3_2_73_2","first-page":"698","article-title":"Predicting graph signals using kernel regression where the input signal is agnostic to a graph","volume":"5","author":"Venkitaraman Arun","year":"2019","unstructured":"Arun Venkitaraman, Saikat Chatterjee, and Peter H\u00e4ndel. 2019. Predicting graph signals using kernel regression where the input signal is agnostic to a graph. IEEE Trans. Signal Info. Process. Netw. 5, 4 (2019), 698\u2013710.","journal-title":"IEEE Trans. Signal Info. Process. Netw."},{"key":"e_1_3_2_74_2","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/ICDE.2002.994784","volume-title":"Proceedings of the 18th International Conference on Data Engineering","author":"Vlachos Michail","year":"2002","unstructured":"Michail Vlachos, George Kollios, and Dimitrios Gunopulos. 2002. Discovering similar multidimensional trajectories. In Proceedings of the 18th International Conference on Data Engineering. IEEE, 673\u2013684."},{"issue":"9","key":"e_1_3_2_75_2","doi-asserted-by":"crossref","first-page":"2432","DOI":"10.1109\/TSP.2015.2411217","article-title":"Local-set-based graph signal reconstruction","volume":"63","author":"Wang Xiaohan","year":"2015","unstructured":"Xiaohan Wang, Pengfei Liu, and Yuantao Gu. 2015. Local-set-based graph signal reconstruction. IEEE Trans. Signal Process. 63, 9 (2015), 2432\u20132444.","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"e_1_3_2_76_2","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","article-title":"Experimental comparison of representation methods and distance measures for time series data","volume":"26","author":"Wang Xiaoyue","year":"2013","unstructured":"Xiaoyue Wang, Abdullah Mueen, Hui Ding, Goce Trajcevski, Peter Scheuermann, and Eamonn Keogh. 2013. Experimental comparison of representation methods and distance measures for time series data. Data Min. Knowl. Discov. 26, 2 (2013), 275\u2013309.","journal-title":"Data Min. Knowl. Discov."},{"issue":"6684","key":"e_1_3_2_77_2","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u201csmall-world\u201d networks","volume":"393","author":"Watts Duncan J.","year":"1998","unstructured":"Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of \u201csmall-world\u201d networks. Nature 393, 6684 (1998), 440\u2013442.","journal-title":"Nature"},{"key":"e_1_3_2_78_2","unstructured":"Zhuangkun Wei Bin Li and Weisi Guo. 2019. Optimal sampling for dynamic complex networks with graph-bandlimited initialization. Retrieved from https:\/\/arXiv:1901.11405."},{"key":"e_1_3_2_79_2","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199656592.001.0001","volume-title":"Combinatorics: Ancient & Modern","author":"Wilson Robin","year":"2013","unstructured":"Robin Wilson and John J. Watkins. 2013. Combinatorics: Ancient & Modern. Oxford University Press, Oxford, UK."},{"key":"e_1_3_2_80_2","first-page":"488","volume-title":"Proceedings of the 9th International Conference on Information and Knowledge Management","author":"Wu Yi-Leh","year":"2000","unstructured":"Yi-Leh Wu, Divyakant Agrawal, and Amr El Abbadi. 2000. A comparison of DFT and DWT-based similarity search in time-series databases. In Proceedings of the 9th International Conference on Information and Knowledge Management. 488\u2013495."},{"issue":"1","key":"e_1_3_2_81_2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1882471.1882478","article-title":"A brief survey on sequence classification","volume":"12","author":"Xing Zhengzheng","year":"2010","unstructured":"Zhengzheng Xing, Jian Pei, and Eamonn Keogh. 2010. A brief survey on sequence classification. ACM SIGKDD Explor. Newslett. 12, 1 (2010), 40\u201348.","journal-title":"ACM SIGKDD Explor. Newslett."},{"issue":"10","key":"e_1_3_2_82_2","doi-asserted-by":"crossref","first-page":"4554","DOI":"10.1109\/TKDE.2020.3047070","article-title":"A linear time approach to computing time series similarity based on deep metric learning","volume":"34","author":"Yao Di","year":"2020","unstructured":"Di Yao, Gao Cong, Chao Zhang, Xuying Meng, Rongchang Duan, and Jingping Bi. 2020. A linear time approach to computing time series similarity based on deep metric learning. IEEE Trans. Knowl. Data Eng. 34, 10 (2020), 4554\u20134571.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_83_2","article-title":"Fast time sequence indexing for arbitrary Lp norms","author":"Yi Byoung-Kee","year":"2000","unstructured":"Byoung-Kee Yi and Christos Faloutsos. 2000. Fast time sequence indexing for arbitrary Lp norms. KiltHub.","journal-title":"KiltHub"},{"key":"e_1_3_2_84_2","doi-asserted-by":"crossref","first-page":"109751","DOI":"10.1109\/ACCESS.2019.2934109","article-title":"A new time series similarity measurement method based on the morphological pattern and symbolic aggregate approximation","volume":"7","author":"Yin Jiancheng","year":"2019","unstructured":"Jiancheng Yin, Rixin Wang, Huailiang Zheng, Yuantao Yang, Yuqing Li, and Minqiang Xu. 2019. A new time series similarity measurement method based on the morphological pattern and symbolic aggregate approximation. IEEE Access 7 (2019), 109751\u2013109762.","journal-title":"IEEE Access"},{"issue":"5","key":"e_1_3_2_85_2","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1109\/78.80968","article-title":"Recursive updating the eigenvalue decomposition of a covariance matrix","volume":"39","author":"Yu K.-B.","year":"1991","unstructured":"K.-B. Yu. 1991. Recursive updating the eigenvalue decomposition of a covariance matrix. IEEE Trans. Signal Process. 39, 5 (1991), 1136\u20131145.","journal-title":"IEEE Trans. Signal Process."},{"key":"e_1_3_2_86_2","first-page":"381","volume-title":"Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS)","author":"Zdravevski Eftim","year":"2015","unstructured":"Eftim Zdravevski, Petre Lameski, Riste Mingov, Andrea Kulakov, and Dejan Gjorgjevikj. 2015. Robust histogram-based feature engineering of time series data. In Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, 381\u2013388."},{"key":"e_1_3_2_87_2","doi-asserted-by":"crossref","first-page":"5262","DOI":"10.1109\/ACCESS.2017.2684913","article-title":"Improving activity recognition accuracy in ambient-assisted living systems by automated feature engineering","volume":"5","author":"Zdravevski Eftim","year":"2017","unstructured":"Eftim Zdravevski, Petre Lameski, Vladimir Trajkovik, Andrea Kulakov, Ivan Chorbev, Rossitza Goleva, Nuno Pombo, and Nuno Garcia. 2017. Improving activity recognition accuracy in ambient-assisted living systems by automated feature engineering. IEEE Access 5 (2017), 5262\u20135280.","journal-title":"IEEE Access"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3595181","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3595181","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:08Z","timestamp":1750182548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3595181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,9]]},"references-count":86,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3595181"],"URL":"https:\/\/doi.org\/10.1145\/3595181","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,9]]},"assertion":[{"value":"2022-06-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-08","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}