{"id":"https://openalex.org/W7126110116","doi":"https://doi.org/10.48550/arxiv.2601.20646","title":"TGSBM: Transformer-Guided Stochastic Block Model for Link Prediction","display_name":"TGSBM: Transformer-Guided Stochastic Block Model for Link Prediction","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7126110116","doi":"https://doi.org/10.48550/arxiv.2601.20646"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2601.20646","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124152529","display_name":"Zhejian Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yang, Zhejian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025935227","display_name":"Songwei Zhao","orcid":"https://orcid.org/0000-0001-6149-3214"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Songwei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048936923","display_name":"Zilin Zhao","orcid":"https://orcid.org/0000-0002-7002-9306"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Zilin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5124278077","display_name":"Hechang Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Hechang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5124152529"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9771999716758728,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9771999716758728,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.009200000204145908,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.003599999938160181,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/scalability","display_name":"Scalability","score":0.598800003528595},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.5602999925613403},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5065000057220459},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.4230000078678131},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.41519999504089355},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.34929999709129333},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.3343000113964081},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.3249000012874603}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956999897956848},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.598800003528595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5778999924659729},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.5602999925613403},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5065000057220459},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4230000078678131},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.41519999504089355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36500000953674316},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.3237999975681305},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3212999999523163},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C101738243","wikidata":"https://www.wikidata.org/wiki/Q786435","display_name":"Autoencoder","level":3,"score":0.2838999927043915},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25290000438690186},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25189998745918274},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2601.20646","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2601.20646","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.20646","pdf_url":null,"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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2601.20646","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.46610307693481445,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Link":[0],"prediction":[1],"is":[2],"a":[3,85,124,139,181,186],"cornerstone":[4],"of":[5,31,33,93,102],"the":[6,89,99],"Web":[7],"ecosystem,":[8],"powering":[9],"applications":[10],"from":[11],"recommendation":[12],"and":[13,19,35,39,73,119,135,137,172,191],"search":[14],"to":[15,57,168],"knowledge":[16],"graph":[17,53,64],"completion":[18],"collaboration":[20],"forecasting.":[21],"However,":[22],"large-scale":[23,194],"networks":[24,55],"present":[25],"unique":[26],"challenges:":[27],"they":[28],"contain":[29],"hundreds":[30],"thousands":[32],"nodes":[34],"edges":[36],"with":[37,98],"heterogeneous":[38],"overlapping":[40],"community":[41,133,174],"structures":[42],"that":[43,87,115,128,143,184],"evolve":[44],"over":[45,132],"time.":[46],"Existing":[47],"approaches":[48],"face":[49],"notable":[50],"limitations:":[51],"traditional":[52],"neural":[54],"struggle":[56],"capture":[58],"global":[59,121],"structural":[60],"dependencies,":[61],"while":[62],"recent":[63],"transformers":[65],"achieve":[66],"strong":[67],"performance":[68,158],"but":[69],"incur":[70],"quadratic":[71],"complexity":[72,118],"lack":[74],"interpretable":[75,173],"latent":[76],"structure.":[77],"We":[78],"propose":[79],"\\textbf{TGSBM}":[80],"(Transformer-Guided":[81],"Stochastic":[82,95],"Block":[83,96],"Model),":[84],"framework":[86],"integrates":[88],"principled":[90],"generative":[91,148],"structure":[92],"Overlapping":[94],"Models":[97],"representational":[100],"power":[101],"sparse":[103,113],"Graph":[104],"Transformers.":[105],"TGSBM":[106,179],"comprises":[107],"three":[108],"main":[109],"components:":[110],"(i)":[111],"\\emph{expander-augmented":[112],"attention}":[114],"enables":[116],"near-linear":[117],"efficient":[120],"mixing,":[122],"(ii)":[123],"\\emph{neural":[125,140],"variational":[126],"encoder}":[127],"infers":[129],"structured":[130],"posteriors":[131],"memberships":[134],"strengths,":[136],"(iii)":[138],"edge":[141],"decoder}":[142],"reconstructs":[144],"links":[145],"via":[146],"OSBM's":[147],"process,":[149],"preserving":[150],"interpretability.":[151],"Experiments":[152],"across":[153],"diverse":[154],"benchmarks":[155],"demonstrate":[156],"competitive":[157],"(mean":[159],"rank":[160],"1.6":[161],"under":[162],"HeaRT":[163],"protocol),":[164],"superior":[165],"scalability":[166],"(up":[167],"$6\\times$":[169],"faster":[170],"training),":[171],"structures.":[175],"These":[176],"results":[177],"position":[178],"as":[180],"practical":[182],"approach":[183],"strikes":[185],"balance":[187],"between":[188],"accuracy,":[189],"efficiency,":[190],"transparency":[192],"for":[193],"link":[195],"prediction.":[196]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-01-30T00:00:00"}