Identifying community structure in networks is an issue of particular interest in network science. The modularity introduced by Newman and Girvan is the most popular quality function for community detection in networks. In this study, we identify a problem in the concept of modularity and suggest a solution to overcome this problem. Specifically, we obtain a new quality function for community d...

In this paper, logical form representations for pronouns, singular definite noun phrases (NPs), and singular indefinite NPs are developed. These representations allow decisions about the precise meaning of a sentence to be postponed until the required information becomes available. Three computational constraints for this logical form are proposed: compactness, modularity, and formal consistenc...

Informally, a community within a graph is a subgraph whose vertices are more connected to one another than to the vertices outside the community. One of the most popular community detection methods is the Newman’s spectral modularity maximization algorithm, which divides a graph into two communities based on the signs of the principal eigenvector of its modularity matrix in the case that the mo...

Modularity Q is an important function for identifying community structure in complex networks. In this paper, we prove that the modularity maximization problem maxS∈S Q̄ = Tr(S T BS) is equivalent to a nonconvex quadratic programming problem maxS∈S Qm = Tr(S T (B +D)S). This result provide us a simple way to improve the efficiency of heuristic algorithms for maximizing modularity Q. Many numeric...

It is widely accepted that traditional modular structures suffer from the dominant decomposition problem. Therefore, to improve current modularity views, it is important to investigate the impact of design decisions concerning modularity in other dimensions, as the evolutionary view. In this paper, we propose the ModularityCheck tool to assess package modularity using co-change clusters, which ...

We investigate the selective forces that promote the emergence of modularity in nature. We demonstrate the spontaneous emergence of modularity in a population of individuals that evolve in a changing environment. We show that the level of modularity correlates with the rapidity and severity of environmental change. The modularity arises as a synergistic response to the noise in the environment ...

Product modularity is a concept that can contribute to the improvement of product quality and production efficiency in house-building. However, there is a lack of consensus in the literature on the concepts that define product modularity. Furthermore, little attention has been given to the differences between building construction and manufacturing, for which product modularity was originally d...

Modularity has been the subject of intense debate in the cognitive sciences for more than 2 decades. In some cases, misunderstandings have impeded conceptual progress. Here the authors identify arguments about modularity that either have been abandoned or were never held by proponents of modular views of the mind. The authors review arguments that purport to undermine modularity, with particula...

Modularity has been the subject of intense debate in the cognitive sciences for more than 2 decades. In some cases, misunderstandings have impeded conceptual progress. Here the authors identify arguments about modularity that either have been abandoned or were never held by proponents of modular views of the mind. The authors review arguments that purport to undermine modularity, with particula...

We introduce the concept of modularity-preserving representations. If a representation is modularity-preserving, the existence of modularity in the problem space is translated into a corresponding modularity in the search space. This kind of representation allows us to analyze the impact of modularity at the genomic level. We investigate the question of what constitutes a module at the genomic ...