Abstract
Affiliation networks, with their bipartite structure and non-binary features, pose unique challenges due to their complex relationships and diverse node attributes. These challenges differ from those in symmetric one-mode networks. To address them, we propose a generalized logistic affiliation network model. Despite the structural asymmetry, the model incorporates node attributes and includes parameters for actor activeness, event popularity, and symmetric patterns in actor–event interactions. We study the theoretical properties of this model under an asymptotic framework, where the number of actors and events grows to infinity. Using maximum likelihood estimation, we show that the estimators for degree heterogeneity and node homophily converge to multivariate normal distributions under mild conditions. To validate the model and our theory, we conduct experiments on both simulated data and a movie-rating dataset.
1. Introduction
Advancements in information technology have led to the generation of vast amounts of complex network data across various scientific fields, such as epidemiology and biology [1]. Researchers are increasingly utilizing these data to derive valuable insights, such as tracing disease transmission pathways [2,3] and uncovering gene interactions [4,5]. These network data often involve numerous individuals, with connections and attributes that extend beyond simple homogeneous network relationships. Affiliation networks, featuring two distinct types of nodes (e.g., students and clubs) with inter-type connections, provide a powerful framework for analyzing such complex relational structures [6,7,8].
The exponential random graph model (ERGM), as introduced by [9], is a foundational network model that reveals key characteristics of network structures, and it has inspired the development of numerous other network models. Generally, these models aim to capture empirical network features by identifying and incorporating the underlying mechanisms that govern them [10,11,12]. The model, a simplified version of the ERGM that uses Bernoulli random variables, captures degree heterogeneity in undirected networks, and has led to extensive research [13,14]. Areas of exploration include maximum likelihood estimation [15,16], regularization strategies [17], and applications of the central limit theorem [18,19,20,21]. The extensions of the model to affiliation network analysis, in both non-private [22,23] and private settings [24,25,26], further advance this field.
Beyond ERGM and the model, recent advances have introduced more flexible models for affiliation networks. Latent space models model bipartite co-occurrence via latent position distances [27], with [28] adding persistence parameters for interlocking directorates’ dynamics; Ref. [29] then offered an attribute-aware latent space model for dynamic bipartite networks. Stochastic block models and bipartite variants [30,31] uncover joint clustering of actors and events, while interpretable bipartite models with efficient algorithms [32] address mixed membership.
Most of the studies mentioned above primarily focus on network topology, often neglecting the rich node covariate information. In practical applications, especially in social networks, user demographics such as age, gender, and occupation can significantly influence the likelihood of individuals joining specific interest groups. Incorporating these node attributes can enhance model predictive accuracy and provide a deeper understanding of network structures. Several statistical methods have been proposed to integrate node covariates into network models [33,34,35,36]. For example, ref. [33] augmented the model with homogeneity parameters for node assessment, addressing the issues of degree heterogeneity and node homogeneity in undirected networks. Under the strict assumptions that parameters are bounded and parameter estimators lie in a compact set, ref. [33] established the consistency and asymptotic normality of covariate-related parameter estimators. However, the asymptotic normality of heterogeneity parameter estimators was not explored. Building on the work of [33], ref. [34] extended these concepts to directed networks. As the number of nodes increases, they formulated a comprehensive asymptotic theory that includes estimators for both degree heterogeneity and homophily parameters. Despite these contributions, most studies focus on one-mode networks, often overlooking the insights that affiliation networks can provide.
Affiliation networks, with their bipartite structure, show structural asymmetry: actors and events form two separate node sets with fixed roles (e.g., users and movies in rating networks), and links occur only between the sets. This differs from one-mode networks, where all nodes are of the same type and can connect to each other. However, symmetric patterns can still appear in affiliation networks. For example, users with similar attributes (e.g., age or genre preference) often choose events (e.g., movies) with similar attributes, creating a form of symmetry in cross-set links. Affiliation networks can also include edge weights. For example, in a user–event network, edge weights may represent how many times a user attended an event. Heavier weights show stronger relationships (e.g., frequent participation), while lighter weights show weaker relationships (e.g., attending only once). Using the MovieLens 100K dataset [37], we build a movie rating network with 88 users and 55 movies, as detailed analysis is provided in Section 5.2. Figure 1 visualizes the network topology by including the top of users and top of movies. User and movie nodes are shown as blue circles and orange squares, respectively. Node size is scaled logarithmically by degree. Edge width and opacity represent connection strength.
Figure 1.
Visualization of Movie Rating Network: Top User Nodes & Top Movie Nodes.
In this paper, we introduce the Generalized Logistic Affiliation Network (GLAN) model, a novel approach for analyzing affiliation networks that incorporates node attributes. GLAN builds on foundational models such as the model. These earlier models established a basis for understanding network structures but they often fail to integrate three critical elements within a unified framework. The three elements are degree heterogeneity, covariate effects and the distinct characteristics of two-mode networks. GLAN addresses this challenge by adopting the model’s approach to degree heterogeneity and extending it to bipartite structures. It employs a multinomial logistic link function to effectively manage discrete edge weights. This function enhances the interpretability of actor–event relationships. Additionally, GLAN incorporates both actor-level and event-level covariates. In this way it captures essential homophily effects. These effects are vital for understanding user interactions in real-world contexts. A key innovation of GLAN is its simultaneous consideration of degree heterogeneity, node attributes, and symmetric interaction patterns in bipartite networks. Furthermore, our model offers theoretical guarantees in the asymptotic regime, balancing flexibility and statistical rigor. Theoretical properties are established under asymptotic conditions where both the number of actors and events grows large, ensuring model reliability beyond empirical fit. Our main contributions are as follows:
- 1
- Model Formulation: We formulate the GLAN model by incorporating node attributes with three key parameters: actor activeness, event popularity, and additional factors for actor–event interactions. We apply the GLAN model to analyze a movie-rating network. In this context, actor activeness is linked to user engagement, which is reflected in frequent ratings, while event popularity is measured through average ratings and review volume. Interaction factors, such as user demographics and genre preferences, provide insights into user rating behaviors. For more details, refer to Section 4.4.
- 2
- Parameter Estimation: We estimate the GLAN model’s homophily parameters , degree heterogeneity parameters and using the maximum likelihood estimation method. A stepwise optimization strategy is adopted. Given , the conditional maximum likelihood method is used to separately estimate and . Newton’s method is employed to compute the derivatives of the log-likelihood Function (2) in Section 3 to obtain the estimators and . These estimators are then iteratively used to optimize until convergence. The existence and convergence of the estimators are verified by the Newton–Kantorovich conditions [38]. Under mild assumptions, as the number of actors and events increases, the maximum likelihood estimators (MLEs) of degree heterogeneity and homophily parameters converge to multivariate normal distributions, as confirmed by large sample theory.
- 3
- Model Validation: Through simulations and empirical applications on the MovieLens 100K Dataset [37], we demonstrate the effectiveness and robustness of the GLAN model in capturing and analyzing affiliation networks.
The remainder of this paper is structured as follows: Section 2 details the structure of the GLAN model and the roles of its parameters. Section 3 discusses parameter estimation using the maximum likelihood method. Section 4 explores the asymptotic properties of the MLEs. Section 5 presents simulations and real-world data applications. Finally, Section 6 discusses the findings, limitations, and future research directions. All technical proofs are provided in the Appendix A.
2. GLAN Model with Node Attributes
Consider a weighted affiliation network , where represents the set of actors and represents the set of events. In this network, edges exist only between actors and events. For simplicity, we assume that . The edge weight in the adjacency matrix is drawn from the discrete set , where q is a positive integer with . The edge weight quantifies the strength of the connection between actor and event . For example, in a musician–concert affiliation network, a high for a particular musician and concert suggests that the musician plays a significant role in the concert, possibly as the headline act. Additionally, the matrix contains covariates. Each element is a p-dimensional vector encoding essential features of an actor’s event participation. Specifically, it includes expressions like , which measures the difference or similarity between the k-th attribute of actor i and the l-th attribute of event j. Furthermore, reflects the interactive influence between the two attributes. For instance, consider the musical genre as an attribute. If a highly skilled jazz musician (where is large for the jazz genre) performs at a jazz concert (where is prominent for the jazz genre), then will be minimal, indicating a good alignment. Meanwhile, captures how this alignment influences the concert’s success or popularity. When both the actor’s proficiency in the relevant attribute and the event’s focus on that attribute are strong, the product suggests a higher likelihood of attracting a larger audience.
In this paper, we present a GLAN model, which integrates degree sequences and covariates as sufficient statistics. For each actor–event pair where , the probability distribution of the weight , derived from the adjacency matrix A is defined as follows:
In the GLAN model (1), and represent actors’ activity levels and events’ popularity, respectively, while the vector captures additional factors influencing the strength of the link between them. Our model (1) extends the renowned model [39] that emphasizes degree sequences. By integrating degree sequences and covariates as sufficient statistics, the enhanced model (1) allows for a detailed analysis of actor–event interactions, accounting for the homogeneous phenomenon caused by their attributes. It is particularly relevant for applications such as online shopping platforms, where relationship weights are influenced by user demographics, product characteristics, and transaction details. This approach affords a deeper understanding of the affiliation network by evaluating not only the frequency of interactions but also the underlying qualities and similarities that foster links.
Moreover, the structure of the GLAN model (1) remains invariant under a linear transformation of the parameters to for any non-zero constant c, ensuring model consistency. For the purposes of identifiability and to simplify asymptotic analysis, we set . Specifically, this choice of constraint does not affect the intrinsic properties of the model or the estimation of relative differences between parameters. Its sole purpose is to anchor the parameter space for identifiability. The asymptotic variances and covariances derived for the parameter estimators, and consequently all subsequent statistical inference, are conditional on this specific constraint. Notably, inference on contrasts between parameters remains valid and is invariant to the particular node selected for the constraint.
3. Estimation
In this paper, we use the maximum likelihood method to estimate the parameters of the GLAN model in Equation (1). Let and represent the unknown homophily and heterogeneity parameter vectors, respectively. The estimators and are obtained by optimizing the log-likelihood function of the GLAN model in Equation (1):
where and are the actor and event degrees for and , respectively. Based on the above likelihood Function (2), we then derive the following score equations:
Here, represents k-th element of p-dimensional attribute vector , which characterizes the k-th attribute characteristic between actor i’s participation in event j. Define and , where represents the value of with fixed. Additionally, define
and
where is the value of when is the solution to for . Solving the following system of equations:
yields the MLEs of and , respectively. The stepwise maximum likelihood estimation procedure is shown in Algorithm 1.
| Algorithm 1: The stepwise maximum likelihood estimation procedure |
| Input: Initial parameters , ; Convergence threshold |
| Output: Parameter estimates , |
|
4. Asymptotic Results
In this section, we analyze the asymptotic behavior of MLEs for the parameters in the GLAN model, as given in Equation (1). Our primary focus is on the neighborhood of the true parameter vectors, denoted by and . This neighborhood is defined by a specific bound that involves these parameters and the elements of the covariance matrix Z. Let , and represent any positive numbers. The bound is expressed as follows:
The parameter space is then characterized as follows: for all :
where is an arbitrarily small value.
4.1. Characterization of the Fisher Information Matrix
In the analysis of affiliation network data, understanding the asymptotic properties of the MLE is crucial for hypothesis testing, prediction, and model validation. Classical asymptotic theory suggests that as the number of observed data increases, the MLE converges to a normal distribution centered around the true parameters, with its covariance determined by the inverse of the Fisher information matrix (FIM). However, deriving the inverse of the FIM can be complex. To address this, ref. [22] introduced a specialized matrix category, similar to the FIM, for analyzing the asymptotic behavior of the MLE. They defined a matrix , a matrix that satisfies specific criteria, making it diagonally dominant, symmetric, and nonnegative. For two positive numbers, q and Q, the matrix V has the following properties:
To simplify the inversion of V, ref. [22] introduced an approximation matrix S to estimate . The structure of S is given by the following equation:
Here, represents the Kronecker function. This approach reduces computational complexity and effectively handles the high-dimensional structures that are characteristic of network data analysis.
For any fixed , we denote the Jacobian matrix of with respect to as
where
Further, let By (3), we obtain
Since by (5), we have
where Further, we obtain
From (6) and (9), we have
Next, we delve into the Jacobian matrix of on to analyze the asymptotic properties of . By (4) and the compound function derivation law, we have
By (11), we have
where
Since does not have a closed form, it is difficult to directly verify the conditions on the Jacobian matrix . To facilitate the analysis, we define as the FIM of the concentrated likelihood function . Following the approach outlined in [34], when with , we approximate
Thus, there exists a constant
where is the smallest eigenvalue of . Consequently, we can establish that
In this context, for , since is the smallest eigenvalue of , it implies that is the largest eigenvalue of . Therefore, we have
Considering the relationship between the spectral norm and the infinity norm of matrices, it follows that
4.2. Consistency
In the GLAN model (1), we employ a stepwise optimization strategy to estimate the parameters and , effectively handling nonlinear complexities. First, for any fixed , we estimate separately via the conditional maximum likelihood method to reduce the multi-parameter estimation challenge. The estimators are obtained by applying Newton’s method to calculate the first and second derivatives of the log-likelihood Function (2) with fixed. Next, we iteratively optimize using these estimators until convergence is achieved. The existence and convergence of these estimators are guaranteed by satisfying the Newton–Kantorovich conditions [38]. The consistency of the estimators is verified through large sample theory, which shows that the estimation error decreases as the sample size increases, ensuring accurate parameter estimation and theoretical validity. The existence and consistency of the MLEs and , along with their proofs, are presented in Appendix A.
Theorem 1.
Assume that parameters as defined in (5) and . If , then with probability at least , the MLEs exist and satisfy
where is a constant.
Remark 1.
Theorem 1 establishes the existence and consistency of the MLEs and under specific regularity conditions. It guarantees their existence with a probability of at least , implying that the probability of non-existence decreases as the sample size m increases, enhancing practical applicability. The error bounds in (15) and (16) quantify the accuracy of the estimators. Specifically, (15) shows that the estimation error for decreases as the sample size m increases, where reflects the effect of model complexity, and indicates improved convergence as both n and m grow. Similarly, (16) quantifies the convergence rate of towards the true parameter . The term accounts for additional model complexity that affects , while the factor highlights the faster convergence with larger m. The conditions and balance model complexity with sample scalability, ensuring estimator reliability and consistency in high-dimensional settings or under increasing model complexities.
4.3. Asymptotic Distribution of
In this scetion, we explore the asymptotic distribution of as both the number of actors and events tends to infinity. The asymptotic variance of is influenced by the covariance structure of the observed node degrees. To begin our analysis, we focus on the asymptotic properties of the degree sequence, which is essential for understanding the asymptotic behavior of .
Proposition 1.
Let and . If as , then we have
where represents the i-th element of . Moreover, for any fixed , as , the vector formed by the first k elements of is asymptotically multivariate normal with mean zero and covariance matrix equal to the upper left submatrix of as defined in (7).
Remark 2.
The covariance matrix of the centered degree sequence is given by . This results in the bounds , for . According to the central limit theorem for boundary cases (see Loéve [40], p. 289), if diverges, the scaled deviations and converge in distribution to the standard normal distribution. The degree sequence is crucial in understanding the behavior of the estimator as the sample size, reflected by the number of actors and events, approaches infinity. By exploring the asymptotic behavior of , we gain insights into the properties and distribution characteristics of the estimator in the limit. This analysis is fundamental to the asymptotic theory of the GLAN model (1), providing a deeper understanding of the estimator’s behavior in large sample settings.
We are now ready to depict the asymptotic behavior of , with its proof presented in the Appendix A, as follows.
Theorem 2.
Suppose that the conditions stated in Theorem 1 are satisfied. If then for any fixed , as , we have
where and denote the first k elements of the respective vectors, and represents the upper left submatrix of S as defined in (7).
Remark 3.
Theorem 2 illustrates the asymptotic behavior of the estimator , demonstrating that it converges to a multivariate normal distribution as the number of actors and events approaches infinity. The condition guarantees that the growth rate of the factor , which indicates the underlying model complexity, is appropriately regulated by the factor . This balance is crucial for achieving asymptotic normality, ensuring that model complexity does not exceed the information available as m and n become large. The factor , which is defined in (13) as the inverse of the minimum eigenvalue of a scaled Hessian, reflects the local curvature of the log-likelihood and significantly influences the estimator’s behavior. For a fixed as , the estimator’s deviation converges to a normal distribution with covariance . Proposition 1 correlates degree sequence analysis with Theorem 2, uncovering covariance matrix bounds and asymptotic normality in boundary scenarios. The matrix emphasizes the estimation accuracy across parameters, facilitating hypothesis tests and confidence intervals in affiliation networks. For example, an approximate confidence interval for is provided by , where represents the -quantile of the standard normal distribution, and and are the maximum likelihood estimates of and obtained by replacing all with their MLEs.
4.4. Asymptotic Distribution of
In this section, we first investigate the asymptotic properties of the term , which is defined as:
where is an dimensional column vector with the i-th and -th elements equal to 1, and all other elements equal to 0. This analysis is crucial for grasping the distributional behavior of the estimator as the number of actors and events tends to infinity. The variance of is intrinsically related to the covariance structure within . Therefore, a detailed investigation of is critical for elucidating the statistical properties of the estimator .
Proposition 2.
If and diverges, as , then we have
where is the value of at true parameter vector .
Remark 4.
The proof of Proposition 2 is provided in the Appendix A. In the proof, we investigate the asymptotic behavior of the sum of under specific conditions. The sum converges in distribution to a normal distribution, due to the independence and boundedness of each , which satisfies the requirements of the central limit theorem (Loéve [40], p. 289). First, each term is derived independently, as it only depends on its respective , ensuring the applicability of the central limit theorem. Second, the boundedness of is confirmed by estimating the magnitude of the adjustments to made by , which remains sufficiently small as with . Finally, the covariance of the sum of is equal to , a key quantity varying with m and n. This variation ensures the variance becomes large enough for effective application of the central limit theorem.
Let , and Denote and as the first and second derivatives of with respect to t, evaluated at . Consider the limiting behavior of matrix defined as
where is the value of at the true parameter vector . Under these conditions, we can obtain the asymptotic distribution of parameter estimator . We formalize this in the following theorem.
Theorem 3.
Suppose the conditions in Proposition 2 hold. If then for any fixed , as , we have
where
Remark 5.
The proof of Theorem 3 is presented in the Appendix A. Theorem 3 states that the scaled estimator converges in distribution to a normal distribution. The mean of this normal distribution involves a bias term , and the variance is . The bias term encapsulates the intricate relationships between the covariates and the second derivatives of the nonlinear function , reflecting the impact of second order interactions on estimation bias. To achieve unbiased inference, particularly for constructing confidence intervals and conducting hypothesis tests, it is essential to apply bias correction. Following the method by [41], a bias corrected estimator is recommended: where is a plug-in estimator for , computed using the estimates and This correction is crucial for ensuring that the central limit theorem accurately describes the distribution of the estimator , accounting for the bias.
5. Numerical Studies
In this section, we present numerical experiments using synthetic data generated from the GLAN model (1), with discrete weights (), to evaluate the performance of our MLEs. Additionally, we provide an example using the MovieLens 100K dataset [37].
5.1. Simulations
To examine the finite sample properties of Theorem 3, we conduct simulations on an affiliation network of size and , respectively. The parameters are set as and , where , and Each node is assigned two independent covariates, and , sampled from a . For node pairs , the covariates are defined as The homophily parameter encodes features of actor i’s participation in event
Based on Theorem 3, we assess the asymptotic distribution of
Here, is the estimate of , obtained by substituting for , where for and for . To validate the theoretical results, we test the asymptotic normality of using Q-Q plots for various values of L. Additionally, we evaluate the coverage probabilities and lengths of confidence intervals, recording the frequency of non-existent estimates. Each simulation is repeated 5000 times.
We focus on the Q-Q plots of and , observing similar trends in both. Due to space limitations, we only show the Q-Q plot of for in Figure 2. In Figure 2, we set the horizontal axis to represent theoretical quantiles, the vertical axis to represent empirical quantiles, and the red line to indicate . The results demonstrate that the empirical distribution closely follows a normal distribution for all three configurations of when .
Figure 2.
The QQ plots of for .
We further assess the empirical accuracy of Theorem 3 through the coverage probabilities, confidence interval lengths, and frequencies of non-existent estimates for , as presented in Table 1. Table 1 shows that the coverage probabilities consistently align with the nominal level for bipartite networks of sizes and . Specifically, for , the coverage ranges from to for and from to for , with interval lengths falling between and . No non-existent estimates are observed in this setting. For the larger network , coverage probabilities remain stable, ranging from to for and from to for . The corresponding interval lengths are shorter, between and . Although non-existent estimates appear in this case, with proportions ranging from to , the method demonstrates consistent performance across all node pairs.
Table 1.
Estimated coverage probabilities () of for a pair as well as the length of confidence intervals (in square brackets), and the frequency that the estimate does not exist (in parentheses).
Table 2 compares the uncorrected estimate and the bias-corrected estimate across different values of L. The focus is on coverage probabilities, interval lengths, and non-existence probabilities for bipartite networks of sizes ( and (. For the network size (, the uncorrected estimates perform poorly. Specifically, shows low coverage of approximately 65%, indicating limited reliability, while performs even worse, with coverage around 3%. In contrast, the bias-corrected estimates perform much better. achieves coverage of approximately 94%, closely matching the nominal 95% level, and provides stable coverage around 90%. Furthermore, all estimates in this network exhibit stable interval lengths, and no non-existent cases are observed. For the larger network size (, the bias-corrected estimates remain robust despite the increased size. maintains coverage between 93% and 95%, while achieves coverage between 90% and 93%. Non-existence rates range from 7.4% to 12.6%, but interval lengths remain consistent and are appropriately adjusted for the larger network scale. These results demonstrate that the bias-corrected estimator consistently delivers high and stable performance as the network size increases. It addresses the limitations of the uncorrected estimates and effectively adapts to changes in network scale.
Table 2.
Comparison of and for in terms of coverage probabilities (), interval lengths (in brackets), and non-existence probabilities (in parentheses).
5.2. Data Example
We use the MovieLens 100K Dataset by Harper and Konstan [37] from https://grouplens.org/datasets/movielens/100k/ (accessed on 23 February 2025) to analyze the interactions between user attributes and multi-genre movie ratings under the GLAN model (1) with . This dataset consists of 100,000 ratings for 1682 movies given by 943 users, with each user rating at least 20 films. It includes user attributes such as age, gender, occupation, and zip code, as well as various movie genres (action, comedy, horror, etc.). We narrow our focus to a subset of the first 100 users and 50 movies. After isolating and removing unconnected nodes, we obtain an affiliation network with 88 users and 50 movies. To analyze how user attributes and movie genres interact to influence preferences, we adjust the edge weights in our model (1) based on rating thresholds, as detailed in Table 3. We use the covariate to quantify the effects of this interaction, specifically examining how individual attributes of users, such as age, gender, or occupation, affect their ratings for movies across various genres, as follows:
Table 3.
Comparison between processed and original weight values.
- (1)
- represents user attributes where for age, for gender, and for occupation.
- (2)
- corresponds to the count of genres for movie j, with through covering distinct categories.
Table 4 presents the estimated values, along with their bias-corrected counterparts , standard errors , and highly significant p-values for various user attributes and their interactions with genre quantity under the GLAN model (1) with . The results show that age and occupation have negative coefficients, with bias-corrected values showing larger negative adjustments, indicating that movie ratings decrease as genre quantity increases. In contrast, gender shows an initial positive influence (), the bias-corrected coefficient () indicates a reversal to a significant negative effect after bias correction. These interactions highlight the significance of considering user attributes when analyzing movie genre preferences.The statistical significance of these findings is confirmed by the very low p-values.
Table 4.
Impact of user attributes on movie ratings across genres: estimated and bias-corrected coefficients and their statistical significance under the GLAN model (1) with .
Table 5 presents the estimators for users () and movies (), along with their standard errors, ranked by their degree sequences. Notably, we set . Table 5 exhibits a positive correlation between and , and likewise between and . For instance, User ID 1 with a degree of 78 has of 2.76, whereas User ID 78 with a degree of 1 has −3.71. In the case of movies, Movie ID 7 with a degree of 101 has of 1.19, and Movie ID 36 with a degree of 1 has −4.31.
Table 5.
MovieLens 100K Dataset: the estimators of and and their standard errors (in parentheses), and selected top ten and bottom ten users and movies, ranked by their degree sequences, respectively.
Table 6 presents the quantiles of user- and movie-degrees, highlighting the wide range of values for (from 1 to 78) and (from 1 to 125). This variability is also reflected in the values of and , which range from −3.71 to 2.76 and −4.31 to 1.19, respectively, as shown in Figure 3. The histograms of both and suggest approximate normal distributions. The Q-Q plots in Figure 4 compare the empirical and theoretical quantiles for and , with the red reference line representing . In these plots, many points cluster near the reference line in the central region, indicating a good fit to the normal distribution for most estimators. In contrast, the greater variability of points in the tails suggests potential deviations from normality for extreme values. Overall, both and approximate normal distributions.
Table 6.
The minimum, quartiles and maximum values of degrees from 88 users and 50 movies.
Figure 3.
Histograms of ’s and ’s for 88 Users and 50 Movies in the MovieLens 100K Dataset.
Figure 4.
The QQ plots of ’s and ’s for 88 Users (left) and 50 Movies (right) in the MovieLens 100K Dataset.
As an application of our methodology, we generated 100 bootstrapped adjacency matrices using the estimated parameters. These matrices were then used to construct bootstrap confidence intervals for the degree sequences, as shown in Table 7. Key insights from Table 7 reveal that the mean bootstrap degrees consistently approximate the observed degrees, confirming the accuracy of the bootstrap process. Notably, the original degrees almost always fall within their respective confidence intervals. This robust alignment highlights the reliability of the bootstrap method in replicating and understanding the degree distributions in large-scale network data, such as that of the MovieLens 100K Dataset. Additionally, the analysis in Table 8 shows that the skewness of degree distributions across the bootstrap samples consistently aligns with the original distributions. For users, the mean bootstrap skewness is slightly higher, suggesting a minor variation among the samples. The skewness for movies is more consistent, as indicated by smaller deviations in the bootstrap samples. These patterns emphasize the robustness of the bootstrap method in reproducing the skewness characteristics of the original data.
Table 7.
MovieLens 100K Dataset: Mean degrees of 100 bootstrap degree sequences with bootstrap confidence intervals (CI) in square brackets, and listed top 10 and bottom 10 users and movies.
Table 8.
The skewness of degree distributions for 88 users and 50 movies: is the skewness of the original degree distributions. is the mean skewness from 100 bootstrap samples, and indicates skewness of the ith bootstrap sample.
Beyond the movie rating data, the GLAN model is suitable for various affiliation networks. It handles diverse node attributes, varying actor activities, and event popularity, making it suitable for social networks, e-commerce, and academic collaborations. For example, in social networks, the GLAN model analyzes user-post interactions, where users have varying activity levels (e.g., posting frequency) and posts have varying popularity (e.g., likes, shares). In e-commerce, the GLAN model examines how users interact with products, with product popularity shaped by user preferences and behavior.
6. Discussion
In this paper, we introduce a novel approach to modeling affiliation networks using the GLAN model (1). This model effectively incorporates node attributes by considering actor activeness, event popularity, and additional interaction factors. By rigorously applying MLE, we navigate the complexities of network structures. We demonstrate that, under appropriate conditions, the MLEs for degree heterogeneity and node homophily parameters converge to multivariate normal distributions. The model’s effectiveness and robustness are illustrated through simulations and empirical studies using the MovieLens 100K dataset. These results provide practical validation of the model’s ability to capture and analyze affiliation networks, which differ from the one-mode networks typically studied in previous research.
Several interesting directions remain for future work. For instance, incorporating temporal dynamics into the GLAN model (1) could allow it to capture the evolution of networks over time, offering a more dynamic and comprehensive understanding of network changes. Additionally, developing scalable algorithms is crucial for extending the model’s applicability to larger datasets, thus enhancing its practical value across various contexts.
Another promising area for exploration is the effect of differing growth rates between network size and node attribute dimensions. Significant variations in these growth rates could notably impact the convergence properties of the estimators. This fundamental aspect of our theoretical framework would influence subsequent derivations and conclusions, while we consider this to be a feasible direction for future research, it falls outside the scope of this paper.
Author Contributions
Y.F.: methodology, writing—original draft, funding acquisition. L.L.: software, data curation, writing—review and editing. S.C.: conceptualization and validation. All authors have read and agreed to the published version of the manuscript.
Funding
Yifan Fan is partially supported by Guizhou Provincial Basic Research Program (Natural Science) (Qiankehejichu-MS [2025]: No. 280), the Youth Guidance Project of the Guizhou Province Basic Research Program (Natural Sciences) (Qiankehe Foundation [2024]: No. Youth 357), and the Scientific Research Foundation for Young Talents of Higher Education Institutions of the Department of Education of Guizhou Province (Qianjiao Technology [2022]: No. 129). Lin Luo is partially supported by National Natural Science Foundation of Henan Youth Program under Grant (No. 242300420670 and 252300420939). Si Chen is partially supported by Scientific Research Foundation of Hunan Provincial Education Department (No. 22B0869).
Data Availability Statement
The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.
Acknowledgments
The authors thank the editor and the referees for their constructive comments and suggestions.
Conflicts of Interest
The authors declare no conflicts of interest.
Abbreviations
| ERGM | Exponential random graph model |
| GLAN | Generalized logistic affiliation network |
| MLE | Maximum likelihood estimator |
| FIM | Fisher information matrix |
Appendix A
Throughout this paper, given a vector , the -norm is defined as . For an matrix , the matrix norm which is induced by the -norm on vectors in can be expressed as follows:
We define as the set , and represents the set . Moreover, we use the notation to denote the set , and to denote the set . Additionally, the set of bounded linear operators from Y to X is denoted by .
Appendix A.1. Proof of Theorem 1
In this section, we first present the classical Newton–Kantorovich theorem [38], which includes the following conditions on the operator F and the starting point .
- (K1)
- for , there exists such that
- (K2)
- (K3)
- there exists such that , for all
- (K4)
Theorem A1
([38]). Let be a twice continuously Frchet differentiable operator defined on a Banach space X with values in a Banach space Y. Suppose that the conditions , and are satisfied, and that ⊂, where Then the following conclusions hold:
- (1)
- The Newton sequence defined by , with and starting at , converges to a solution of the equation . Furthermore, the solution and the iterates belong to , for all
- (2)
- If , then the solution is unique in , where . If , then is unique in .
- (3)
- The following error estimate holds:
To validate the existence and consistency of the MLEs and , we apply the Newton–Kantorovich theorem as outlined in [38]. A key component in this process is the upper bound on the norm , which is taken from [22]. This upper bound is critical for demonstrating the convergence properties of the estimators, providing a rigorous foundation for their statistical reliability.
Lemma A1
([22]). If with and , then for large enough n,
where is a constant that dos not depend on and n.
Proof of Theorem 1.
Let the true parameter as defined in (5), serve as the initial point in the Newton’s iterative step. Combining with (10) in Section 4.1, we obtain that By Hoeffding’s inequality, for , as and , we have
Thus, with probability at least , it follows that
where and q are positive constants. When , by the vector mean value theorem and following a proof similar to that of (9), along with using (5), we obtain
where , and . Furthermore, lies between and . From (A2) and (A3), for , we have
Similarly, for , we also obtain
Hence, it follows that
By (7) and Lemma A1, we obtain
On the other hand, from (A4) and (A5), we have
Thus, by (A5) and (A6), we can choose
Let For by (8), the second derivative of with respect to and is given by:
We observe that
Thus, the maximum bound of is Extending this result, for we have Therefore, the upper bound is
We set and utilize the condition with to find
This ensures that all conditions of the Newton–Kantorovich theorem are satisfied, confirming the existence of such that
Given the high probability of the inequality condition (A2), condition (15) is fulfilled. Next, we aim to prove the existence and consistency of We begin the Newton’s method by setting as the initial point . The update formula for the Newton sequence is given by
According to (A8), if the parameter , the existence of is guaranteed. This, in turn, ensures the existence of , validating that both and are well-defined. Therefore, as long as exists, each iterative step is also guaranteed to exist.
From (3), after simple calculations, we obtain
Using the vector mean value theorem, along with (A8) and (A9), it follows that
where lies between and .
On the other hand, by Hoeffding’s inequality, we obtain
Hence, from (A10) and (A11), we obtain
Again with (14), we identify
Furthermore, we also obtain
Accordingly, we set
When , by (3) and some computation, the first and second derivatives of on are
where
Since , we have
Thus, Equation (A13) can be split into two parts: and We will now discuss each part separately. First, we will give the upper bound of . According to (11), we have
which implies
Second, we will discuss the upper bound of
The first derivative of (11) with respect to is
i.e.,
where
First, we find an upper bound for . Let As
where Again with (A14), we obtain
By (A5) and (A18), we obtain
Second, we show an upper bound for . From (8) and (A14), we have
By (A5), (A14) and (A20), we obtain
Combining (A19) and (A21), we obtain
Combining (A13), (A14) and (A22), we obtain
Thus, we choose and use the condition with to find
This ensures all conditions of Theorem A1 are fulfilled, confirming the existence of such that
Given the high probability of the inequality condition (A11), condition (16) is fulfilled. □
Appendix A.2. Proof of Theorem 2
When analyzing the asymptotic properties of , we need to compute the second-order Taylor expansion of around the true parameter . Let V denote the first derivative of with respect to . It is clear that corresponds to the second-order term in this expansion. This implies that can be expressed in terms of . However, since lacks a closed form, we approximate it using S, as defined in (7). Following this approach, we can derive the following equation:
This result directly follows from the relation as , where in conjunction with Proposition 1. To further support this proof, we will introduce the following lemma.
Lemma A2.
Proof of Theorem 2.
Let , and
For , by the Taylor’s expansion, we obtain
where
Since satisfies (3), after simple calculation, (A26) is equivalent to
where is the degree sequence, , and , with and , for . By (8), (A8), (A18), (A20), (A23) and (A27), we obtain
Hence, we have Again with (A5), we also obtain
By (8) and (A23), we obtain
From (A5) and (A29), we also have
Finally, from Equation (A28) and Lemma A2, we obtain
Thus, Theorem 2 follows directly from Proposition 1. □
Appendix A.3. Proof of Theorem 3
The proof of Proposition 2 is detailed, as follows.
Proof of Proposition 2.
For , each is independent, and only relates to , so is also independent of each other. By combining (A5) and (A9), we obtain
Thus, each is a bounded random variable. Since , we have
After performing tedious calculations and (11), we obtain
According to the central limit theorem for boundary cases (Loéve [40], page 289), when , asymptotically follows a standard normal distribution. □
To prove Theorem 3, we require the following lemma. Let when the true parameter is given. This lemma focuses on approximating the estimator around the true parameter in the GLAN model (1). By employing a second-order Taylor expansion, it expresses the difference between and as a combination of a function and a remainder term. The remainder term is scaled by the inverse of the Jacobian matrix. This formulation not only quantifies the deviation but also establishes bounds that facilitate robust parameter estimation.
Lemma A3.
Let and If , then
where the remainder term satisfies
Proof.
We perform Taylor expansion on up to the second order, it follows that
where Let , where is the l-th element of R with
From (A7) and (A8), we obtain
Combining with (A32), we obtain
By (A5) and (A33), we obtain
□
Proof of Theorem 3.
Let
where By using the mean value theorem and , it follows
where Thus, we have
By (12) and Theorem 1, we obtain
Hence, (A35) denotes
Now, we perform Taylor expansion on up to the third order, it follows that
where
Here, we set where and denote the k-th components of the parameter vectors and , respectively.
First, we discuss the case of . By (A31), we obtain
By (A37), we obtain
where
By (A2), (A5) and (A9), we have
By (A8) and (A9), we have
From (A40)–(A42), we obtain
Second, we discuss the case of . By Lemma A3 and (A38), we obtain
where is a unit vector with the kth element being 1 and all the other elements being 0.
According to the large sample theorem, we obtain
where is an order identity matrix. In fact, by Proposition 1, we obtain
As we have
By (A45) and (A48), we obtain
Let . After tedious calculations, we obtain
By Lemma A1, we obtain
Combining (A49) with (A50), we obtain
By (A6) and (A9), we obtain
By (A52), we obtain
From (A44), (A51), (A53) and (A54), we obtain
Finally, we discuss the case of . After tedious calculations, we obtain
By (A36), (A43), (A55) and (A56), we obtain
where
If , Theorem 3 follows directly from Proposition 2. □
References
- Newman, M.E. The structure and function of complex networks. SIAM Rev. 2003, 45, 167–256. [Google Scholar] [CrossRef] [Scilit]
- Myall, A.; Peach, R.; Wan, Y.; Mookerjee, S.; Jauneikaite, E.; Bolt, F.; Price, J.; Davies, F.; Weisse, A.; Holmes, A.; et al. Improved contact tracing using network analysis and spatial-temporal proximity. Int. J. Infect. Dis. 2022, 116, S20. [Google Scholar] [CrossRef] [Scilit]
- Ke, Z.; Vikalo, H. Graph-based reconstruction and analysis of disease transmission networks using viral genomic data. J. Comput. Biol. 2023, 30, 796–813. [Google Scholar] [CrossRef] [Scilit]
- Boone, C.; Bussey, H.; Andrews, B.J. Exploring genetic interactions and networks with yeast. Nat. Rev. Genet. 2007, 8, 437–449. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Mair, B.; Moffat, J.; Boone, C.; Andrews, B.J. Genetic interaction networks in cancer cells. Curr. Opin. Genet. Dev. 2019, 54, 64–72. [Google Scholar] [CrossRef] [Scilit]
- Guillaume, J.L.; Latapy, M. Bipartite graphs as models of complex networks. Phys. Stat. Mech. Its Appl. 2006, 371, 795–813. [Google Scholar] [CrossRef] [Scilit]
- Pavlopoulos, G.A.; Kontou, P.I.; Pavlopoulou, A.; Bouyioukos, C.; Markou, E.; Bagos, P.G. Bipartite graphs in systems biology and medicine: A survey of methods and applications. GigaScience 2018, 7, giy014. [Google Scholar] [CrossRef] [Scilit]
- Zhou, C.; Feng, L.; Zhao, Q. A novel community detection method in bipartite networks. Phys. Stat. Mech. Its Appl. 2018, 492, 1679–1693. [Google Scholar] [CrossRef] [Scilit]
- Frank, O.; Strauss, D. Markov graphs. J. Am. Stat. Assoc. 1986, 81, 832–842. [Google Scholar] [CrossRef]
- Park, J.; Newman, M.E. Statistical mechanics of networks. Phys. Rev. E 2004, 70, 066117. [Google Scholar] [CrossRef] [Scilit]
- Lusher, D.; Koskinen, J.; Robins, G. Exponential Random Graph Models for Social Networks: Theory, Methods, and Applications; Cambridge University Press: Cambridge, UK, 2013. [Google Scholar]
- Cimini, G.; Squartini, T.; Saracco, F.; Garlaschelli, D.; Gabrielli, A.; Caldarelli, G. The statistical physics of real-world networks. Nat. Rev. Phys. 2019, 1, 58–71. [Google Scholar] [CrossRef] [Scilit]
- Hillar, C.; Wibisono, A. Maximum entropy distributions on graphs. arXiv 2013, arXiv:1301.3321. [Google Scholar]
- Chen, M.; Kato, K.; Leng, C. Analysis of networks via the sparse β-model. J. R. Stat. Soc. Ser. Stat. Methodol. 2021, 83, 887–910. [Google Scholar] [CrossRef] [Scilit]
- Du, Y.; Qu, L.; Yan, T.; Zhang, Y. Time-varying β-model for dynamic directed networks. Scand. J. Stat. 2023, 50, 1687–1715. [Google Scholar] [CrossRef] [Scilit]
- Yan, T.; Li, Y.; Xu, J.; Yang, Y.; Zhu, J. Likelihood ratio tests in random graph models with increasing dimensions. arXiv 2023, arXiv:2311.05806. [Google Scholar] [CrossRef] [Scilit]
- Shao, M.; Zhang, Y.; Wang, Q.; Zhang, Y.; Luo, J.; Yan, T. L2 Regularized maximum likelihood for β-model in large and sparse networks. arXiv 2021, arXiv:2110.11856. [Google Scholar]
- Yan, T.; Xu, J. A central limit theorem in the β-model for undirected random graphs with a diverging number of vertices. Biometrika 2013, 100, 519–524. [Google Scholar] [CrossRef] [Scilit]
- Yan, T.; Leng, C.; Zhu, J. Asymptotics in directed exponential random graph models with an increasing bi-degree sequence. Ann. Stat. 2016, 44, 31–57. [Google Scholar] [CrossRef] [Scilit]
- Yan, T.; Qin, H.; Wang, H. Asymptotics in undirected random graph models parameterized by the strengths of vertices. Stat. Sin. 2016, 26, 273–293. [Google Scholar] [CrossRef] [Scilit]
- Fan, Y.; Zhang, H.; Yan, T. Asymptotic Theory for Differentially Private Generalized β-models with Parameters Increasing. Stat. Interface 2020, 13, 385–398. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Y.; Qian, X.; Qin, H.; Yan, T. Affiliation networks with an increasing degree sequence. Commun. Stat. Theory Methods 2017, 46, 11163–11180. [Google Scholar] [CrossRef] [Scilit]
- Fan, Y.; Jiang, B.; Yan, T.; Zhang, Y. Asymptotic theory in bipartite graph models with a growing number of parameters. Can. J. Stat. 2023, 51, 919–942. [Google Scholar] [CrossRef] [Scilit]
- Wang, Q.; Yan, T.; Jiang, B.; Leng, C. Two-mode networks: Inference with as many parameters as actors and differential privacy. J. Mach. Learn. Res. 2022, 23, 1–38. [Google Scholar]
- Luo, J.; Liu, T.; Wang, Q. Affiliation weighted networks with a differentially private degree sequence. Stat. Pap. 2022, 63, 367–395. [Google Scholar] [CrossRef] [Scilit]
- Pan, L.; Hu, J. Differentially private estimation in a class of bipartite graph models. Commun. Stat. Theory Methods 2024, 53, 6477–6496. [Google Scholar] [CrossRef] [Scilit]
- Sarkar, P.; Siddiqi, S.M.; Gordon, G.J. A latent space approach to dynamic embedding of co-occurrence data. In Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, San Juan, Puerto Rico, 21–24 March 2007; pp. 420–427. [Google Scholar]
- Friel, N.; Rastelli, R.; Wyse, J.; Raftery, A.E. Interlocking directorates in Irish companies using a latent space model for bipartite networks. Proc. Natl. Acad. Sci. USA 2016, 113, 6629–6634. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Zhang, Y.; Pan, R.; Wang, F.; Fang, K.; Wang, H. Network embedding for bipartite networks with applications in interlocking directorates in Chinese companies. Comput. Stat. 2025, 40, 1–36. [Google Scholar] [CrossRef] [Scilit]
- Razaee, Z.S.; Amini, A.A.; Li, J.J. Matched bipartite block model with covariates. J. Mach. Learn. Res. 2019, 20, 1–44. [Google Scholar]
- Wu, Y.; Lan, W.; Fan, X.; Fang, K. Bipartite network influence analysis of a two-mode network. J. Econom. 2024, 239, 105562. [Google Scholar] [CrossRef] [Scilit]
- Qing, H.; Wang, J. Bipartite mixed membership stochastic blockmodel. stat 2021, 1050, 7. [Google Scholar]
- Graham, B.S. An econometric model of network formation with degree heterogeneity. Econometrica 2017, 85, 1033–1063. [Google Scholar] [CrossRef] [Scilit]
- Yan, T.; Jiang, B.; Fienberg, S.E.; Leng, C. Statistical inference in a directed network model with covariates. J. Am. Stat. Assoc. 2019, 114, 857–868. [Google Scholar] [CrossRef] [Scilit]
- Wang, Q.; Zhang, Y.; Yan, T. Asymptotic theory in network models with covariates and a growing number of node parameters. Ann. Inst. Stat. Math. 2023, 75, 369–392. [Google Scholar] [CrossRef] [Scilit]
- Huang, S.; Sun, J.; Feng, Y. PCABM: Pairwise covariates-adjusted block model for community detection. J. Am. Stat. Assoc. 2024, 119, 2092–2104. [Google Scholar] [CrossRef] [Scilit]
- Harper, F.M.; Konstan, J.A. The MovieLens Datasets: History and Context. ACM Trans. Interact. Intell. Syst. 2015, 5, 1–19. [Google Scholar] [CrossRef] [Scilit]
- Fernandez, J.A.E.; Verón, M.Á.H. Mild Differentiability Conditions for Newton’s Method in Banach Spaces; Springer Nature: Berlin, Germany, 2020. [Google Scholar]
- Chatterjee, S.; Diaconis, P.; Sly, A. Random graphs with a given degree sequence. Ann. Appl. Probab. 2011, 21, 1400–1435. [Google Scholar] [CrossRef] [Scilit]
- Loéve, M. Probability Theory I, 4th ed.; Springer: New York, NY, USA, 1977. [Google Scholar]
- Dzemski, A. An Empirical Model of Dyadic Link Formation in a Network with Unobserved Heterogeneity. Rev. Econ. Stat. 2019, 101, 763–776. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).



