{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:20:46Z","timestamp":1750220446657,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>Because of the complex activities involved in IoT networks of a smart city, an important question arises: What are the core activities of the networks as a whole and its basic information flow structure? Identifying and discovering core activities and information flow is a crucial step that can facilitate the analysis. This is the question we are addressing\u2014that is, to identify the core services as a common core substructure despite the probabilistic nature and the diversity of its activities. If this common substructure can be discovered, a systemic analysis and planning can then be performed and key policies related to the community can be developed. Here, a local IoT network can be represented as an attributed graph. From an ensemble of attributed graphs, identifying the common subgraph pattern is then critical in understanding the complexity. We introduce this as the common random subgraph (CRSG) modeling problem, aiming at identifying a subgraph pattern that is the structural \u201ccore\u201d that conveys the probabilistically distributed graph characteristics. Given an ensemble of network samples represented as attributed graphs, the method generates a CRSG model that encompasses both structural and statistical characteristics from the related samples while excluding unrelated networks. In generating a CRSG model, our method using a multiple instance learning algorithm transforms an attributed graph (composed of structural elements as edges and their two endpoints) into a \u201cbag\u201d of instances in a vector space. Common structural components across positively labeled graphs are then identified as the common instance patterns among instances across different bags. The structure of the CRSG arises through the combining of common patterns. The probability distribution of the CRSG can then be estimated based on the connections and distributions from the common elements. Experimental results demonstrate that CRSG models are highly expressive in describing typical network characteristics.<\/jats:p>","DOI":"10.1145\/3448611","type":"journal-article","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T14:41:16Z","timestamp":1623249676000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Random Graph-based Multiple Instance Learning for Structured IoT Smart City Applications"],"prefix":"10.1145","volume":"21","author":[{"given":"David K. Y.","family":"Chiu","sequence":"first","affiliation":[{"name":"University of Guelph, Guelph, Ontario, Canada"}]},{"given":"Tao","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Guelph, Guelph, Ontario, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5366-4826","authenticated-orcid":false,"given":"Iker","family":"Gondra","sequence":"additional","affiliation":[{"name":"St. Francis Xavier University, Antigonish, Nova Scotia, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,6,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2969644.2969648"},{"key":"e_1_2_1_2_1","volume-title":"Search-convolutional neural networks. CoRR abs\/1511.02136","author":"Atwood James","year":"2015","unstructured":"James Atwood and Don Towsley . 2015. Search-convolutional neural networks. CoRR abs\/1511.02136 ( 2015 ). arxiv:1511.02136 http:\/\/arxiv.org\/abs\/1511.02136 James Atwood and Don Towsley. 2015. Search-convolutional neural networks. CoRR abs\/1511.02136 (2015). arxiv:1511.02136 http:\/\/arxiv.org\/abs\/1511.02136"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00227-3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.11.020"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914)","author":"Bruna Joan","year":"2014","unstructured":"Joan Bruna , Wojciech Zaremba , Arthur Szlam , and Yann LeCun . 2014 . Spectral networks and locally connected networks on graphs . In Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914) . Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral networks and locally connected networks on graphs. In Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645888.673056"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90033-8"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2019.2907718"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2713609.2713610"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/22\/224017"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622487.1622501"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000022288.19776.77"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645889.673250"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(01)00173-8"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of 17th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. D-Side Publications, 559\u2013564","author":"Hagenbuchner Markus","year":"2009","unstructured":"Markus Hagenbuchner , Shujia Zhang , Ah Chung Tsoi , and Alessandro Sperduti . 2009 . Projection of undirected and non-positional graphs using self organizing maps . In Proceedings of 17th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. D-Side Publications, 559\u2013564 . Markus Hagenbuchner, Shujia Zhang, Ah Chung Tsoi, and Alessandro Sperduti. 2009. Projection of undirected and non-positional graphs using self organizing maps. In Proceedings of 17th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. D-Side Publications, 559\u2013564."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37075-5_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/846227.848571"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927099.1927103"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.954604"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3042573.3042696"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045603"},{"key":"e_1_2_1_24_1","unstructured":"Darwin Saire Pilco and Ad\u00edn Ram\u00edrez Rivera. 2019. Graph Learning Network: A Structure Learning Algorithm. http:\/\/arxiv.org\/abs\/1905.12665  Darwin Saire Pilco and Ad\u00edn Ram\u00edrez Rivera. 2019. Graph Learning Network: A Structure Learning Algorithm. http:\/\/arxiv.org\/abs\/1905.12665"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89689-0_33"},{"key":"e_1_2_1_26_1","first-page":"3","article-title":"A distance measure between attributed relational graphs for pattern recognition","volume":"13","author":"Sanfeliu Alberto","year":"1983","unstructured":"Alberto Sanfeliu and King-Sun Fu . 1983 . A distance measure between attributed relational graphs for pattern recognition . IEEE Transactions on Systems, Man and Cybernetics 13 , 3 (May 1983), 353\u2013362. Alberto Sanfeliu and King-Sun Fu. 1983. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man and Cybernetics 13, 3 (May 1983), 353\u2013362.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003253"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854776.1854812"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2005605"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00107-3"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89378-3_58"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1979.4310127"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767707"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 7th International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1ewdiR5tQ","author":"Xu Bingbing","year":"2019","unstructured":"Bingbing Xu , Huawei Shen , Qi Cao , Yunqi Qiu , and Xueqi Cheng . 2019 . Graph wavelet neural network . In Proceedings of the 7th International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1ewdiR5tQ Bingbing Xu, Huawei Shen, Qi Cao, Yunqi Qiu, and Xueqi Cheng. 2019. Graph wavelet neural network. In Proceedings of the 7th International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1ewdiR5tQ"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIBCB.2010.5510690"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31537-4_14"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2018.8545389"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448611","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448611","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:43Z","timestamp":1750193263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3448611"],"URL":"https:\/\/doi.org\/10.1145\/3448611","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2020-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}