The problem of detecting community structures of a social network has been extensively studied over recent years, but most existing methods solely rely on the network structure and neglect the context information of t...The problem of detecting community structures of a social network has been extensively studied over recent years, but most existing methods solely rely on the network structure and neglect the context information of the social relations. The main reason is that a context-rich network offers too much flexibility and complexity for automatic or manual modulation of the multifaceted context in the analysis process. We address the challenging problem of incorporating context information into the community analysis with a novel visual analysis mechanism. Our approach consists of two stages： interactive discovery of salient context, and iterative context-guided community detection. Central to the analysis process is a context relevance model （CRM） that visually characterizes the influence of a given set of contexts on the variation of the detected communities, and discloses the community structure in specific context configurations. The extracted relevance is used to drive an iterative visual reasoning process, in which the community structures are progressively discovered. We introduce a suite of visual representations to encode the community structures, the context as well as the CRM. In particular, we propose an enhanced parallel coordinates representation to depict the context and community structures, which allows for interactive data exploration and community investigation. Case studies on several datasets demonstrate the efficiency and accuracy of our approach.展开更多
The Network Makeup Artist(NORMA) is a web tool for interactive network annotation visualization and topological analysis, able to handle multiple networks and annotations simultaneously. Precalculated annotations(e.g....The Network Makeup Artist(NORMA) is a web tool for interactive network annotation visualization and topological analysis, able to handle multiple networks and annotations simultaneously. Precalculated annotations(e.g., Gene Ontology, Pathway enrichment, community detection,or clustering results) can be uploaded and visualized in a network, either as colored pie-chart nodes or as color-filled areas in a 2D/3D Venn-diagram-like style. In the case where no annotation exists,algorithms for automated community detection are offered. Users can adjust the network views using standard layout algorithms or allow NORMA to slightly modify them for visually better group separation. Once a network view is set, users can interactively select and highlight any group of interest in order to generate publication-ready figures. Briefy, with NORMA, users can encode three types of information simultaneously. These are 1) the network, 2) the communities or annotations of interest, and 3) node categories or expression values. Finally, NORMA offers basic topological analysis and direct topological comparison across any of the selected networks. NORMA service is available at http://norma.pavlopouloslab.info, whereas the code is available at https://github.com/Pavlopoulos Lab/NORMA.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos. 61232012, 61202279the National High Technology Research and Development 863 Program of China under Grant No. 2012AA12090+1 种基金the Natural Science Foundation of Zhejiang Province of China under Grant No. LR13F020001the Doctoral Fund of Ministry of Education of China under Grant No. 20120101110134
文摘The problem of detecting community structures of a social network has been extensively studied over recent years, but most existing methods solely rely on the network structure and neglect the context information of the social relations. The main reason is that a context-rich network offers too much flexibility and complexity for automatic or manual modulation of the multifaceted context in the analysis process. We address the challenging problem of incorporating context information into the community analysis with a novel visual analysis mechanism. Our approach consists of two stages： interactive discovery of salient context, and iterative context-guided community detection. Central to the analysis process is a context relevance model （CRM） that visually characterizes the influence of a given set of contexts on the variation of the detected communities, and discloses the community structure in specific context configurations. The extracted relevance is used to drive an iterative visual reasoning process, in which the community structures are progressively discovered. We introduce a suite of visual representations to encode the community structures, the context as well as the CRM. In particular, we propose an enhanced parallel coordinates representation to depict the context and community structures, which allows for interactive data exploration and community investigation. Case studies on several datasets demonstrate the efficiency and accuracy of our approach.
基金supported by the Operational Program Competitiveness,Entrepreneurship,Innovation,NSRF 2014-2020 (Grant No.MIS 5002562,co-financed by Greece and the European Union (European Regional Development Fund)supported by the Hellenic Foundation for Research and Innovation (HFRI) under the"First Call for HFRI Research Projects to support Faculty members and Researchers and the procurement of high-cost research equipment grant"(Grant No.1855-BOLOGNA)+2 种基金supported by the Action Strengthening Human ResourcesEducation and Lifelong Learning,2014-2020,co-funded by the European Social Fund (ESF) and the Greek State (Grant No.MIS 5000432)supported by a grant from the Stavros Niarchos Foundation to the Biomedical Sciences Research Center"Alexander Fleming",as part of the initiative of the Foundation to support the Greek research center ecosystem
文摘The Network Makeup Artist(NORMA) is a web tool for interactive network annotation visualization and topological analysis, able to handle multiple networks and annotations simultaneously. Precalculated annotations(e.g., Gene Ontology, Pathway enrichment, community detection,or clustering results) can be uploaded and visualized in a network, either as colored pie-chart nodes or as color-filled areas in a 2D/3D Venn-diagram-like style. In the case where no annotation exists,algorithms for automated community detection are offered. Users can adjust the network views using standard layout algorithms or allow NORMA to slightly modify them for visually better group separation. Once a network view is set, users can interactively select and highlight any group of interest in order to generate publication-ready figures. Briefy, with NORMA, users can encode three types of information simultaneously. These are 1) the network, 2) the communities or annotations of interest, and 3) node categories or expression values. Finally, NORMA offers basic topological analysis and direct topological comparison across any of the selected networks. NORMA service is available at http://norma.pavlopouloslab.info, whereas the code is available at https://github.com/Pavlopoulos Lab/NORMA.
