{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T02:47:14Z","timestamp":1781837234420,"version":"3.54.5"},"reference-count":40,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1109\/ipdps.2008.4536261","type":"proceedings-article","created":{"date-parts":[[2008,6,6]],"date-time":"2008-06-06T16:44:52Z","timestamp":1212770692000},"page":"1-12","source":"Crossref","is-referenced-by-count":76,"title":["SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks"],"prefix":"10.1109","author":[{"given":"David A.","family":"Bader","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamesh","family":"Madduri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.027104"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370687"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.61"},{"key":"33","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45726-7_20","article-title":"on the eigenvalue power law","author":"mihail","year":"2002","journal-title":"Proc 6th Intl Workshop on Randomization and Approximation Techniques (RANDOM)"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/971617.971643"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940876"},{"key":"13","article-title":"network analysis: methodological foundations","volume":"3418","year":"2005","journal-title":"Lecture Notes in Computer Science"},{"key":"14","year":"0"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"11","first-page":"47","article-title":"pajek - program for large network analysis","volume":"21","author":"batagelj","year":"1998","journal-title":"Connections"},{"key":"38","article-title":"decomposition of biological networks using betweenness centrality","author":"pinney","year":"2005","journal-title":"Proc 9th Ann Int'l Conf on Research in Comp Mol Bio (RECOMB 2005)"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74839-7_12"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"22","article-title":"a multilevel algorithm for partitioning graphs","author":"hendrickson","year":"1995","journal-title":"Proc Supercomputing '95"},{"key":"23","author":"ja?ja?","year":"1992","journal-title":"An Introduction to Parallel Algorithms"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1038\/35075138"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"26","year":"0"},{"key":"27","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"multilevel k-way partitioning scheme for irregular graphs","volume":"48","author":"karypis","year":"1998","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"29","year":"0"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.1"},{"key":"10","article-title":"a graph-theoretic analysis of the human protein interaction network using multicore parallel algorithms","author":"bader","year":"2007","journal-title":"Proc 6th Workshop on High Performance Computational Biology (HiCOMB 2007)"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639360"},{"key":"30","article-title":"fixing two weaknesses of the spectral method","author":"lang","year":"2005","journal-title":"Proc Advances in Neurals Information Proc Systems 18 (NIPS)"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73449-9"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2005.55"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.3"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.03.011"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1038\/35082140"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.200327197"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.57"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.34"}],"event":{"name":"Distributed Processing Symposium (IPDPS)","location":"Miami, FL, USA","start":{"date-parts":[[2008,4,14]]},"end":{"date-parts":[[2008,4,18]]}},"container-title":["2008 IEEE International Symposium on Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4519061\/4536075\/04536261.pdf?arnumber=4536261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T08:55:11Z","timestamp":1497776111000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4536261\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":40,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2008.4536261","relation":{},"ISSN":["1530-2075"],"issn-type":[{"value":"1530-2075","type":"print"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}