arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.10484cs.SIphysics.soc-phstat.ME
收藏

有值二元网络的直接块建模:一种无二分法的方法

Direct blockmodeling of valued and binary networks: a dichotomization-free approach

Carl Nordlund

摘要:

直接块建模的一个长期存在的开放问题是,它明确地针对二进制,而不是有值的网络。潜在的困境是经验值块如何与理想的二进制块进行比较,这是直接方法中的一个固有问题,其中分区仅通过这种比较来确定。为了解决这个难题,有值网络要么被二分为二进制版本,要么引入了新型的理想值块。这两种解决方法在可解释性、不需要的数据减少以及模型参数的任意设置方面都存在问题。本文提出了一种直接块建模方法,有效地绕过了块建模的困境价值网络。通过引入自适应加权相关性准则函数,所提出的方法直接适用于二进制和有值网络,而无需在分析中的任何点对有值(或二进制)数据进行任何形式的二分法或变换,同时仍然使用来自结构、规则和广义块建模的理想二进制块的常规集合。该方法被证明是结构,定期和广义块建模应用程序的六个经典的二进制和值网络。找到可行的和直观的最优解的二进制和值的例子,提出的方法不仅作为一个实用的,二分法的启发式块建模的价值网络,但也通过其额外的好处,作为一种替代传统的直接方法块建模。

英文摘要:

A long-standing open problem with direct blockmodeling is that it is explicitly intended for binary, not valued, networks. The underlying dilemma is how empirical valued blocks can be compared with ideal binary blocks, an intrinsic problem in the direct approach where partitions are solely determined through such comparisons. Addressing this dilemma, valued networks have either been dichotomized into binary versions, or novel types of ideal valued blocks have been introduced. Both these workarounds are problematic in terms of interpretability, unwanted data reduction, and the often arbitrary setting of model parameters. This paper proposes a direct blockmodeling approach that effectively bypasses the dilemma with blockmodeling of valued networks. By introducing an adaptive weighted correlation-based criteria function, the proposed approach is directly applicable to both binary and valued networks, without any form of dichotomization or transformation of the valued (or binary) data at any point in the analysis, while still using the conventional set of ideal binary blocks from structural, regular and generalized blockmodeling. The approach is demonstrated by structural, regular and generalized blockmodeling applications of six classical binary and valued networks. Finding feasible and intuitive optimal solutions in both the binary and valued examples, the approach is proposed not only as a practical, dichotomization-free heuristic for blockmodeling of valued networks but also, through its additional benefits, as an alternative to the conventional direct approach to blockmodeling.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑