{"id":"https://openalex.org/W2123017611","doi":"https://doi.org/10.1007/s10618-008-0106-1","title":"Finding reliable subgraphs from large probabilistic graphs","display_name":"Finding reliable subgraphs from large probabilistic graphs","publication_year":2008,"publication_date":"2008-07-08","ids":{"openalex":"https://openalex.org/W2123017611","doi":"https://doi.org/10.1007/s10618-008-0106-1","mag":"2123017611"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-008-0106-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-008-0106-1","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10138/143972","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076181799","display_name":"Petteri Hintsanen","orcid":null},"institutions":[{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Petteri Hintsanen","raw_affiliation_strings":["Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Helsinki, Finland","Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Helsinki, Finland 00014#TAB#"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Helsinki, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I133731052"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Helsinki, Finland 00014#TAB#","institution_ids":["https://openalex.org/I32943570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045869840","display_name":"Hannu Toivonen","orcid":"https://orcid.org/0000-0003-1339-8022"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Hannu Toivonen","raw_affiliation_strings":["Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Helsinki, Finland","Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Helsinki, Finland 00014#TAB#"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Helsinki, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I133731052"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology, Department of Computer Science, University of Helsinki, Helsinki, Finland 00014#TAB#","institution_ids":["https://openalex.org/I32943570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076181799"],"corresponding_institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":12.3828,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.98528502,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"17","issue":"1","first_page":"3","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6768203973770142},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6310333609580994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5605148673057556},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.45610103011131287},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4457806944847107},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39293816685676575},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38624492287635803},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3810776472091675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3379913568496704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3365497589111328},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32039153575897217},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1345432996749878}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6768203973770142},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6310333609580994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5605148673057556},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.45610103011131287},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4457806944847107},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39293816685676575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38624492287635803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3810776472091675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3379913568496704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3365497589111328},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32039153575897217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1345432996749878},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10618-008-0106-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-008-0106-1","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:helda.helsinki.fi:10138/143972","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/143972","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:helda.helsinki.fi:10138/143972","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/143972","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1556765453","https://openalex.org/W1588510915","https://openalex.org/W1603304162","https://openalex.org/W1970543907","https://openalex.org/W1984407615","https://openalex.org/W1985495277","https://openalex.org/W2047205327","https://openalex.org/W2073840571","https://openalex.org/W2079318435","https://openalex.org/W2080267935","https://openalex.org/W2117889403","https://openalex.org/W2131058166","https://openalex.org/W2148550253","https://openalex.org/W2277605219","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W4389302559"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":14}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}