On Information Links
In a joint work with D. Bennequin, we suggested that the (negative) minima of the 3-way multivariate mutual information correspond to Borromean links, paving the way for providing probabilistic analogs of linking numbers. This short note generalizes the correspondence of the minima of k-multivariate interaction information with k Brunnian links in the binary variable case. Following Jakulin and Bratko, the negativity of the associated K-L divergence of the joint probability law with its Kirkwood approximation implies an obstruction to local decomposition into lower order interactions than k, defining a local decomposition inconsistency that reverses Abramsky's contextuality local-global relation. Those negative k-links provide a straightforward definition of collective emergence in complex k-body interacting systems or dataset.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Signed Link Prediction with Sparse Data: The Role of Personality Information
Predicting signed links in social networks often faces the problem of signed link data sparsity, i.e., only a small percentage of signed links are given. The problem is exacerbated when the number of negative links is mu…
Link PredictionPredictionSemi-Supervised Information-Maximization Clustering
Semi-supervised clustering aims to introduce prior knowledge in the decision process of a clustering algorithm. In this paper, we propose a novel semi-supervised clustering algorithm based on the information-maximization…
ClusteringEntity Disambiguation with Web Links
Entity disambiguation with Wikipedia relies on structured information from redirect pages, article text, inter-article links, and categories. We explore whether web links can replace a curated encyclopaedia, obtaining en…
Entity DisambiguationEntity LinkingKnowledge Base PopulationHigh-order joint embedding for multi-level link prediction
Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relat…
Link PredictionNetwork EmbeddingPredictionVocal Bursts Intensity PredictionImplementation of a noisy hyperlink removal system: A semantic and relatedness approach
As the volume of data on the web grows, the web structure graph, which is a graph representation of the web, continues to evolve. The structure of this graph has gradually shifted from content-based to non-content-based.…
Information RetrievalRetrieval