{"data":{"id":"10.6084/m9.figshare.1064360","type":"dois","attributes":{"doi":"10.6084/m9.figshare.1064360","prefix":"10.6084","suffix":"m9.figshare.1064360","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"Jingfei Zhang","affiliation":[],"nameIdentifiers":[]},{"name":"Yuguo Chen","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Monte Carlo Algorithms for Identifying Densely Connected Subgraphs"}],"publisher":"Taylor \u0026 Francis","container":{},"publicationYear":2015,"subjects":[{"subject":"29999 Physical Sciences not elsewhere classified","subjectScheme":"FOR"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Medicine"},{"subject":"Pharmacology"},{"subject":"Evolutionary Biology"},{"subject":"FOS: Biological sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Biological sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"69999 Biological Sciences not elsewhere classified","subjectScheme":"FOR"},{"subject":"80699 Information Systems not elsewhere classified","subjectScheme":"FOR"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"19999 Mathematical Sciences not elsewhere classified","subjectScheme":"FOR"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Cancer"}],"contributors":[],"dates":[{"date":"2014-06-20","dateType":"Created"},{"date":"2016-03-07","dateType":"Updated"},{"date":"2015","dateType":"Issued"}],"language":null,"types":{"ris":"DATA","bibtex":"misc","citeproc":"dataset","schemaOrg":"Dataset","resourceType":"Dataset","resourceTypeGeneral":"Dataset"},"relatedIdentifiers":[{"relationType":"IsSupplementTo","relatedIdentifier":"10.1080/10618600.2014.930040","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":["238508 Bytes"],"formats":[],"version":null,"rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"The problem of finding densely connected subgraphs in a network has attracted a lot of recent interest. Such subgraphs are sometimes referred to as communities in social networks or molecular modules in protein networks. In this article, we propose two Monte Carlo optimization algorithms for identifying the densest subgraphs with a fixed size or with size in a given range. The new algorithms combine the idea of simulated annealing and efficient moves for the Markov chain, and both algorithms are shown to converge to the set of optimal states (densest subgraphs) with probability 1. When applied to a yeast protein interaction network and a stock market graph, the algorithms identify interesting new densely connected subgraphs. Supplementary materials for the article are available online.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjEvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC42MDg0L005LkZJR1NIQVJFLjEwNjQzNjA8L2lkZW50aWZpZXI+CiAgPGNyZWF0b3JzPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5KaW5nZmVpIFpoYW5nPC9jcmVhdG9yTmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+WXVndW8gQ2hlbjwvY3JlYXRvck5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPk1vbnRlIENhcmxvIEFsZ29yaXRobXMgZm9yIElkZW50aWZ5aW5nIERlbnNlbHkgQ29ubmVjdGVkIFN1YmdyYXBoczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij4mbHQ7cCZndDtUaGUgcHJvYmxlbSBvZiBmaW5kaW5nIGRlbnNlbHkgY29ubmVjdGVkIHN1YmdyYXBocyBpbiBhIG5ldHdvcmsgaGFzIGF0dHJhY3RlZCBhIGxvdCBvZiByZWNlbnQgaW50ZXJlc3QuIFN1Y2ggc3ViZ3JhcGhzIGFyZSBzb21ldGltZXMgcmVmZXJyZWQgdG8gYXMgY29tbXVuaXRpZXMgaW4gc29jaWFsIG5ldHdvcmtzIG9yIG1vbGVjdWxhciBtb2R1bGVzIGluIHByb3RlaW4gbmV0d29ya3MuIEluIHRoaXMgYXJ0aWNsZSwgd2UgcHJvcG9zZSB0d28gTW9udGUgQ2FybG8gb3B0aW1pemF0aW9uIGFsZ29yaXRobXMgZm9yIGlkZW50aWZ5aW5nIHRoZSBkZW5zZXN0IHN1YmdyYXBocyB3aXRoIGEgZml4ZWQgc2l6ZSBvciB3aXRoIHNpemUgaW4gYSBnaXZlbiByYW5nZS4gVGhlIG5ldyBhbGdvcml0aG1zIGNvbWJpbmUgdGhlIGlkZWEgb2Ygc2ltdWxhdGVkIGFubmVhbGluZyBhbmQgZWZmaWNpZW50IG1vdmVzIGZvciB0aGUgTWFya292IGNoYWluLCBhbmQgYm90aCBhbGdvcml0aG1zIGFyZSBzaG93biB0byBjb252ZXJnZSB0byB0aGUgc2V0IG9mIG9wdGltYWwgc3RhdGVzIChkZW5zZXN0IHN1YmdyYXBocykgd2l0aCBwcm9iYWJpbGl0eSAxLiBXaGVuIGFwcGxpZWQgdG8gYSB5ZWFzdCBwcm90ZWluIGludGVyYWN0aW9uIG5ldHdvcmsgYW5kIGEgc3RvY2sgbWFya2V0IGdyYXBoLCB0aGUgYWxnb3JpdGhtcyBpZGVudGlmeSBpbnRlcmVzdGluZyBuZXcgZGVuc2VseSBjb25uZWN0ZWQgc3ViZ3JhcGhzLiBTdXBwbGVtZW50YXJ5IG1hdGVyaWFscyBmb3IgdGhlIGFydGljbGUgYXJlIGF2YWlsYWJsZSBvbmxpbmUuJmx0Oy9wJmd0OzwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3Qgc2NoZW1lVVJJPSJodHRwOi8vd3d3LmFicy5nb3YuYXUvYXVzc3RhdHMvYWJzQC5uc2YvMC82QkI0MjdBQjk2OTZDMjI1Q0EyNTc0MTgwMDA0NDYzRSIgc3ViamVjdFNjaGVtZT0iRk9SIj4yOTk5OSBQaHlzaWNhbCBTY2llbmNlcyBub3QgZWxzZXdoZXJlIGNsYXNzaWZpZWQ8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5NZWRpY2luZTwvc3ViamVjdD4KICAgIDxzdWJqZWN0PlBoYXJtYWNvbG9neTwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkV2b2x1dGlvbmFyeSBCaW9sb2d5PC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc2NoZW1lVVJJPSJodHRwOi8vd3d3LmFicy5nb3YuYXUvYXVzc3RhdHMvYWJzQC5uc2YvMC82QkI0MjdBQjk2OTZDMjI1Q0EyNTc0MTgwMDA0NDYzRSIgc3ViamVjdFNjaGVtZT0iRk9SIj42OTk5OSBCaW9sb2dpY2FsIFNjaWVuY2VzIG5vdCBlbHNld2hlcmUgY2xhc3NpZmllZDwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHNjaGVtZVVSST0iaHR0cDovL3d3dy5hYnMuZ292LmF1L2F1c3N0YXRzL2Fic0AubnNmLzAvNkJCNDI3QUI5Njk2QzIyNUNBMjU3NDE4MDAwNDQ2M0UiIHN1YmplY3RTY2hlbWU9IkZPUiI+ODA2OTkgSW5mb3JtYXRpb24gU3lzdGVtcyBub3QgZWxzZXdoZXJlIGNsYXNzaWZpZWQ8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzY2hlbWVVUkk9Imh0dHA6Ly93d3cuYWJzLmdvdi5hdS9hdXNzdGF0cy9hYnNALm5zZi8wLzZCQjQyN0FCOTY5NkMyMjVDQTI1NzQxODAwMDQ0NjNFIiBzdWJqZWN0U2NoZW1lPSJGT1IiPjE5OTk5IE1hdGhlbWF0aWNhbCBTY2llbmNlcyBub3QgZWxzZXdoZXJlIGNsYXNzaWZpZWQ8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5DYW5jZXI8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8cHVibGlzaGVyPlRheWxvciAmYW1wOyBGcmFuY2lzPC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDE1PC9wdWJsaWNhdGlvblllYXI+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IkNyZWF0ZWQiPjIwMTQtMDYtMjA8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCI+MjAxNi0wMy0wNzwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iRGF0YXNldCI+RGF0YXNldDwvcmVzb3VyY2VUeXBlPgogIDxzaXplcz4KICAgIDxzaXplPjIzODUwOCBCeXRlczwvc2l6ZT4KICA8L3NpemVzPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNTdXBwbGVtZW50VG8iPjEwLjEwODAvMTA2MTg2MDAuMjAxNC45MzAwNDA8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHBzOi8vY3JlYXRpdmVjb21tb25zLm9yZy9saWNlbnNlcy9ieS80LjAvIj5DQyBCWSA0LjA8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CjwvcmVzb3VyY2U+","url":"https://tandf.figshare.com/articles/dataset/Monte_Carlo_Algorithms_for_Identifying_Densely_Connected_Subgraphs/1064360/2","contentUrl":null,"metadataVersion":6,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2014-06-20T18:02:42.000Z","registered":"2014-06-20T18:02:43.000Z","published":"2015","updated":"2020-09-04T22:40:43.000Z"},"relationships":{"client":{"data":{"id":"figshare.ars","type":"clients"}},"provider":{"data":{"id":"otjm","type":"providers"}},"media":{"data":{"id":"10.6084/m9.figshare.1064360","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}