{"id":"https://openalex.org/W4402027478","doi":"https://doi.org/10.1109/tkde.2024.3446169","title":"Budget-Constrained Ego Network Extraction With Maximized Willingness","display_name":"Budget-Constrained Ego Network Extraction With Maximized Willingness","publication_year":2024,"publication_date":"2024-08-20","ids":{"openalex":"https://openalex.org/W4402027478","doi":"https://doi.org/10.1109/tkde.2024.3446169"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3446169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3446169","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041159626","display_name":"Bay-Yuan Hsu","orcid":"https://orcid.org/0000-0001-8080-3951"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bay-Yuan Hsu","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028318411","display_name":"Chia-Hsun Lu","orcid":"https://orcid.org/0009-0007-5966-8987"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Hsun Lu","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015367567","display_name":"Ming\u2010Yi Chang","orcid":"https://orcid.org/0000-0001-6422-0246"},"institutions":[{"id":"https://openalex.org/I114150738","display_name":"Fu Jen Catholic University","ror":"https://ror.org/04je98850","country_code":"TW","type":"education","lineage":["https://openalex.org/I114150738"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Yi Chang","raw_affiliation_strings":["Department of Sociology, Fu Jen Catholic University, New Taipei City, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-6422-0246","affiliations":[{"raw_affiliation_string":"Department of Sociology, Fu Jen Catholic University, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I114150738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055307770","display_name":"Chih-Ying Tseng","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ying Tseng","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012064471","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0002-0377-7945"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-0377-7945","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5006,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62832459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"36","issue":"12","first_page":"7692","last_page":"7707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8835999965667725,"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.8835999965667725,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.8597999811172485,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7075102925300598},{"id":"https://openalex.org/keywords/id-ego-and-super-ego","display_name":"Id, ego and super-ego","score":0.4161446988582611},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.09498780965805054},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.09295809268951416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7075102925300598},{"id":"https://openalex.org/C9180747","wikidata":"https://www.wikidata.org/wiki/Q486893","display_name":"Id, ego and super-ego","level":2,"score":0.4161446988582611},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.09498780965805054},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.09295809268951416}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3446169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3446169","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W144868394","https://openalex.org/W885128376","https://openalex.org/W950821216","https://openalex.org/W1492581097","https://openalex.org/W1499772760","https://openalex.org/W1556756413","https://openalex.org/W1888005072","https://openalex.org/W1973846084","https://openalex.org/W2022704179","https://openalex.org/W2049297549","https://openalex.org/W2052618365","https://openalex.org/W2068015060","https://openalex.org/W2068133384","https://openalex.org/W2074617510","https://openalex.org/W2102901736","https://openalex.org/W2114532600","https://openalex.org/W2118129996","https://openalex.org/W2121717701","https://openalex.org/W2124637492","https://openalex.org/W2133564696","https://openalex.org/W2137135938","https://openalex.org/W2140097565","https://openalex.org/W2143286114","https://openalex.org/W2145339207","https://openalex.org/W2147256592","https://openalex.org/W2153535241","https://openalex.org/W2154851992","https://openalex.org/W2168092462","https://openalex.org/W2169223901","https://openalex.org/W2284112739","https://openalex.org/W2463474276","https://openalex.org/W2593265540","https://openalex.org/W2607500032","https://openalex.org/W2739946816","https://openalex.org/W2788730644","https://openalex.org/W2808856341","https://openalex.org/W2896315416","https://openalex.org/W2904064797","https://openalex.org/W2911300024","https://openalex.org/W2948268323","https://openalex.org/W2963316155","https://openalex.org/W2963709987","https://openalex.org/W2998327136","https://openalex.org/W3006129586","https://openalex.org/W3012044667","https://openalex.org/W3084225541","https://openalex.org/W3093631941","https://openalex.org/W3094001213","https://openalex.org/W3095746859","https://openalex.org/W3103193719","https://openalex.org/W3104097132","https://openalex.org/W3108985932","https://openalex.org/W3142570770","https://openalex.org/W3154503084","https://openalex.org/W3164681303","https://openalex.org/W3176857846","https://openalex.org/W3196547421","https://openalex.org/W3201524732","https://openalex.org/W3216781015","https://openalex.org/W4226078332","https://openalex.org/W4244025688","https://openalex.org/W4287755359","https://openalex.org/W4290877352","https://openalex.org/W4308441252","https://openalex.org/W4309777438","https://openalex.org/W4312471676","https://openalex.org/W4382317733","https://openalex.org/W4385270378","https://openalex.org/W4385568196","https://openalex.org/W4389057927","https://openalex.org/W4390590078","https://openalex.org/W6606389774","https://openalex.org/W6679434410","https://openalex.org/W6683180375","https://openalex.org/W6713469395","https://openalex.org/W6763777643","https://openalex.org/W6769397958","https://openalex.org/W6779641175","https://openalex.org/W6784670912","https://openalex.org/W6784694379","https://openalex.org/W6785948369","https://openalex.org/W6839362548","https://openalex.org/W6849367171"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4317827682","https://openalex.org/W2384047230","https://openalex.org/W2349664984","https://openalex.org/W129516394","https://openalex.org/W3151918114","https://openalex.org/W2912578624","https://openalex.org/W2949426115","https://openalex.org/W2359694826"],"abstract_inverted_index":{"Many":[0],"large-scale":[1,43],"machine":[2,138],"learning":[3,153,174],"approaches":[4,213],"and":[5,24,28,80,93,100,158,188,198],"graph":[6],"algorithms":[7,27],"are":[8,37],"proposed":[9,199,212],"recently":[10],"to":[11,122,130,140,147,193],"address":[12],"a":[13,87,107,149,171],"variety":[14],"of":[15,32,67,82],"problems":[16],"in":[17,167],"online":[18],"social":[19,206],"networks":[20,34,45],"(OSNs).":[21],"To":[22],"evaluate":[23],"validate":[25,194],"these":[26],"models,":[29],"the":[30,65,75,83,123,142,211,215],"data":[31,71],"ego-centric":[33],"(ego":[35],"networks)":[36],"widely":[38],"adopted.":[39],"Therefore,":[40],"effectively":[41],"extracting":[42,68],"ego":[44,69],"from":[46],"OSNs":[47],"becomes":[48],"an":[49,133,190],"important":[50],"issue,":[51],"particularly":[52],"when":[53],"privacy":[54],"policies":[55],"become":[56],"increasingly":[57],"strict":[58],"nowadays.":[59],"In":[60,120],"this":[61],"paper,":[62],"we":[63,127,169],"study":[64,192],"problem":[66,196],"network":[70,207],"by":[72],"considering":[73],"jointly":[74],"user":[76],"willingness,":[77],"crawling":[78],"cost,":[79],"structure":[81],"network.":[84],"We":[85,104,183],"formulate":[86],"new":[88],"research":[89],"problem,":[90],"named":[91,111,156,176],"<i>Structure":[92],"Willingness":[94,118],"Aware":[95],"Ego":[96,113,160],"Network":[97,114,161],"Extraction":[98,162],"(SWAN)</i>":[99],"analyze":[101],"its":[102],"NP-hardness.":[103],"first":[105],"propose":[106,129,170],"<inline-formula><tex-math":[108],"notation=\"LaTeX\">$(1-\\frac{1}{e})$</tex-math></inline-formula>-approximation":[109],"algorithm,":[110,126],"<i>Tristar-Optimized":[112],"Identification":[115],"with":[116,137,163,179],"Maximum":[117],"(TOMW)</i>.":[119],"addition":[121],"deterministic":[124],"approximation":[125],"also":[128],"automatically":[131],"<i>learn</i>":[132],"effective":[134],"heuristic":[135],"approach":[136,154],"learning,":[139],"avoid":[141],"huge":[143],"efforts":[144],"for":[145],"human":[146],"devise":[148],"good":[150],"algorithm.":[151],"The":[152],"is":[155],"<i>Willingness-maximized":[157],"Structure-aware":[159],"Reinforcement":[164],"Learning":[165,178],"(WSRL)</i>,":[166],"which":[168],"novel":[172],"constrastive":[173],"strategy,":[175],"<i>Contrastive":[177],"Performance-boosting":[180],"Graph":[181],"Augmentation</i>.":[182],"recruited":[184],"1,810":[185],"real-world":[186],"participants":[187],"conducted":[189],"evaluation":[191],"our":[195],"formulation":[197],"approaches.":[200],"Moreover,":[201],"experimental":[202],"results":[203],"on":[204],"real":[205],"datasets":[208],"show":[209],"that":[210],"outperform":[214],"other":[216],"baselines":[217],"significantly.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}