Since the specifications of most of the existing context-sensitive graph grammars tend to be either too intricate or not intuitive, a novel context-sensitive graph grammar formalism, called context-attributed graph gr...Since the specifications of most of the existing context-sensitive graph grammars tend to be either too intricate or not intuitive, a novel context-sensitive graph grammar formalism, called context-attributed graph grammar(CAGG), is proposed. In order to resolve the embedding problem, context information of a graph production in the CAGG is represented in the form of context attributes of the nodes involved. Moreover, several properties of a set of confluent CAGG productions are characterized, and then an algorithm based on them is developed to decide whether or not a set of productions is confluent, which provides the foundation for the design of efficient parsing algorithms. It can also be shown through the comparison of CAGG with several typical context-sensitive graph grammars that CAGG is more succinct and, at the same time, more intuitive than the others, making it more suitably and effortlessly applicable to the specification of visual languages.展开更多
While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relationships, the multigraph has not drawn much attention in research. To visualize such a multigraph...While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relationships, the multigraph has not drawn much attention in research. To visualize such a multigraph, a clear layout representing a global structure is of great importance, and interactive visual analysis which allows the multiple edges to be adjusted in appropriate ways for detailed presentation is also essential. A novel interactive two-phase approach to visualizing and exploring multigraph is proposed. The approach consists of two phases: the first phase improves the previous popular works on force-directed methods to produce a brief drawing for the aggregation graph of the input multigraph, while the second phase proposes two interactive strategies, the magnifier model and the thematic-oriented subgraph model. The former highlights the internal details of an aggregation edge which is selected interactively by user, and draws the details in a magnifying view by cubic Bezier curves; the latter highlights only the thematic subgraph consisting of the selected multiple edges that the user concerns. The efficiency of the proposed approach is demonstrated with a real-world multigraph dataset and how it is used effectively is discussed for various potential applications.展开更多
Graphical methods are used for construction.Data analysis and visualization are an important area of applications of big data.At the same time,visual analysis is also an important method for big data analysis.Data vis...Graphical methods are used for construction.Data analysis and visualization are an important area of applications of big data.At the same time,visual analysis is also an important method for big data analysis.Data visualization refers to data that is presented in a visual form,such as a chart or map,to help people understand the meaning of the data.Data visualization helps people extract meaning from data quickly and easily.Visualization can be used to fully demonstrate the patterns,trends,and dependencies of your data,which can be found in other displays.Big data visualization analysis combines the advantages of computers,which can be static or interactive,interactive analysis methods and interactive technologies,which can directly help people and effectively understand the information behind big data.It is indispensable in the era of big data visualization,and it can be very intuitive if used properly.Graphical analysis also found that valuable information becomes a powerful tool in complex data relationships,and it represents a significant business opportunity.With the rise of big data,important technologies suitable for dealing with complex relationships have emerged.Graphics come in a variety of shapes and sizes for a variety of business problems.Graphic analysis is first in the visualization.The step is to get the right data and answer the goal.In short,to choose the right method,you must understand each relative strengths and weaknesses and understand the data.Key steps to get data:target;collect;clean;connect.展开更多
The visualization of dynamic graphs is a challenging task owing to the various properties of the underlying relational data and the additional time-varying property.For sparse and small graphs,the most efficient appro...The visualization of dynamic graphs is a challenging task owing to the various properties of the underlying relational data and the additional time-varying property.For sparse and small graphs,the most efficient approach to such visualization is node-link diagrams,whereas for dense graphs with attached data,adjacency matrices might be the better choice.Because graphs can contain both properties,being globally sparse and locally dense,a combination of several visual metaphors as well as static and dynamic visualizations is beneficial.In this paper,a visually and algorithmically scalable approach that provides views and perspectives on graphs as interactively linked node-link and adjacency matrix visualizations is described.As the novelty of this technique,insights such as clusters or anomalies from one or several combined views can be used to influence the layout or reordering of the other views.Moreover,the importance of nodes and node groups can be detected,computed,and visualized by considering several layout and reordering properties in combination as well as different edge properties for the same set of nodes.As an additional feature set,an automatic identification of groups,clusters,and outliers is provided over time,and based on the visual outcome of the node-link and matrix visualizations,the repertoire of the supported layout and matrix reordering techniques is extended,and more interaction techniques are provided when considering the dynamics of the graph data.Finally,a small user experiment was conducted to investigate the usability of the proposed approach.The usefulness of the proposed tool is illustrated by applying it to a graph dataset,such as e co-authorships,co-citations,and a Comprehensible Perl Archive Network distribution.展开更多
Visualization methods for single documents are either too simple, considering word frequency only, or depend on syntactic and semantic information bases to be more useful. This paper presents an intermediary approach,...Visualization methods for single documents are either too simple, considering word frequency only, or depend on syntactic and semantic information bases to be more useful. This paper presents an intermediary approach, based on H. P. Luhn’s automatic abstract creation algorithm, and intends to aggregate more information to document visualization than word counting methods do without the need of external sources. The method takes pairs of relevant words and computes the linkage force between them. Relevant words become vertices and links become edges in the resulting graph.展开更多
When a vehicle travels in urban areas, onboard global positioning system (GPS) signals may be obstructed by high-rise buildings and thereby cannot provide accurate positions. It is proposed to perform localization b...When a vehicle travels in urban areas, onboard global positioning system (GPS) signals may be obstructed by high-rise buildings and thereby cannot provide accurate positions. It is proposed to perform localization by registering ground images to a 2D building boundary map which is generated from aerial images. Multilayer feature graphs (MFG) is employed to model building facades from the ground images. MFG was reported in the previous work to facilitate the robot scene understand- ing in urhan areas. By constructing MFG, the 2D/3D positions of features can be obtained, inclu- cling line segments, ideal lines, and all primary vertical planes. Finally, a voting-based feature weighted localization method is developed based on MFGs and the 2D building boundary map. The proposed method has been implemented and validated in physical experiments. In the proposed ex- periments, the algorithm has achieved an overall localization accuracy of 2.2m, which is better than commercial GPS working in open environments.展开更多
In this paper, a method to initiate, develop and visualize an abstract syntax tree (AST) in C++ source code is presented. The approach is in chronological order starting with collection of program codes as a string an...In this paper, a method to initiate, develop and visualize an abstract syntax tree (AST) in C++ source code is presented. The approach is in chronological order starting with collection of program codes as a string and split into individual characters using regular expression. This will be followed by separating the token grammar using best first search (BFS) algorithm to determine node having lowest value, lastly followed by graph presentation of intermediate representation achieved with the help of graph visualization software (GraphViz) while former is implemented using python programming language version 3. The efficacy of our approach is used in analyzing C++ code and yielded a satisfactory result.展开更多
The identity system depends on tangible architecture, landscape roads and so on, but it doesn' t equal to the supplement of its subject but an indispensable constituent part. As the finishing touch of the whole urban...The identity system depends on tangible architecture, landscape roads and so on, but it doesn' t equal to the supplement of its subject but an indispensable constituent part. As the finishing touch of the whole urban space, by means of design of elements such as symbols, graphs, characters and colors as well as integration of various factors, the identity system reflects the urban specialty, conveys urban features related to history, geography, culture and emotion. The identity system provides suitable space environment to people through application of concrete symbols, graphs, characters and colors, in addition, it also mirrors that the designing culture of a city equals to its design concept with the combination of the historical culture of this city. A modem city shall be provided with such function, that is, it shall possess a whole set of well-designed and scientific-planned indication mechanism to help those wandering pedestrians to indicate direction and find their way successfully. It shall not only serve the mass, realize inter-coordination among people, identity facility and space environment to make people' s living environment more comfortable and convenient, but also it constitutes the vital cartier to spread local culture and model urban brand.展开更多
The advent of the time of big data along with social networks makes the visualization and analysis of networks information become increasingly important in many fields. Based on the information from social networks, t...The advent of the time of big data along with social networks makes the visualization and analysis of networks information become increasingly important in many fields. Based on the information from social networks, the idea of information visualization and development of tools are presented. Popular social network micro-blog ('Weibo') is chosen to realize the process of users' interest and communications data analysis. User interest visualization methods are discussed and chosen and programs are developed to collect users' interest and describe it by graph. The visualization results may be used to provide the commercial recommendation or social investigation application for decision makers.展开更多
[Objectives]This study was conducted to explore the application and development trend of Chinese medicinal material cinnamon in the field of traditional Chinese medicine.[Methods]Articles published from 2008 to 2023 w...[Objectives]This study was conducted to explore the application and development trend of Chinese medicinal material cinnamon in the field of traditional Chinese medicine.[Methods]Articles published from 2008 to 2023 were exported using"cinnamon"as the subject word in the Chinese database of CNKI.Knowledge graphs were drawn by CiteSpace software on the number of articles published,the institutions publishing articles,and keyword clustering,and the data were sorted by Excel.Combined with the extracted information,the application of cinnamon in traditional Chinese medicine and integrated traditional Chinese and Western medicine was analyzed,and its development trend was discussed and prospected,providing further reference for researchers.[Results]The number of articles published showed an overall upward trend and maintained a high number of articles.In the analysis of the journals publishing articles,the journal with the largest number of articles was West China Journal of Pharmaceutical Sciences,which had certain representativeness.In the analysis of institutions publishing articles,the institution with the largest number of articles was Beijing University of Chinese Medicine,and most institutions had little cooperation.Four categories was obtained in keyword clustering,respectively,general research,component identification,production process and product development of cinnamon."Glycyrrhizin"was the keyword with the earliest burst time,and the hot words that have received much attention in recent years are"medication law"and"data mining".[Conclusions]The application of cinnamon in the field of traditional Chinese medicine is mainly to treat diseases and as raw materials for traditional Chinese medicine products.The development trend is"quality control"and"product research and development".Further research and development of cinnamon in traditional Chinese medicine need to promote the participation of more institutions to participate,and cooperation and communication between institutions should be strengthened to promote the deep integration of production,research and academia.展开更多
The Chinese traditional medicine,agarwood,is a commonly used medicine for regulating qi,which has many clinical applications because of its unique curative effect.In this study,CiteSpace software was used to visually ...The Chinese traditional medicine,agarwood,is a commonly used medicine for regulating qi,which has many clinical applications because of its unique curative effect.In this study,CiteSpace software was used to visually analyze the application and development trend of agarwood in the literature from CNKI website in the period of 2007-2022.The analysis results showed that the research on agarwood has basically formed core groups of authors,and universities and their affiliated hospitals are main publishing institutions.Moreover,in this study,several research directions of agarwood were also summarized,including clinical research,chemical composition,structural identification and quality standards,showing that agarwood has rich and flexible application prospects in many aspects.On this basis,several suggestions were put forward:strengthening the cooperation between universities and research institutes and building a scientific research cooperation community,and promoting the combination of clinical research and laboratory research.展开更多
基金The National Natural Science Foundation of China(No.60571048,60673186,60736015)the National High Technology Researchand Development Program of China(863Program)(No.2007AA01Z178)
文摘Since the specifications of most of the existing context-sensitive graph grammars tend to be either too intricate or not intuitive, a novel context-sensitive graph grammar formalism, called context-attributed graph grammar(CAGG), is proposed. In order to resolve the embedding problem, context information of a graph production in the CAGG is represented in the form of context attributes of the nodes involved. Moreover, several properties of a set of confluent CAGG productions are characterized, and then an algorithm based on them is developed to decide whether or not a set of productions is confluent, which provides the foundation for the design of efficient parsing algorithms. It can also be shown through the comparison of CAGG with several typical context-sensitive graph grammars that CAGG is more succinct and, at the same time, more intuitive than the others, making it more suitably and effortlessly applicable to the specification of visual languages.
基金supported by the National Natural Science Fundation of China(61103081)
文摘While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relationships, the multigraph has not drawn much attention in research. To visualize such a multigraph, a clear layout representing a global structure is of great importance, and interactive visual analysis which allows the multiple edges to be adjusted in appropriate ways for detailed presentation is also essential. A novel interactive two-phase approach to visualizing and exploring multigraph is proposed. The approach consists of two phases: the first phase improves the previous popular works on force-directed methods to produce a brief drawing for the aggregation graph of the input multigraph, while the second phase proposes two interactive strategies, the magnifier model and the thematic-oriented subgraph model. The former highlights the internal details of an aggregation edge which is selected interactively by user, and draws the details in a magnifying view by cubic Bezier curves; the latter highlights only the thematic subgraph consisting of the selected multiple edges that the user concerns. The efficiency of the proposed approach is demonstrated with a real-world multigraph dataset and how it is used effectively is discussed for various potential applications.
基金This research work is supported by Hunan Provincial Education Science 13th Five Year Plan(Grant No.XJK016BXX001)Social Science Foundation of Hunan Province(Grant No.17YBA049)+2 种基金Hunan Provincial Natural Science Foundation of China(Grant No.2017JJ2016)National Students’platform for innovation and entrepreneurship training(Grant No.201811532010)The work is also supported by Open foundation for University Innovation Platform from Hunan Province,China(Grand No.16K013)and the 2011 Collaborative Innovation Center of Big Data for Financial and Economical Asset Development and Utility in Universities of Hunan Province.We also thank the anonymous reviewers for their valuable comments and insightful suggestions.
文摘Graphical methods are used for construction.Data analysis and visualization are an important area of applications of big data.At the same time,visual analysis is also an important method for big data analysis.Data visualization refers to data that is presented in a visual form,such as a chart or map,to help people understand the meaning of the data.Data visualization helps people extract meaning from data quickly and easily.Visualization can be used to fully demonstrate the patterns,trends,and dependencies of your data,which can be found in other displays.Big data visualization analysis combines the advantages of computers,which can be static or interactive,interactive analysis methods and interactive technologies,which can directly help people and effectively understand the information behind big data.It is indispensable in the era of big data visualization,and it can be very intuitive if used properly.Graphical analysis also found that valuable information becomes a powerful tool in complex data relationships,and it represents a significant business opportunity.With the rise of big data,important technologies suitable for dealing with complex relationships have emerged.Graphics come in a variety of shapes and sizes for a variety of business problems.Graphic analysis is first in the visualization.The step is to get the right data and answer the goal.In short,to choose the right method,you must understand each relative strengths and weaknesses and understand the data.Key steps to get data:target;collect;clean;connect.
文摘The visualization of dynamic graphs is a challenging task owing to the various properties of the underlying relational data and the additional time-varying property.For sparse and small graphs,the most efficient approach to such visualization is node-link diagrams,whereas for dense graphs with attached data,adjacency matrices might be the better choice.Because graphs can contain both properties,being globally sparse and locally dense,a combination of several visual metaphors as well as static and dynamic visualizations is beneficial.In this paper,a visually and algorithmically scalable approach that provides views and perspectives on graphs as interactively linked node-link and adjacency matrix visualizations is described.As the novelty of this technique,insights such as clusters or anomalies from one or several combined views can be used to influence the layout or reordering of the other views.Moreover,the importance of nodes and node groups can be detected,computed,and visualized by considering several layout and reordering properties in combination as well as different edge properties for the same set of nodes.As an additional feature set,an automatic identification of groups,clusters,and outliers is provided over time,and based on the visual outcome of the node-link and matrix visualizations,the repertoire of the supported layout and matrix reordering techniques is extended,and more interaction techniques are provided when considering the dynamics of the graph data.Finally,a small user experiment was conducted to investigate the usability of the proposed approach.The usefulness of the proposed tool is illustrated by applying it to a graph dataset,such as e co-authorships,co-citations,and a Comprehensible Perl Archive Network distribution.
文摘Visualization methods for single documents are either too simple, considering word frequency only, or depend on syntactic and semantic information bases to be more useful. This paper presents an intermediary approach, based on H. P. Luhn’s automatic abstract creation algorithm, and intends to aggregate more information to document visualization than word counting methods do without the need of external sources. The method takes pairs of relevant words and computes the linkage force between them. Relevant words become vertices and links become edges in the resulting graph.
基金Supported by the National High Technology Research and Development Program of China(No.2012AA041403)National Natural Science Foundation of China(No.60905061,61305107)+1 种基金the Fundamental Research Funds for the Central Universities(No.ZXH2012N003)the Scientific Research Funds for Civil Aviation University of China(No.2012QD23x)
文摘When a vehicle travels in urban areas, onboard global positioning system (GPS) signals may be obstructed by high-rise buildings and thereby cannot provide accurate positions. It is proposed to perform localization by registering ground images to a 2D building boundary map which is generated from aerial images. Multilayer feature graphs (MFG) is employed to model building facades from the ground images. MFG was reported in the previous work to facilitate the robot scene understand- ing in urhan areas. By constructing MFG, the 2D/3D positions of features can be obtained, inclu- cling line segments, ideal lines, and all primary vertical planes. Finally, a voting-based feature weighted localization method is developed based on MFGs and the 2D building boundary map. The proposed method has been implemented and validated in physical experiments. In the proposed ex- periments, the algorithm has achieved an overall localization accuracy of 2.2m, which is better than commercial GPS working in open environments.
文摘In this paper, a method to initiate, develop and visualize an abstract syntax tree (AST) in C++ source code is presented. The approach is in chronological order starting with collection of program codes as a string and split into individual characters using regular expression. This will be followed by separating the token grammar using best first search (BFS) algorithm to determine node having lowest value, lastly followed by graph presentation of intermediate representation achieved with the help of graph visualization software (GraphViz) while former is implemented using python programming language version 3. The efficacy of our approach is used in analyzing C++ code and yielded a satisfactory result.
文摘The identity system depends on tangible architecture, landscape roads and so on, but it doesn' t equal to the supplement of its subject but an indispensable constituent part. As the finishing touch of the whole urban space, by means of design of elements such as symbols, graphs, characters and colors as well as integration of various factors, the identity system reflects the urban specialty, conveys urban features related to history, geography, culture and emotion. The identity system provides suitable space environment to people through application of concrete symbols, graphs, characters and colors, in addition, it also mirrors that the designing culture of a city equals to its design concept with the combination of the historical culture of this city. A modem city shall be provided with such function, that is, it shall possess a whole set of well-designed and scientific-planned indication mechanism to help those wandering pedestrians to indicate direction and find their way successfully. It shall not only serve the mass, realize inter-coordination among people, identity facility and space environment to make people' s living environment more comfortable and convenient, but also it constitutes the vital cartier to spread local culture and model urban brand.
文摘The advent of the time of big data along with social networks makes the visualization and analysis of networks information become increasingly important in many fields. Based on the information from social networks, the idea of information visualization and development of tools are presented. Popular social network micro-blog ('Weibo') is chosen to realize the process of users' interest and communications data analysis. User interest visualization methods are discussed and chosen and programs are developed to collect users' interest and describe it by graph. The visualization results may be used to provide the commercial recommendation or social investigation application for decision makers.
基金Supported by Undergraduate Innovation and Entrepreneurship Training Program of Guangxi University of Chinese Medicine[S202310600049,S202310600135]Research Training Projects at Guangxi University of Chinese Medicine in 2022[2022DXS18,2022DXS19].
文摘[Objectives]This study was conducted to explore the application and development trend of Chinese medicinal material cinnamon in the field of traditional Chinese medicine.[Methods]Articles published from 2008 to 2023 were exported using"cinnamon"as the subject word in the Chinese database of CNKI.Knowledge graphs were drawn by CiteSpace software on the number of articles published,the institutions publishing articles,and keyword clustering,and the data were sorted by Excel.Combined with the extracted information,the application of cinnamon in traditional Chinese medicine and integrated traditional Chinese and Western medicine was analyzed,and its development trend was discussed and prospected,providing further reference for researchers.[Results]The number of articles published showed an overall upward trend and maintained a high number of articles.In the analysis of the journals publishing articles,the journal with the largest number of articles was West China Journal of Pharmaceutical Sciences,which had certain representativeness.In the analysis of institutions publishing articles,the institution with the largest number of articles was Beijing University of Chinese Medicine,and most institutions had little cooperation.Four categories was obtained in keyword clustering,respectively,general research,component identification,production process and product development of cinnamon."Glycyrrhizin"was the keyword with the earliest burst time,and the hot words that have received much attention in recent years are"medication law"and"data mining".[Conclusions]The application of cinnamon in the field of traditional Chinese medicine is mainly to treat diseases and as raw materials for traditional Chinese medicine products.The development trend is"quality control"and"product research and development".Further research and development of cinnamon in traditional Chinese medicine need to promote the participation of more institutions to participate,and cooperation and communication between institutions should be strengthened to promote the deep integration of production,research and academia.
基金Supported by Undergraduate Training Program for Innovation and Entrepreneurship of Guangxi University of Chinese Medicine (S202310600135S202310600049).
文摘The Chinese traditional medicine,agarwood,is a commonly used medicine for regulating qi,which has many clinical applications because of its unique curative effect.In this study,CiteSpace software was used to visually analyze the application and development trend of agarwood in the literature from CNKI website in the period of 2007-2022.The analysis results showed that the research on agarwood has basically formed core groups of authors,and universities and their affiliated hospitals are main publishing institutions.Moreover,in this study,several research directions of agarwood were also summarized,including clinical research,chemical composition,structural identification and quality standards,showing that agarwood has rich and flexible application prospects in many aspects.On this basis,several suggestions were put forward:strengthening the cooperation between universities and research institutes and building a scientific research cooperation community,and promoting the combination of clinical research and laboratory research.