{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T04:18:27Z","timestamp":1649218707726},"reference-count":37,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"863 National Hi-tech Research and Development Program","award":["2011AA01A103"],"award-info":[{"award-number":["2011AA01A103"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<jats:p> In various sensor networks, the performances of sensors vary significantly over time, due to the changes of surrounding environment, device hardware, and so forth. Hence, monitoring the status is essential in sensor network maintenance. Spectral clustering has been employed as an enabling technique to solve this problem. However, the traditional spectral clustering is developed for undirected graph, and the naive generalization for directed graph by symmetrization of the adjacency matrix will lead to loss of network information, and thus cannot efficiently detect bad sensor nodes while applying it for sensor validation. In this paper, we develop a generalized digraph spectral clustering method. Instead of simply symmetrizing the adjacency matrix, our method takes into consideration the network circulation while clustering the sensors. The extensive simulation results demonstrate that our method outperforms the traditional spectral clustering method by increasing the bad detection ratio from 19% to 41%. <\/jats:p>","DOI":"10.1155\/2014\/536901","type":"journal-article","created":{"date-parts":[[2014,7,6]],"date-time":"2014-07-06T21:04:08Z","timestamp":1404680648000},"page":"536901","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Digraph Spectral Clustering with Applications in Distributed Sensor Validation"],"prefix":"10.1177","volume":"10","author":[{"given":"Yue-Jin","family":"Du","sequence":"first","affiliation":[{"name":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100086, China"},{"name":"National Computer Network Emergency Response Technical Team\/Coordination Center of China, 100080, China"}]},{"given":"Hui","family":"Lu","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of Chinese Academy of Sciences, 100081, China"}]},{"given":"Li-Dong","family":"Zhai","sequence":"additional","affiliation":[{"name":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100086, China"}]}],"member":"179","published-online":{"date-parts":[[2014,7,3]]},"reference":[{"key":"B9-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2009.5235225"},{"key":"B10-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2009.5379940"},{"key":"B3-2014-536901","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2000.3094"},{"key":"B1-2014-536901","first-page":"574","volume-title":"Proceedings of the 21st Annual ACM Symposium on Theory of Computing","author":"Chandra A. K."},{"key":"B5-2014-536901","doi-asserted-by":"publisher","DOI":"10.5948\/UPO9781614440222"},{"key":"B31-2014-536901","doi-asserted-by":"publisher","DOI":"10.1007\/BF01046996"},{"key":"B17-2014-536901","first-page":"1","volume-title":"Proceedings of the 2010 Conference on Computer Communications (INFOCOM '10)","author":"Li Y."},{"key":"B20-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2191158"},{"key":"B37-2014-536901","first-page":"1036","volume-title":"Proceedings of the 22nd International Conference on Machine Learning (ICML '05)","author":"Zhou D."},{"key":"B4-2014-536901","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-005-0237-z"},{"key":"B23-2014-536901","volume-title":"Handbook of Matrices","author":"Lutkepohl H.","year":"1997"},{"key":"B8-2014-536901","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"key":"B11-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433478"},{"key":"B12-2014-536901","first-page":"1","volume":"99","author":"Li Y.","year":"2014","journal-title":"Internet Mathematics"},{"key":"B16-2014-536901","first-page":"113","volume-title":"Proceedings of the 9th Workshop on Algorithms and Models for the Web Graph (WAW '12)","author":"Li Y."},{"key":"B21-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.57"},{"key":"B22-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.203"},{"key":"B36-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273642"},{"key":"B2-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281212"},{"key":"B18-2014-536901","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18009-5_8"},{"key":"B19-2014-536901","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.708890"},{"key":"B24-2014-536901","first-page":"135","volume-title":"Proceedings of the 7th SIAM International Conference on Data Mining (SDM '07)","author":"Meila M."},{"key":"B32-2014-536901","volume-title":"Spectral Clustering of Biological Sequence Data","author":"Veloso M. M.","year":"2005"},{"key":"B34-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557118"},{"key":"B6-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111012"},{"key":"B7-2014-536901","first-page":"1","volume-title":"Proceedings of the 6th ASE International Conference on Social Computing (SocialCom '14)","author":"Golnari G."},{"key":"B13-2014-536901","first-page":"1","volume-title":"Proceedings of the 30th International Conference on Data Engineering (ICDE '14)","author":"Li Y."},{"key":"B14-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/2413247.2413261"},{"key":"B15-2014-536901","volume-title":"Proceedings of the 5th IEEE International Workshop on Network Science for Communication Networks (NetSciCom '13)","author":"Li Y."},{"key":"B25-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2012.6415714"},{"key":"B30-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"B35-2014-536901","first-page":"1","author":"Yuan M.","year":"2014","journal-title":"VLDB 2014 Demo"},{"key":"B38-2014-536901","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068851"},{"key":"B26-2014-536901","first-page":"236","volume-title":"Proceedings of the IEEE 2nd International Conference on Cloud Networking (CloudNet '13)","author":"Qian H."},{"key":"B27-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/COMSNETS.2012.6151370"},{"key":"B28-2014-536901","volume-title":"Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services","author":"Qian H."},{"key":"B29-2014-536901","doi-asserted-by":"publisher","DOI":"10.1109\/INM.2011.5990680"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/536901","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/536901","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/536901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T19:04:52Z","timestamp":1621191892000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/536901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2014,7,1]]}},"alternative-id":["10.1155\/2014\/536901"],"URL":"https:\/\/doi.org\/10.1155\/2014\/536901","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}