Link Clustering Reveals Structural Characteristics and Biological Contexts in Signed Molecular Networks
نویسندگان
چکیده
Many biological networks are signed molecular networks which consist of positive and negative links. To reveal the distinct features between links with different signs, we proposed signed link-clustering coefficients that assess the similarity of inter-action profiles between linked molecules. We found that positive links tended to cluster together, while negative links usually behaved like bridges between positive clusters. Positive links with higher adhesiveness tended to share protein domains, be associated with protein-protein interactions and make intra-connections within protein complexes. Negative links that were more bridge-like tended to make interconnections between protein complexes. Utilizing the proposed measures to group positive links, we observed hierarchical modules that could be well characterized by functional annotations or known protein complexes. Our results imply that the proposed sign-specific measures can help reveal the network structural characteristics and the embedded biological contexts of signed links, as well as the functional organization of signed molecular networks.
منابع مشابه
Balance and Frustration in Signed Networks under Different Contexts
Frustration index is a key measure for analysing signed networks that has been underused due to its computational complexity. We use an optimisation-based method to analyse frustration as a global structural property of signed networks under different contexts. We provide exact numerical results on social and biological signed networks as well as networks of formal alliances and antagonisms bet...
متن کاملThe Structural Influence of Entrepreneurial Leadership, Communication Skills, Determination and Motivation on Sales and Customer Satisfaction
This paper provides a critical perspective on entrepreneurial characteristics and gives an input to the discussion on the influence of entrepreneurial leadership, communication skills, determination and motivation on sales and customer satisfaction. It also presents the findings from an empirical study examining the structural effect of these four entrepreneurial characteristics on performance....
متن کاملBalanced clusters and diffusion process in signed networks
In this paper we study the topology effects on diffusion process in signed networks. Considering a simple threshold model for diffusion process, it is extended to signed networks and some appropriate definitions are proposed. This model is a basic model that could be extended and applied in analyzing dynamics of many real phenomena such as opinion forming or innovation diffusion in social netwo...
متن کاملA Correlation Clustering Approach to Link Classification in Signed Networks
Motivated by social balance theory, we develop a theory of link classification in signed networks using the correlation clustering index as measure of label regularity. We derive learning bounds in terms of correlation clustering within three fundamental transductive learning settings: online, batch and active. Our main algorithmic contribution is in the active setting, where we introduce a new...
متن کاملA Correlation Clustering Approach to Link Classification in Signed Networks -- Full Version --
Motivated by social balance theory, we develop a theory of link classification in signed networks using the correlation clustering index as measure of label regularity. We derive learning bounds in terms of correlation clustering within three fundamental transductive learning settings: online, batch and active. Our main algorithmic contribution is in the active setting, where we introduce a new...
متن کامل