arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.03543cs.SI
收藏

偏好网络中的社区:精炼公理及其他

Communities in Preference Networks: Refined Axioms and Beyond

Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang

摘要:

Borgs et al. [2016]研究了偏好网络中社区的基本要求。他们定义了关于社区功能的六个公理,即,社区发现规则。虽然具有优雅的属性,但这个公理系统的实用性受到检查两个关键公理的棘手性的影响,因此Borgs等人[2016]中没有报道非平凡的一致社区函数。通过以自然的方式调整这两个公理,我们提出了两个新的公理,它们是有效可检查的。我们表明,原来的公理系统的理想的性质被保留。更重要的是,新的公理提供了一个通用的方法来构建一致的社区功能。我们进一步找到了一个自然的一致的社区功能,也是可验证和采样,回答了一个公开的问题,在文献中。

英文摘要:

Borgs et al. [2016] investigated essential requirements for communities in preference networks. They defined six axioms on community functions, i.e., community detection rules. Though having elegant properties, the practicality of this axiom system is compromised by the intractability of checking two critical axioms, so no nontrivial consistent community function was reported inBorgs et al. [2016] By adapting the two axioms in a natural way, we propose two new axioms that are efficiently-checkable. We show that most of the desirable properties of the original axiom system are preserved. More importantly, the new axioms provide a general approach to constructing consistent community functions. We further find a natural consistent community function that is also enumerable and samplable, answering an open problem in the literature.

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

↑