Publication
Learning attribute and homophily measures through random walks
| dc.contributor.author | Antunes, Nelson | |
| dc.contributor.author | Banerjee, Sayan | |
| dc.contributor.author | Bhamidi, Shankar | |
| dc.contributor.author | Pipiras, Vladas | |
| dc.date.accessioned | 2023-07-26T11:13:18Z | |
| dc.date.available | 2023-07-26T11:13:18Z | |
| dc.date.issued | 2023-06-27 | |
| dc.date.updated | 2023-07-01T03:28:49Z | |
| dc.description.abstract | We investigate the statistical learning of nodal attribute functionals in homophily networks using random walks. Attributes can be discrete or continuous. A generalization of various existing canonical models, based on preferential attachment is studied (model class P), where new nodes form connections dependent on both their attribute values and popularity as measured by degree. An associated model class U is described, which is amenable to theoretical analysis and gives access to asymptotics of a host of functionals of interest. Settings where asymptotics for model class U transfer over to model class P through the phenomenon of resolvability are analyzed. For the statistical learning, we consider several canonical attribute agnostic sampling schemes such as Metropolis-Hasting random walk, versions of node2vec (Grover and Leskovec, 2016) that incorporate both classical random walk and non-backtracking propensities and propose new variants which use attribute information in addition to topological information to explore the network. Estimators for learning the attribute distribution, degree distribution for an attribute type and homophily measures are proposed. The performance of such statistical learning framework is studied on both synthetic networks (model class P) and real world systems, and its dependence on the network topology, degree of homophily or absence thereof, (un)balanced attributes, is assessed. | pt_PT |
| dc.description.sponsorship | S. Banerjee is partially supported by the NSF CAREER award DMS-2141621. S. Bhamidi and V. Pipiras are partially supported by NSF DMS-2113662. S. Banerjee, S. Bhamidi and V.Pipiras are partially supported by NSF RTG grant DMS-2134107 | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Applied Network Science. 2023 Jun 27;8(1):39 | pt_PT |
| dc.identifier.doi | 10.1007/s41109-023-00558-3 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.1/19871 | |
| dc.language.iso | eng | pt_PT |
| dc.language.rfc3066 | en | |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer Open | pt_PT |
| dc.rights.holder | The Author(s) | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Attributed networks | pt_PT |
| dc.subject | Homophily | pt_PT |
| dc.subject | Network model | pt_PT |
| dc.subject | Resolvability | pt_PT |
| dc.subject | Random walk samplings | pt_PT |
| dc.subject | Discrete and continuous attributes | pt_PT |
| dc.subject | Learning attribute functionals | pt_PT |
| dc.title | Learning attribute and homophily measures through random walks | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.issue | 1 | pt_PT |
| oaire.citation.startPage | 39 | pt_PT |
| oaire.citation.title | Applied Network Science | pt_PT |
| oaire.citation.volume | 8 | pt_PT |
| person.familyName | Antunes | |
| person.givenName | Nelson | |
| person.identifier.ciencia-id | A31E-F40A-C819 | |
| person.identifier.orcid | 0000-0001-6071-1099 | |
| person.identifier.scopus-author-id | 15063869700 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | aea16f78-689b-426f-b6ad-e76e7b3972fe | |
| relation.isAuthorOfPublication.latestForDiscovery | aea16f78-689b-426f-b6ad-e76e7b3972fe |