{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T22:05:40Z","timestamp":1775253940350,"version":"3.50.1"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030029210","type":"print"},{"value":"9783030029227","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-02922-7_24","type":"book-chapter","created":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T05:42:24Z","timestamp":1539927744000},"page":"348-363","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Renovating Watts and Strogatz Random Graph Generation by a Sequential Approach"],"prefix":"10.1007","author":[{"given":"Sadegh","family":"Nobari","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Muhammad","family":"Muzammal","sequence":"additional","affiliation":[]},{"given":"Qingshan","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,20]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Alam, M., Khan, M., Marathe, M.: Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model. In: HPC (2013)","DOI":"10.1145\/2503210.2503291"},{"issue":"3","key":"24_CR2","doi-asserted-by":"publisher","first-page":"036113","DOI":"10.1103\/PhysRevE.71.036113","volume":"71","author":"V Batagelj","year":"2005","unstructured":"Batagelj, V., Brandes, U.: Efficient generation of large random networks. Phys. Rev. E 71(3), 036113 (2005)","journal-title":"Phys. Rev. E"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Bollobas, B.: Random graphs, 2nd edn. Academic Press (2001)","DOI":"10.1017\/CBO9780511814068"},{"issue":"1-6","key":"24_CR4","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"Andrei Broder","year":"2000","unstructured":"Broder, A.Z., et al.: Graph structure in the web. Comput. Netw. 33(1\u20136), 309\u2013320 (2000)","journal-title":"Computer Networks"},{"issue":"5","key":"24_CR5","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1038\/nrn3214","volume":"13","author":"E Bullmore","year":"2012","unstructured":"Bullmore, E., Sporns, O.: The economy of brain network organization. Nat. Rev. Neurosci. 13(5), 336\u2013349 (2012)","journal-title":"Nat. Rev. Neurosci."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Cris\u00f3stomo, S., Schilcher, U., Bettstetter, C., Barros, J.: Analysis of probabilistic flooding: how do we choose the right coin. In: IEEE ICC (2009)","DOI":"10.1109\/ICC.2009.5198745"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On random graphs, i. Publicationes Mathematicae (Debrecen), vol. 6, pp. 290\u2013297 (1959)","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"issue":"6","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1073\/pnas.0806746106","volume":"106","author":"JH Fowler","year":"2009","unstructured":"Fowler, J.H., Dawes, C.T., Christakis, N.A.: Model of genetic variation in human social networks. PNAS 106(6), 1720\u20131724 (2009)","journal-title":"PNAS"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Ganesh, A., Massouli\u00e9, L., Towsley, D.: The effect of network topology on the spread of epidemics. In: INFOCOM, pp. 1455\u20131466 (2005)","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Hadian, A., Nobari, S., Minaei-Bidgoli, B., Qu, Q.: ROLL: fast in-memory generation of gigantic scale-free networks. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, 26 June\u201301 July 2016, pp. 1829\u20131842 (2016)","DOI":"10.1145\/2882903.2882964"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Hanhij\u00e4rvi, S., Garriga, G., Puolam\u00e4ki, K.: Randomization techniques for graphs. In: SDM, pp. 780\u2013791 (2009)","DOI":"10.1137\/1.9781611972795.67"},{"issue":"3","key":"24_CR12","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1021726221443","volume":"50","author":"A Inokuchi","year":"2003","unstructured":"Inokuchi, A., Washio, T., Motoda, H.: Complete mining of frequent patterns from graphs: mining graph data. Mach. Learn. 50(3), 321\u2013354 (2003)","journal-title":"Mach. Learn."},{"key":"24_CR13","unstructured":"Ioannides, Y.M.: Random graphs and social networks: an economics perspective. Technical report 0518, Department of Economics, Tufts University (2005)"},{"issue":"10","key":"24_CR14","doi-asserted-by":"publisher","first-page":"3185","DOI":"10.1111\/j.1460-9568.2007.05574.x","volume":"25","author":"M Kaiser","year":"2007","unstructured":"Kaiser, M., Martin, R., Andras, P., Young, M.P.: Simulation of robustness against lesions of cortical networks. Eur. J. Neurosci. 25(10), 3185\u20133192 (2007)","journal-title":"Eur. J. Neurosci."},{"key":"24_CR15","first-page":"1","volume-title":"Lecture Notes in Computer Science","author":"Jon M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The web as a graph: measurements, models, and methods. In: COCOON, pp. 1\u201317 (1999)"},{"key":"24_CR16","unstructured":"Leskovec, J.: Dynamics of large networks. Ph.D. thesis, CMU (2008)"},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1016\/j.trb.2016.08.005","volume":"93","author":"S Liu","year":"2016","unstructured":"Liu, S., Qu, Q.: Dynamic collective routing using crowdsourcing data. Transp. Res. Part B Methodol. 93, 450\u2013469 (2016)","journal-title":"Transp. Res. Part B Methodol."},{"key":"24_CR18","unstructured":"Looz, M., Staudt, C., Meyerhenke, H., Prutkin, R.: Fast generation of dynamic complex networks with underlying hyperbolic geometry. CoRR (2015)"},{"issue":"1","key":"24_CR19","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1145\/511399.511369","volume":"30","author":"Qin Lv","year":"2002","unstructured":"Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: SIGMETRICS, pp. 258\u2013259 (2002)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"issue":"3","key":"24_CR20","first-page":"103","volume":"2","author":"A Maayan","year":"2008","unstructured":"Maayan, A., Lipshtat, A., Iyengar, R., Sontag, E.: Proximity of intracellular regulatory networks to monotone systems. Syst. Biol. 2(3), 103\u2013112 (2008)","journal-title":"Syst. Biol."},{"key":"24_CR21","unstructured":"Majumdar, S.: Application of scale free network on wireless sensor network. Ph.D. thesis, Jadavpur University (2014)"},{"issue":"8","key":"24_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v005.i08","volume":"5","author":"G Marsaglia","year":"2000","unstructured":"Marsaglia, G., Tsang, W.W.: The ziggurat method for generating random variables. J. Stat. Softw. 5(8), 1\u20137 (2000)","journal-title":"J. Stat. Softw."},{"issue":"1","key":"24_CR23","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1186\/1745-6150-3-49","volume":"3","author":"D McDonald","year":"2008","unstructured":"McDonald, D., Waterbury, L., Knight, R., Betterton, M.: Activating and inhibiting connections in biological network dynamics. Biol. Direct 3(1), 49 (2008)","journal-title":"Biol. Direct"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press (1995)","DOI":"10.1017\/CBO9780511814075"},{"issue":"Suppl 1","key":"24_CR25","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1073\/pnas.012582999","volume":"99","author":"MEJ Newman","year":"2002","unstructured":"Newman, M.E.J., Watts, D.J., Strogatz, S.H.: Random graph models of social networks. PNAS 99(Suppl 1), 2566\u20132572 (2002)","journal-title":"PNAS"},{"key":"24_CR26","unstructured":"Nobari, S., Karras, P., Pang, H., Bressan, S.: L-opacity: linkage-aware graph anonymization. In: EDBT, pp. 583\u2013594 (2014)"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Nobari, S., Lu, X., Karras, P., Bressan, S.: Fast random graph generation. In: EDBT, pp. 331\u2013342 (2011)","DOI":"10.1145\/1951365.1951406"},{"issue":"7495","key":"24_CR28","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature13186","volume":"508","author":"Seung Wook Oh","year":"2014","unstructured":"Oh, S.W., et al.: A mesoscale connectome of the mouse brain. Nature 508(7495), 207\u2013214 (2014)","journal-title":"Nature"},{"issue":"1","key":"24_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1328911.1328916","volume":"4","author":"Seth Pettie","year":"2008","unstructured":"Pettie, S., Ramachandran, V.: Randomized minimum spanning tree algorithms using exponentially fewer random bits. ACM Trans. Algorithms 4(1), 5:1\u20135:27 (2008)","journal-title":"ACM Transactions on Algorithms"},{"issue":"2","key":"24_CR30","first-page":"58","volume":"38","author":"Q Qu","year":"2015","unstructured":"Qu, Q., Chen, C., Jensen, C.S., Skovsgaard, A.: Space-time aware behavioral topic modeling for microblog posts. IEEE Data Eng. Bull. 38(2), 58\u201367 (2015)","journal-title":"IEEE Data Eng. Bull."},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Qu, Q., Liu, S., Yang, B., Jensen, C.S.: Integrating non-spatial preferences into spatial location queries. In: SSDBM, pp. 8:1\u20138:12 (2014)","DOI":"10.1145\/2618243.2618247"},{"issue":"12","key":"24_CR32","doi-asserted-by":"publisher","first-page":"3231","DOI":"10.1109\/TKDE.2016.2601611","volume":"28","author":"Q Qu","year":"2016","unstructured":"Qu, Q., Liu, S., Zhu, F., Jensen, C.S.: Efficient online summarization of large-scale dynamic networks. IEEE Trans. Knowl. Data Eng. 28(12), 3231\u20133245 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"24_CR33","series-title":"Springer Texts in Statistics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo Statistical Methods","author":"Christian P. Robert","year":"2004","unstructured":"Robert, C.P., Casella, G.: Monte Carlo Statistical Methods. Springer Texts in Statistics. Springer, New York (2005). https:\/\/doi.org\/10.1007\/978-1-4757-4145-2"},{"issue":"Suppl 1","key":"24_CR34","doi-asserted-by":"publisher","first-page":"O13","DOI":"10.1186\/1471-2202-15-S1-O13","volume":"15","author":"M Rudolph-Lilith","year":"2014","unstructured":"Rudolph-Lilith, M., Muller, L.E.: Neural graphs: small-worlds, after all? BMC Neuroscience 15(Suppl 1), O13 (2014)","journal-title":"BMC Neuroscience"},{"issue":"6","key":"24_CR35","doi-asserted-by":"publisher","first-page":"062801","DOI":"10.1103\/PhysRevE.90.062801","volume":"90","author":"HF Song","year":"2014","unstructured":"Song, H.F., Wang, X.J.: Simple, distance-dependent formulation of the watts-strogatz model for directed and undirected small-world networks. Phys. Rev. E 90(6), 062801 (2014)","journal-title":"Phys. Rev. E"},{"key":"24_CR36","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.E., Kang, U., Miller, G.L., Faloutsos, C.: DOULION: counting triangles in massive graphs with a coin. In: KDD, pp. 837\u2013846 (2009)","DOI":"10.1145\/1557019.1557111"},{"issue":"1","key":"24_CR37","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"24_CR38","doi-asserted-by":"publisher","first-page":"1650015","DOI":"10.1142\/S0129183116500157","volume":"27","author":"Y Wang","year":"2015","unstructured":"Wang, Y., Xu, X.: Quantum transport with long-range steps on Watts-strogatz networks. Int. J. Mod. Phys. C 27(2), 1650015 (2015)","journal-title":"Int. J. Mod. Phys. C"},{"key":"24_CR39","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"24_CR40","doi-asserted-by":"crossref","unstructured":"Xu, Y., Liu, P., Li, X.: Discovering the influences of complex network effects on recovering large scale multiagent systems. Sci. World J. (2014)","DOI":"10.1155\/2014\/407639"},{"issue":"1","key":"24_CR41","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181\u2013213 (2015)","journal-title":"Knowl. Inf. Syst."},{"issue":"5","key":"24_CR42","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1080\/0952813X.2017.1280089","volume":"29","author":"F Zhou","year":"2017","unstructured":"Zhou, F., Qu, Q., Toivonen, H.: Summarisation of weighted networks. J. Exp. Theor. Artif. Intell. 29(5), 1023\u20131052 (2017)","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"24_CR43","doi-asserted-by":"crossref","unstructured":"Zhu, F., Zhang, Z., Qu, Q.: A direct mining approach to efficient constrained graph pattern discovery. In: SIGMOD, pp. 821\u2013832 (2013)","DOI":"10.1145\/2463676.2463723"},{"issue":"11","key":"24_CR44","first-page":"807","volume":"4","author":"F Zhu","year":"2011","unstructured":"Zhu, F., Qu, Q., Lo, D., Yan, X., Han, J., Yu, P.S.: Mining top-k large structural patterns in a massive network. PVLDB 4(11), 807\u2013818 (2011)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2018"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-02922-7_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T20:48:00Z","timestamp":1775249280000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-02922-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030029210","9783030029227"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-02922-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"20 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dubai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Arab Emirates","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wise2018.connect.rs\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}