{"id":"https://openalex.org/W2962678600","doi":"https://doi.org/10.24166/im.14.2017","title":"Estimating latent feature-feature interactions in large feature-rich graphs","display_name":"Estimating latent feature-feature interactions in large feature-rich graphs","publication_year":2017,"publication_date":"2017-10-10","ids":{"openalex":"https://openalex.org/W2962678600","doi":"https://doi.org/10.24166/im.14.2017","mag":"2962678600"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24166/im.14.2017","pdf_url":"https://www.internetmathematicsjournal.com/article/2640.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/2640.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002012048","display_name":"Corrado Monti","orcid":"https://orcid.org/0000-0001-6846-5718"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Corrado Monti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy,"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy,","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038842358","display_name":"Paolo Boldi","orcid":"https://orcid.org/0000-0002-8297-6255"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Boldi","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy,"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy,","institution_ids":["https://openalex.org/I189158943"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.277,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.527092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.999,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.999,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9925,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9803,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.71175754},{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.62554955},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.54685986},{"id":"https://openalex.org/keywords/independence","display_name":"Independence","score":0.42057544},{"id":"https://openalex.org/keywords/feature-model","display_name":"Feature model","score":0.41335088}],"concepts":[{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.71175754},{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.62554955},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843351},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.54685986},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.52252436},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49959993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48232648},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44279534},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.42057544},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41349518},{"id":"https://openalex.org/C101814296","wikidata":"https://www.wikidata.org/wiki/Q5439685","display_name":"Feature model","level":3,"score":0.41335088},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38760635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29674143},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.21907991},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.24166/im.14.2017","pdf_url":"https://www.internetmathematicsjournal.com/article/2640.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/530195","pdf_url":"https://air.unimi.it/bitstream/2434/530195/2/1612.00984.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":["University of Milan"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1612.00984","pdf_url":"https://arxiv.org/pdf/1612.00984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.24166/im.14.2017","pdf_url":"https://www.internetmathematicsjournal.com/article/2640.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":56,"referenced_works":["https://openalex.org/W1483941173","https://openalex.org/W1506806321","https://openalex.org/W1528620860","https://openalex.org/W1565709818","https://openalex.org/W1570963478","https://openalex.org/W1602944680","https://openalex.org/W1715554096","https://openalex.org/W1762008180","https://openalex.org/W18388529","https://openalex.org/W1876253797","https://openalex.org/W1932742904","https://openalex.org/W1941659294","https://openalex.org/W1965667542","https://openalex.org/W1976526581","https://openalex.org/W1980699224","https://openalex.org/W1985212904","https://openalex.org/W1996919757","https://openalex.org/W2011815965","https://openalex.org/W2040870580","https://openalex.org/W2053248591","https://openalex.org/W2056279541","https://openalex.org/W2056782561","https://openalex.org/W2091019377","https://openalex.org/W2097266862","https://openalex.org/W2106813372","https://openalex.org/W2109339818","https://openalex.org/W2111565546","https://openalex.org/W2114244473","https://openalex.org/W2116433231","https://openalex.org/W2123549998","https://openalex.org/W2125667824","https://openalex.org/W2128002512","https://openalex.org/W2130354913","https://openalex.org/W2135348090","https://openalex.org/W2137442080","https://openalex.org/W2144799688","https://openalex.org/W2156452366","https://openalex.org/W2158222386","https://openalex.org/W2158535911","https://openalex.org/W2159301256","https://openalex.org/W2170246630","https://openalex.org/W2204453953","https://openalex.org/W2621419619","https://openalex.org/W2623293810","https://openalex.org/W2952076207","https://openalex.org/W3004555699","https://openalex.org/W3009009611","https://openalex.org/W34646664","https://openalex.org/W4230380091","https://openalex.org/W4233677141","https://openalex.org/W4244426546","https://openalex.org/W4249669699","https://openalex.org/W4253339070","https://openalex.org/W4254811358","https://openalex.org/W4298069009","https://openalex.org/W4320800818"],"related_works":["https://openalex.org/W4385338594","https://openalex.org/W4200127153","https://openalex.org/W3185373886","https://openalex.org/W3175275009","https://openalex.org/W3119171992","https://openalex.org/W3080545259","https://openalex.org/W3010567961","https://openalex.org/W2560747187","https://openalex.org/W2011190096","https://openalex.org/W1971924293"],"abstract_inverted_index":{"Real-world":[0],"complex":[1,84],"networks":[2],"describe":[3],"connections":[4],"between":[5,104],"objects;":[6],"in":[7,127,174,197,217,242],"reality,":[8],"those":[9],"objects":[10],"are":[11,80,88,240],"often":[12],"endowed":[13],"with":[14,29,50,226],"some":[15],"kind":[16],"of":[17,25,47,53,106,183,263,274],"features.":[18],"How":[19],"does":[20],"the":[21,30,35,62,99,123,135,149,154,171,180,192,236,278],"presence":[22],"or":[23,110],"absence":[24],"such":[26],"features":[27,69,107,275],"interplay":[28],"network":[31,251],"link":[32,112],"structure?":[33],"Although":[34],"situation":[36],"here":[37],"described":[38,259],"is":[39,43,143,158,167],"truly":[40],"ubiquitous,":[41],"there":[42],"a":[44,184,203,247],"limited":[45],"body":[46],"research":[48],"dealing":[49],"large":[51,94],"graphs":[52],"this":[54,115,128,198,210],"kind.":[55],"Many":[56],"previous":[57],"works":[58],"considered":[59],"homophily":[60],"as":[61,179],"only":[63],"possible":[64,168],"transmission":[65],"mechanism":[66],"translating":[67],"node":[68,254],"into":[70],"links.":[71],"Other":[72],"authors,":[73],"instead,":[74],"developed":[75],"more":[76],"sophisticated":[77],"models,":[78],"that":[79,229,235],"able":[81],"to":[82,90,92,121,169,176],"handle":[83],"feature":[85,139],"interactions,":[86],"but":[87],"unfit":[89],"scale":[91],"very":[93],"networks.":[95],"We":[96,130,186,219],"expand":[97],"on":[98,146,160],"MGJ":[100],"model,":[101,232],"where":[102,252],"interactions":[103,126],"pairs":[105],"can":[108,194,213,257,268,276],"foster":[109],"discourage":[111],"formation.":[113],"In":[114,162],"work,":[116],"we":[117,164,201,245],"will":[118],"investigate":[119],"how":[120,188,270],"estimate":[122],"latent":[124,284],"feature-feature":[125,285],"model.":[129],"shall":[131],"propose":[132],"two":[133,223],"solutions:":[134],"first":[136,225],"one":[137],"assumes":[138],"independence":[140,155,238],"and":[141,205,280],"it":[142,166,178],"essentially":[144],"based":[145,159],"Naive":[147,237],"Bayes;":[148],"second":[150],"one,":[151],"which":[152,212],"relaxes":[153],"assumption":[156],"assumption,":[157],"perceptrons.":[161],"fact,":[163],"show":[165],"cast":[170],"model":[172],"equation":[173],"order":[175],"see":[177],"prediction":[181],"rule":[182],"perceptron.":[185],"analyze":[187],"classical":[189],"results":[190],"for":[191,209],"perceptrons":[193],"be":[195,258],"interpreted":[196],"context;":[199],"then,":[200],"define":[202],"fast":[204],"simple":[206],"perceptron-like":[207],"algorithm":[208,267],"task,":[211],"process":[214],"$10^8$":[215],"links":[216],"minutes.":[218],"then":[220],"compare":[221],"these":[222],"techniques,":[224],"synthetic":[227],"datasets":[228],"follows":[230],"our":[231,266],"gaining":[233],"evidence":[234],"assumptions":[239],"detrimental":[241],"practice.":[243],"Secondly,":[244],"consider":[246],"real,":[248],"large-scale":[249],"citation":[250],"each":[253,272],"(i.e.,":[255],"paper)":[256],"by":[260],"different":[261],"types":[262],"characteristics;":[264],"there,":[265],"assess":[269],"well":[271],"set":[273],"explain":[277],"links,":[279],"thus":[281],"finding":[282],"meaningful":[283],"interactions.":[286]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2962678600","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2024-12-12T07:44:15.980881","created_date":"2019-07-30"}