{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:37:45Z","timestamp":1773243465400,"version":"3.50.1"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100001809","name":"the Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11471239"],"award-info":[{"award-number":["11471239"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Tianjin Natural Science Foundation of China","award":["15JCYBJC16000"],"award-info":[{"award-number":["15JCYBJC16000"]}]},{"name":"Tianjin Philosophy and Social Science Research Program Foundation Project China","award":["TJTJ15-002"],"award-info":[{"award-number":["TJTJ15-002"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:p>In the graph of a complex network, the algebraic connectivity is the second smallest eigenvalue of a Laplacian matrix. In this paper, we present a cut algorithm based on edge centrality by minimizing the algebraic connectivity of graph. The edge centrality cut algorithm (ECCA) cuts [Formula: see text] edges at a time in order to reduce temporal complexity, the algebraic connectivity of which experiences the fastest decline. To prevent nodes from overcutting, each edge sets the weight. We use the advanced ECCA (AECCA) to detect overlapping communities by calculating the correlation coefficients of the nodes. This paper also proposes upper, lower and weaker lower bounds of algebraic connectivity. We demonstrate that our algorithms are effective and accurate at discovering community structure in both artificial and real-world network data and that the algebraic connectivity of the cut algorithm lies between the upper and lower bounds. Our algorithms offer new insights into community detection by calculating the edge centrality.<\/jats:p>","DOI":"10.1142\/s0219525917500023","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T07:59:23Z","timestamp":1494835163000},"page":"1750002","source":"Crossref","is-referenced-by-count":1,"title":["APPLICATION OF CUT ALGORITHM BASED ON ALGEBRAIC CONNECTIVITY TO COMMUNITY DETECTION"],"prefix":"10.1142","volume":"20","author":[{"given":"FUQIANG","family":"ZHAO","sequence":"first","affiliation":[{"name":"Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, P. R. China"}]},{"given":"LICHAO","family":"ZHANG","sequence":"additional","affiliation":[{"name":"Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, P. R. China"}]},{"given":"GUIJUN","family":"YANG","sequence":"additional","affiliation":[{"name":"Department of Statistics, Tianjin University of Finance and Economics, Tianjin 300222, P. R. China"}]},{"given":"LI","family":"HE","sequence":"additional","affiliation":[{"name":"Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, P. R. China"}]},{"given":"FENGYU","family":"YAN","sequence":"additional","affiliation":[{"name":"Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,5,15]]},"reference":[{"key":"S0219525917500023BIB001","first-page":"1653","volume":"3","author":"Boyd S.","year":"2005","journal-title":"J. Proc. IEEE Infocom"},{"key":"S0219525917500023BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396012"},{"key":"S0219525917500023BIB003","first-page":"669","volume":"352","author":"Capocci A.","year":"2005","journal-title":"J. Phys. A"},{"key":"S0219525917500023BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3"},{"key":"S0219525917500023BIB005","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl370"},{"key":"S0219525917500023BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2458782"},{"key":"S0219525917500023BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2442958"},{"key":"S0219525917500023BIB009","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"S0219525917500023BIB010","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.027104"},{"key":"S0219525917500023BIB011","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032093399"},{"key":"S0219525917500023BIB012","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"Fiedler M.","year":"1973","journal-title":"J. Czechoslovak Math. J."},{"key":"S0219525917500023BIB013","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.056104"},{"key":"S0219525917500023BIB015","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"S0219525917500023BIB016","doi-asserted-by":"publisher","DOI":"10.1137\/1015032"},{"key":"S0219525917500023BIB017","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"S0219525917500023BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0651-y"},{"key":"S0219525917500023BIB019","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"S0219525917500023BIB020","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400054101"},{"key":"S0219525917500023BIB021","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.016114"},{"key":"S0219525917500023BIB022","first-page":"147","volume":"4","author":"Shen H. W.","year":"2010","journal-title":"Journal of Statistical Mechanics Theory & Experiment"},{"key":"S0219525917500023BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-012-1227-y"},{"key":"S0219525917500023BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24688-6_137"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525917500023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T18:36:27Z","timestamp":1602095787000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525917500023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":22,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2017,5,29]]},"published-print":{"date-parts":[[2017,2]]}},"alternative-id":["10.1142\/S0219525917500023"],"URL":"https:\/\/doi.org\/10.1142\/s0219525917500023","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}