1,294 results
Search Results
2. Paper Classification by Topic Grouping in Citation Networks.
- Author
-
Su, Yi-Jen, Wun, Jian-Cheng, Hsu, Wei-Lin, and Chen, Yue-Qun
- Abstract
The enormous popularity of Web 2.0 social network services has led to much research on social network analysis (SNA). These studies focus on analyzing the complex interactive activities between users in the world of virtual networks. SNA has shown great potential in automatic document classification, especially in identifying citation networks of research papers and the references among them. This research adopts the Clique Percolation Method (CPM) to identify all overlapping subgroups in a citation network. In the grouping process, research papers with similar topics will be grouped into the same topic group. Two papers are regarded as having a relationship when the common citation rate between them is higher than the threshold. A modified TF-IDF calculates the weight of each keyword in the topic groups. The keyword-weight vector represents the main features of each group, while the category of a new-coming document is determined by a novel similarity function. All the papers under study are collected from the journal IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) published from 1979 to 2011. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
3. Peering at the peer review process for conference submissions.
- Author
-
Gardner, Anne, Willey, Keith, Jolly, Lesley, and Tibbits, Gregory
- Abstract
For many scholars conference papers are a stepping stone to submitting a journal article. However with increasing time pressures for presentation at conferences, peer review may in practice be the only developmental opportunity from conference attendance. Hence it could be argued that the most important opportunity to acquire the standards and norms of the discipline and develop researchers' judgement is the peer review process — but this depends on the quality of the reviews. In this paper we report the findings of an ongoing study into the peer review process of the Australasian Association for Engineering Education (AAEE) annual conference. We began by examining the effectiveness of reviews of papers submitted to the 2010 conference in helping authors to improve and/or address issues in their research. Authors were also given the chance to rate their reviews and we subsequently analysed both the nature of the reviews and authors' responses. Findings suggest that the opportunity to use the peer review process to induct people into the field and improve research methods and practice was being missed with almost half of the reviews being rated as ‘ineffectual’. Authors at the 2011 AAEE conference confirmed the findings from the 2010 data. The results demonstrate the lack of a shared understanding in our community of what constitutes quality research. In this paper in addition to the results of the above-mentioned studies we report the framework being adopted by the AAEE community to develop criteria to be applied at future conferences and describe the reviewer activity aimed at increasing understanding of standards and developing judgement to improve research quality within our engineering education community. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
4. Finding linkage between sustainability science and technologies based on citation network analysis.
- Author
-
Fujita, Katsuhide
- Abstract
Sustainability Science has been widely accepted as an important research field all over the world. However, Sustainability Science is widespread to many research field such as Environment Science and Engineering, Architecture, Material Sciences, Civil Engineering, etc., therefore, it is important to discover hidden connections between sustainability science and other technologies. At the same time, with increasingly strong determination towards sustainable society, the tools for supporting discovering the linkage between technologies are necessary. This paper investigates the relationships between Sustainability Science and Complex Networks based on the citation network analysis. First, citation networks are generated based on academic paper datasets, and conducted the clustering for understanding the research fields to the Sustainability Science and other technologies. Next, we measure the textual similarities between clusters in Sustainability Science and Complex Networks. After that, we find the middle layer research area for connecting Complex Networks and Sustainability Science using analysis of the shared terms. These results could offer overviews of how Complex Networks contributes to the sustainability science, and assist in forming policies to promote key technologies towards the future of sustainable society. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
5. Link and Node Analysis of Gender Based Collaborations in Turkish Social Sciences.
- Author
-
Ozel, Bulent
- Abstract
This paper examines impact of gender both on publication productivity and on patterns of scientific collaborations in social sciences in Turkey. Bibliographic data on local publications in Turkey is used. It consists of 7835 papers written by 6738 scientists. Findings suggest that (1) there are gender differences at publication productivity, participation, presence and contribution, that (2) there are significantly different tendencies at keeping established co-authorship ties for inter-gender and intra-gender pairs, that (3) there are significant gender differences at positions of individuals in the network structure. It is seen that while female scientists are seen to be embedded in cliques more often than males, males are more active at bridging different components in the network. This study exemplifies an integrated approach to better examine role of gender in scientific collaborations. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
6. Navigating the New RAS Publications Landscape [From the Editors' Desks].
- Author
-
Bicchi, Antonio, Goldberg, Ken, Guglielmelli, Eugenio, Okamura, Allison M., and Park, Frank C.
- Subjects
LANDSCAPES ,COMMUNICATION ,NAVIGATION ,PUBLICATIONS ,COMMUNITIES - Abstract
Reports on new RAS society publications. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
7. A Comparison of Three Uniquely Different State of the Art and Two Classical Multiobjective Optimization Algorithms as Applied to Electromagnetics.
- Author
-
Nagar, Jogender and Werner, Douglas H.
- Subjects
GENETIC algorithms ,APERTURE antennas ,WAVEGUIDE antennas ,COMMUNITIES ,ELECTROMAGNETIC compatibility - Abstract
This paper compares three modern and two classical multiobjective optimizers (MOOs) as applied to real-world problems in electromagnetics. The behavior of sophisticated optimizers on simple test functions has been studied exhaustively. In contrast, the algorithms here are tested on practical applications, where the function evaluations are computationally expensive, making the convergence rate a crucial factor. The examples considered include the optimization of a narrowband slot antenna, a mushroom-type electromagnetic bandgap structure, and an ultrawideband Vivaldi antenna. Another popular topic in the literature is in comparing classical MOOs on electromagnetics problems. The modern optimizers chosen in this paper are state of the art and each has a distinct design philosophy. This paper introduces two unique MOOs to the electromagnetics community: BORG, an auto-adaptive genetic algorithm and the Multi-Objective Covariance Matrix Adaptation Evolutionary Strategy (MO-CMA-ES), an extension of the popular single-objective CMA-ES. These algorithms are compared to the Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D), a Chebysheff scalarization algorithm, and two classical MOOs. This paper will study the behavior of these algorithms on problems in electromagnetics with a limited number of function evaluations using five distinct metrics and will provide useful guidelines and recommended optimizer settings. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. Periodic Communities Mining in Temporal Networks: Concepts and Algorithms.
- Author
-
Qin, Hongchao, Li, Rong-Hua, Yuan, Ye, Wang, Guoren, Yang, Weihua, and Qin, Lu
- Subjects
TIME-varying networks ,MINES & mineral resources ,SEARCH algorithms ,ALGORITHMS ,SOCIAL interaction ,COMMUNITIES - Abstract
Periodicity is a frequently happening phenomenon for social interactions in temporal networks. Mining periodic communities are essential to understanding periodic group behaviors in temporal networks. Unfortunately, most previous studies for community mining in temporal networks ignore the periodic patterns of communities. In this paper, we study the problem of seeking periodic communities in a temporal network, where each edge is associated with a set of timestamps. We propose novel models, including $\sigma$ σ -periodic $k$ k -core and $\sigma$ σ -periodic $k$ k -clique, that represent periodic communities in temporal networks. Specifically, a $\sigma$ σ -periodic $k$ k -core (or $\sigma$ σ -periodic $k$ k -clique) is a $k$ k -core (or clique with size larger than $k$ k ) that appears at least $\sigma$ σ times periodically in the temporal graph. The problem of searching periodic core is efficient but the resulting communities may be not enough cohesive; the problem of enumerating all periodic cliques is not efficient (NP-hard) but the resulting communities are very cohesive. To compute all of them efficiently, we first develop two effective graph reduction techniques to significantly prune the temporal graph. Then, we transform the temporal graph into a static graph and prove that mining the periodic communities in the temporal graph equals mining communities in the transformed graph. Subsequently, we propose a decomposition algorithm to search maximal $\sigma$ σ -periodic $k$ k -core, a Bron-Kerbosch style algorithm to enumerate all maximal $\sigma$ σ -periodic $k$ k -cliques, and a branch-and-bound style algorithm to find the maximum $\sigma$ σ -periodic clique. The results of extensive experiments on five real-life datasets demonstrate the efficiency, scalability, and effectiveness of our algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. The interconnection of DSS and online social networking.
- Author
-
Antunes, Francisco and Costa, Joao Paulo
- Abstract
In this paper we present the outcomes of a literature review on the interconnection of Decision Support Systems (DSS) and online social networking. Although a large number of research papers postulate, in one way or another, that Decision Support Systems and online social networking are interconnected, only a small amount of them actually elaborates on such connection. Therefore, we underwent a large bibliographic review, based on four major bibliographic indexing resources to reveal the actual interconnection of DSS and online social networking. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
10. Fast Power Grid Partition for Voltage Control With Balanced-Depth-Based Community Detection Algorithm.
- Author
-
Yang, Yang, Sun, Yichao, Wang, Qi, Liu, Fusuo, and Zhu, Ling
- Subjects
ELECTRIC power distribution grids ,VOLTAGE control ,ALGORITHMS ,BUS transportation ,PARALLEL algorithms ,COMMUNITIES ,HIERARCHICAL clustering (Cluster analysis) - Abstract
Network partition in complex power networks is essential for the var-voltage control. Traditional partition methods such as Ward method are applied in practical power networks, but they are unable to evaluate the quality of partition results. Moreover, they lack efficiency when dealing with large-scale networks. Since complex operation characteristics and topology have emerged in recent power systems, the power grid partition requires higher efficiency and quality. Therefore, this paper proposes a fast network partition method with a balanced-depth-based community detection algorithm. Its aim is to significantly improve the efficiency of partition while maintaining high quality of partition, with which the inter-zone coupling is minimized while the intra-zone coupling is maximized. In the meantime, a surrogate-optimization-based selection algorithm is proposed to select the zonal pilot bus, based on which the secondary voltage control method is used to evaluate the quality of partition. Results from four case studies conducted in various power networks with different sizes, as compared to other partition methods, validate the high efficiency and high quality of the proposed power grid partition approach. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. Evaluation of Community Detection Methods.
- Author
-
Liu, Xin, Cheng, Hui-Min, and Zhang, Zhong-Yuan
- Subjects
LINEAR programming ,COMMUNITIES ,INTEGER programming - Abstract
Community structures are critical towards understanding not only the network topology but also how the network functions. However, how to evaluate the quality of detected community structures is still challenging and remains unsolved. The most widely used metric, normalized mutual information (NMI), was proven to have finite size effect, and its improved form relative normalized mutual information (rNMI) has reverse finite size effect. Corrected normalized mutual information (cNMI) was thus proposed and has neither finite size effect nor reverse finite size effect. However, in this paper, we show that cNMI violates the so-called proportionality assumption. In addition, NMI-type metrics have the problem of ignoring importance of small communities. Finally, they cannot be used to evaluate a single community of interest. In this paper, we map the computed community labels to the ground-truth ones through integer linear programming, and then use kappa index and F-score to evaluate the detected community structures. Experimental results demonstrate the advantages of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
12. Collaborations Patterns and Productivity Analysis for IEEE T-ITS Between 2010 and 2013.
- Author
-
Wang, Tao, Wang, Xiao, Tang, Shaohu, Lin, Yuetong, Liu, Wenli, Liu, Zhong, Xiu, Baoxin, Shen, Dayong, Zhao, Xueliang, and Gao, Yanqing
- Abstract
This paper investigates the productivity and collaborations patterns in the publications of
IEEE Transactions on Intelligent Transportation Systems (T-ITS) between 2010 and 2013. Our findings show that industry is playing a more important role in research cooperation. Such a trend is particularly beneficial for expediting the commercialization of scientific and technological advances. In addition, growing international collaborations have become a norm as researchers in the U.S., China, and Europe are increasingly involved in joint research endeavors. [ABSTRACT FROM PUBLISHER]- Published
- 2014
- Full Text
- View/download PDF
13. Penetration Depth Between Two Convex Polyhedra: An Efficient Stochastic Global Optimization Approach.
- Author
-
Abramson, Mark A., Kent, Griffin D., and Smith, Gavin W.
- Subjects
POLYHEDRA ,MATHEMATICAL optimization ,GEOMETRIC modeling ,COMPUTER graphics ,COMMUNITIES ,POLYTOPES ,GLOBAL optimization - Abstract
During the detailed design phase of an aerospace program, one of the most important consistency checks is to ensure that no two distinct objects occupy the same physical space. Since exact geometrical modeling is usually intractable, geometry models are discretized, which often introduces small interferences not present in the fully detailed model. In this paper, we focus on computing the depth of the interference, so that these false positive interferences can be removed, and attention can be properly focused on the actual design. Specifically, we focus on efficiently computing the penetration depth between two polyhedra, which is a well-studied problem in the computer graphics community. We formulate the problem as a constrained five-variable global optimization problem, and then derive an equivalent unconstrained, two-variable nonsmooth problem. To solve the optimization problem, we apply a popular stochastic multistart optimization algorithm in a novel way, which exploits the advantages of each problem formulation simultaneously. Numerical results for the algorithm, applied to 14 randomly generated pairs of penetrating polytopes, illustrate both the effectiveness and efficiency of the method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
14. Faster Domain Adaptation Networks.
- Author
-
Li, Jingjing, Jing, Mengmeng, Su, Hongzu, Lu, Ke, Zhu, Lei, and Shen, Heng Tao
- Subjects
DEEP learning ,OPTIMAL stopping (Mathematical statistics) ,MACHINE learning ,EDGE computing ,KNOWLEDGE transfer ,COMMUNITIES - Abstract
It is widely acknowledged that the success of deep learning is built upon large-scale training data and tremendous computing power. However, the data and computing power are not always available for many real-world applications. In this paper, we address the machine learning problem where it lacks training data and limits computing power. Specifically, we investigate domain adaptation which is able to transfer knowledge from one labeled source domain to an unlabeled target domain, so that we do not need much training data from the target domain. At the same time, we consider the situation that the running environment is confined, e.g., in edge computing the end device has very limited running resources. Technically, we present the Faster Domain Adaptation (FDA) protocol and further report two paradigms of FDA: early stopping and amid skipping. The former accelerates domain adaptation by multiple early exit points. The latter speeds up the adaptation by wisely skip several amid neural network blocks. Extensive experiments on standard benchmarks verify that our method is able to achieve the comparable and even better accuracy but employ much less computing resources. To the best of our knowledge, there are very few works which investigated accelerating knowledge adaptation in the community. This work is expected to inspire the topic for more discussion. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
15. Meta-Regulation: Adaptive Adjustment to Block Size and Creation Interval for Blockchain Systems.
- Author
-
Cao, Mingpei, Wang, Hao, Yuan, Tailing, Xu, Kun, Lei, Kai, and Wang, Jiaping
- Subjects
BLOCKCHAINS ,METAHEURISTIC algorithms ,BITCOIN ,PEER-to-peer architecture (Computer networks) ,BANDWIDTHS ,COMMUNITIES - Abstract
Once deployed, a decentralized blockchain system ensures that it will operate faithfully so that no one can interfere with or manipulate its predefined regulations, such as block size and block creation interval investigated in this paper. However, fixed regulations prevent that system from adapting to the change of the environment, such as increasing the underlying network capacity, and result in sub-optimal performance. For example, Bitcoin remains at 7 TPS (transactions per second), even operating over the current Internet. In this paper, we propose a new paradigm for defining the behavior of a consensus system, named as Meta-Regulation, which allows autonomous evolution of the system behavior. A meta-regulation adjusts the actual behavior of a consensus system in response to the changing capacity of the underlying infrastructure and the community of participants. We demonstrate the effectiveness of the proposed meta-regulation by achieving significantly improved throughput and latency for Bitcoin, adapted to the current capacity of the Internet. Our experimental results show that Meta-Regulation can achieve at least $7\times $ performance improvement over Bitcoin network deployed in 2009, resulting in 49.7 TPS or 68% reduction confirmation latency by fully utilizing the bandwidth and the computing power of average network nodes. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
16. Integrating Community Context Information Into a Reliably Weighted Collaborative Filtering System Using Soft Ratings.
- Author
-
Nguyen, Van-Doan, Huynh, Van-Nam, and Sriboonchitta, Songsak
- Subjects
RECOMMENDER systems ,DEMPSTER-Shafer theory ,SOCIAL networks ,COMMUNITIES ,PARALLEL algorithms - Abstract
In this paper, we aim at developing a new collaborative filtering recommender system using soft ratings, which is capable of dealing with both imperfect information about user preferences and the sparsity problem. On the one hand, Dempster–Shafer theory is employed for handling the imperfect information due to its advantage in providing not only a flexible framework for modeling uncertain, imprecise, and incomplete information, but also powerful operations for fusion of information from multiple sources. On the other hand, in dealing with the sparsity problem, community context information that is extracted from the social network containing all users is used for predicting unprovided ratings. As predicted ratings are not a hundred percent accurate, while the provided ratings are actually evaluated by users, we also develop a new method for calculating user–user similarities, in which provided ratings are considered to be more significant than predicted ones. In the experiments, the developed recommender system is tested on two different data sets; and the experiment results indicate that this system is more effective than CoFiDS, a typical recommender system offering soft ratings. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
17. LinkBlackHole$^{*}$*: Robust Overlapping Community Detection Using Link Embedding.
- Author
-
Kim, Jungeun, Lim, Sungsu, Lee, Jae-Gil, and Lee, Byung Suk
- Subjects
EMBEDDINGS (Mathematics) ,COMMUNITIES ,STATISTICAL sampling ,PARALLEL algorithms - Abstract
This paper proposes LinkBlackHole$^{*}$*, a novel algorithm for finding communities that are (i) overlapping in nodes and (ii) mixing (not separating clearly) in links. There has been a small body of work in each category, but this paper is the first one that addresses both. LinkBlackHole$^{*}$* is a merger of our earlier two algorithms, LinkSCAN$^{*}$* and BlackHole, inheriting their advantages in support of highly-mixed overlapping communities. The former is used to handle overlapping nodes, and the latter to handle mixing links in finding communities. Like LinkSCAN and its more efficient variant LinkSCAN$^{*}$*, this paper presents LinkBlackHole and its more efficient variant LinkBlackHole$^{*}$*, which reduces the number of links through random sampling. Thorough experiments show superior quality of the communities detected by LinkBlackHole$^{*}$* and LinkBlackHole to those detected by other state-of-the-art algorithms. In addition, LinkBlackHole$^{*}$* shows high resilience to the link sampling effect, and its running time scales up almost linearly with the number of links in a network. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
18. Networking, clustering and brokering keywords in the computer science research.
- Author
-
Park, Jihyoun, Fu, Tom Z. J., and Chiu, Dah Ming
- Abstract
Keywords of academic papers are jargons shared within a research domain as well as a summary of the contents. However, the increasing popularity of the interdisciplinary research in academia in recent years opened a possibility that the choice of keywords would be no longer confined by the traditional domain boundaries. In order to investigate the evolutionary trends of keyword-sharing groups in academic publications, we applied three types of Social Network Analysis methods on the papers in the Computer Science domain collected from the Libra database. Particularly, papers published in 5 different time periods from 1970 to 2010 were targeted to show the change of keyword networks over time. The analysis results confirmed the increasing tendency in the keyword network to be absorbed by one big agglomerated cluster over time. As a result, the gatekeeper- or liaison keywords seldom exist in later times but coordinator keywords became majority. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
19. What are the implications for teaching? An analysis of how educational implications are represented in engineering education.
- Author
-
Turns, Jennifer, Paine, Drew, Sattler, Brook, and Munoz, Diana
- Abstract
The objective of this work is to explore how implications for educational practice are represented in the scholarly literature of engineering education. This work is motivated by the increasing urgency to understand how research can be used to transform educational practice. Because scholarly writing (such as conference papers and journal articles) represents one place where researchers articulate ideas about how their research can be used (i.e., educational implications), an analysis of how such implications are represented can provide insight into ideas about the uses we imagine for our research. Once we have characterized the vision of use, we can step back and think about whether the collective vision we present may provide clues to the more general issue of transforming education. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
20. MultiComm: Finding Community Structurein Multi-Dimensional Networks.
- Author
-
Li, Xutao, Ng, Michael K., and Ye, Yunming
- Subjects
COMMUNITY organization ,DATA mining ,SOCIAL media ,COMPUTER networks ,PROBABILITY theory - Abstract
The main aim of this paper is to develop a community discovery scheme in a multi-dimensional network for data mining applications. In online social media, networked data consists of multiple dimensions/entities such as users, tags, photos, comments, and stories. We are interested in finding a group of users who interact significantly on these media entities. In a co-citation network, we are interested in finding a group of authors who relate to other authors significantly on publication information in titles, abstracts, and keywords as multiple dimensions/entities in the network. The main contribution of this paper is to propose a framework (MultiComm)to identify a seed-based community in a multi-dimensional network by evaluating the affinity between two items in the same type of entity (same dimension)or different types of entities (different dimensions)from the network. Our idea is to calculate the probabilities of visiting each item in each dimension, and compare their values to generate communities from a set of seed items. In order to evaluate a high quality of generated communities by the proposed algorithm, we develop and study a local modularity measure of a community in a multi-dimensional network. Experiments based on synthetic and real-world data sets suggest that the proposed framework is able to find a community effectively. Experimental results have also shown that the performance of the proposed algorithm is better in accuracy than the other testing algorithms in finding communities in multi-dimensional networks. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
21. Index-Based Intimate-Core Community Search in Large Weighted Graphs.
- Author
-
Sun, Longxu, Huang, Xin, Li, Rong-Hua, Choi, Byron, and Xu, Jianliang
- Subjects
WEIGHTED graphs ,SPANNING trees ,SOCIAL networks ,COMMUNITIES - Abstract
Community search that finds query-dependent communities has been studied on various kinds of graphs. As one instance of community search, intimate-core group (community) search over a weighted graph is to find a connected $k$ k -core containing all query nodes with the smallest group weight. However, existing state-of-the-art methods start from the maximal $k$ k -core to refine an answer, which is practically inefficient for large networks. In this paper, we develop an efficient framework, called local exploration k-core search (LEKS), to find intimate-core groups in graphs. We propose a small-weighted spanning tree to connect query nodes, and then expand the tree level by level to a connected $k$ k -core, which is finally refined as an intimate-core group. In addition, to support the intimate group search over large weighted graphs, we develop a weighted-core index (WC-index) and two new WC-index-based algorithms for expansion and refinement phases in LEKS. Specifically, we propose a WC-index-based expansion to efficiently find a candidate graph of intimate-core group, leveraging on a two-level expansion of $k$ k -breadth and 1-depth. We propose two graph removal strategies: coarse-grained refinement is designed for large graphs to delete a batch of nodes in a few iterations; fine-grained refinement is designed for small graphs to remove nodes carefully and achieve high-quality answers. Extensive experiments on real-life networks with ground-truth communities validate the effectiveness and efficiency of our proposed methods. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
22. Second Quarter of the 2021 Editorial Year—A Year in Crescendo.
- Author
-
Alioto, Massimo
- Subjects
ANALOGY ,ORCHESTRA ,OPERA ,COMMUNITIES ,THREAD - Abstract
The year 2021 is unfolding to be a turning point as anticipated at its beginning [item 1) in the Appendix], as well as at the end of a globally challenging year in many respects [item 2) in the Appendix]. Continuing the analogy with classical music started in recent editorials in this journal as a common thread [item 1) in the Appendix], [item 2) in the Appendix], we are playing in crescendo with several new activities and publications going stronger (and louder) than ever. This is really being a remarkable opera that is being made possible by the continued excitement and the relentlessness of our community. Our community as a true orchestra indeed, whose scientific and technical contributions have really enabled the many tools that we are all using to move forward as a society, despite the drastic changes that the year 2020 has brought so far. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
23. Dynamic evolution analysis of network structure of transactional community.
- Author
-
Qi, Wei, Zhong, Lei, and Wang, Ling
- Abstract
With the development of research on the complex networks, dynamic evolution of network structure has become a hot issue for the current study. In this paper, we completed the dynamic evolution analysis of network structure through three steps. First of all, by the social network analytic method, the paper described the dynamic change of real network model's three basic properties, namely, degree distribution, clustering coefficient, average path length. Then, on this basis, we put forward a dynamic evolution model with the characteristics of this type, which was based on connection mechanism between existed nodes. At last, by using computer simulation the scale-free network model with variable power rate and the evolution model based on connection mechanism between existed nodes were constructed under the same network parameters. The values of three basic characteristic parameters were calculated and compared with those of the real network model, which to some degree verified the validity of the model proposed in the paper. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
24. An entity-based platform for the integration of social and scientific services.
- Author
-
Chenu-Abente, Ronald, Menendez, Maria, Giunchiglia, Fausto, and De Angeli, Antonella
- Abstract
Over the last few years, several services and platforms for scientific production and dissemination have appeared (e.g. scholarly search engines, digital libraries, blogs, social networks, and conference management systems). Yet, these services are really fragmented and, in some cases, lack critical mass to become useful tools for the scientific community. Furthermore, most of them have failed to create a virtual environment where users' needs and activities are supported. In this paper, we present an entity-based platform aimed at integrating papers, persons, events and the services they enable. Conferences (events) are used as a starting point for collecting a critical mass of users: upon registration attendees become part of the community and can contribute to it, discussing publications, sharing content (e.g. presentations, videos, notes and pictures), or adding additional information on their page. The paper describes the user-centered research that has led to the design and presents its architecture which was shown during the International Joint Conference on Artificial Intelligence (IJCAI) 2011. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
25. Day-Ahead Scheduling of a Local Energy Community: An Alternating Direction Method of Multipliers Approach.
- Author
-
Lilla, Stefano, Orozco, Camilo, Borghetti, Alberto, Napolitano, Fabio, and Tossani, Fabio
- Subjects
COMMUNITIES ,POWER resources ,SCHEDULING ,LINEAR programming ,COST control - Abstract
The paper focuses on the day-ahead operational planning of a grid-connected local energy community (LEC) consisting of an internal low-voltage network and several prosumers including generation units, battery storage systems, and local loads. In order to preserve, as much as possible, the confidentiality of the features of prosumers’ equipment and the production and load forecasts, the problem is addressed by designing a specific distributed procedure based on the alternating direction method of multipliers (ADMM). The distributed procedure calculates the scheduling of the available energy resources to limit the balancing action of the external grid and allocates the internal network losses to the various power transactions. Results obtained for various case studies are compared with those obtained by a centralized optimization approach. The results confirm that, in the considered LEC framework, each of the prosumers achieves a reduction in costs or increases revenues in case it participates to the LEC with respect to the case in which it can only transact with an external energy provider. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
26. Adaptive Graph-Constrained Group Testing.
- Author
-
Sihag, Saurabh, Tajer, Ali, and Mitra, Urbashi
- Subjects
ADAPTIVE testing ,REGULAR graphs ,GRAPH connectivity ,RANDOM walks - Abstract
This paper considers the problem of adaptive group testing for isolating up to $k$ defective items from a population of size $n$. There exist restrictions or preferences which determine how the items can be pooled for testing. A graphical model formalizes the pooling restrictions and preferences. Such graph-constrained group testing is investigated in three settings: populations with defectives, populations facing the potential presence of inhibitors, and populations with community structures. Adaptive group testing frameworks are provided for each setting. In populations without inhibitors, existing non adaptive frameworks can isolate the defective items perfectly with $\Theta(k \log n/k)$ number of tests, where is the $\beta$ -mixing time of a random walk over the underlying graph. This paper provides a two-stage framework that can perfectly isolate up to $k$ defective items for a regular graph using $\Theta(k2 \log n k + k)$ number of tests, thus achieving an approximate gain of a factor of $k$ over the non-adaptive frameworks. This twostage framework's principles are extended to community-structured graphs and graphs with up to $r$ inhibitor items. In particular, when inhibitors are present in the graph, a four-stage group testing framework is proposed. The results show that in the regime $r= O(k)$ for a fully connected graph, $\Theta ((k+r)\log n/(k+r) + r\log n)$ tests are sufficient for isolating the defective items. This matches the corresponding necessary condition on tests which scales $(k+r)\log n$. The adaptive graphconstrained group testing framework is also empirically evaluated. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
27. Decentralized Coordination of a Community of Electricity Prosumers via Distributed MILP.
- Author
-
Dukovska, Irena, Slootweg, J. G., and Paterakis, Nikolaos G.
- Subjects
COMMUNITY coordination ,PROBLEM solving ,DECOMPOSITION method ,ENERGY management ,PEER-to-peer architecture (Computer networks) ,COMMUNITIES - Abstract
In this paper, the decentralized energy management of a community of prosumers is studied. The coordination of the prosumers participating in the community is cast as a mixed-integer linear program (MILP) with local and global coupling constraints. A dual decomposition method with a tightening of the coupling constraints is applied to solve the problem in a decentralized way. The resulting tightened problem provides feasibility guarantees for the obtained solutions. A receding horizon approach that exploits the structure of the problem is proposed to divide the problem in subproblems and solve them sequentially. The proposed approach ensures that the tightened problem is feasible under realistic conditions, whereas the existing methods may result in infeasible problems. Moreover, it may reduce the necessary constraint tightening compared to existing methods. Two setups are evaluated for the organizational structure of the community, one with a community coordinator and one without. Moreover, three different structures of the communication graph are analyzed for the setup without a coordinator. The simulation results demonstrate that the proposed method results in feasible problems that can be solved due to the reduced constraint tightening when other methods are not feasible. In the case of feasible problems, the optimality gap is comparable to that achieved with existing methods and even smaller for communities with a small number of participating prosumers. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
28. Building a Sybil-Resilient Digital Community Utilizing Trust-Graph Connectivity.
- Author
-
Poupko, Ouri, Shahaf, Gal, Shapiro, Ehud, and Talmon, Nimrod
- Subjects
VIRTUAL communities ,SOCIAL choice ,COMMUNITIES ,GROUP identity ,HEURISTIC algorithms - Abstract
Preventing fake or duplicate digital identities (aka sybils) from joining a digital community may be crucial to its survival, especially if it utilizes a consensus protocol among its members or employs democratic governance, where sybils can undermine consensus, tilt decisions, or even take over. Here, we explore the use of a trust-graph of identities, with edges representing trust among identity owners, to allow a community to grow indefinitely without increasing its sybil penetration. Since identities are admitted to the digital community based on their trust by existing digital community members, corrupt identities, which may trust sybils, also pose a threat to the digital community. Sybils and their corrupt perpetrators are together referred to as byzantines, and the overarching aim is to limit their penetration into a digital community. We propose two alternative tools to achieve this goal. One is graph conductance, which works under the assumption that honest people are averse to corrupt ones and tend to distrust them. The second is vertex expansion, which relies on the assumption that there are not too many corrupt identities in the community. Of particular interest is keeping the fraction of byzantines below one third, as it would allow the use of Byzantine Agreement (Lamport et al., 1982) for consensus as well as for sybil-resilient social choice (Shahaf et al., 2019). This paper considers incrementally growing a trust graph and shows that, under its key assumptions and additional requirements, including keeping the conductance or vertex expansion of the community trust graph sufficiently high, a community may grow safely, indefinitely. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
29. Understanding Social Networks From a Multiagent Perspective.
- Author
-
Jiang, Yichuan and Jiang, J. C.
- Subjects
SOCIAL networks ,MULTIAGENT systems ,COMPUTATIONAL complexity ,DISTRIBUTED computing ,SOCIAL computing - Abstract
Social networks have recently been widely explored in many fields; these networks are composed of a set of autonomous social actors and the interaction relations among them. Multiagent computing has already been widely envisioned to be a powerful paradigm for modeling autonomous multientity systems; therefore, it is promising to connect the research on social networks and multiagent systems. In general, there are three views for research on social networks: the structure-oriented view, in which only the network structure characteristics among actors are considered, the actor-oriented view, in which only the behavior characteristics of actors are considered, and the actor-structure crossing view, in which both actors and network structures are considered and their crossing effects are explored. This survey paper mainly concerns studies on social networks that have the last two views and discusses the relationship between social networks and multiagent systems. Because coordination is critical for both multiagent systems and social networks, this paper classifies studies on social networks that are based on the coordination mechanisms among the actors in the social networks. By referring to typical types of coordination situations in multiagent systems, social networks in previous studies can be classified into three classes: cooperative social networks, noncooperative social networks, and multiple social networks; for each class, this paper reviews the existing studies and discusses the challenge issues and possible future research directions. From this survey, we find that social networks can be understood well via a multiagent coordination perspective and also that many multiagent coordination techniques can be cogently applied in research on social networks. Moreover, this paper discusses the advantages and disadvantages of the multiagent coordination perspective by comparing with other perspectives on studying social networks. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
30. Using community detection to support decision making process.
- Author
-
Ben Yahia, Nesrine, Bellamine, Narjes, and Ben Ghezala, Henda
- Abstract
In order to make right decision within organizations, individuals and teams need to be supported during decision making (DM) process. The aim in this paper is to support DM by finding out the right people that can be involved to make right decision in more effective and efficient way. In this paper, we explain how it is interesting to use community detection techniques to support DM process. The community can be detected in three phases: the problem formulation and/or the solutions generation and the decision making. To detect community, we propose a simple thresholding algorithm based on Structural/Attribute clustering. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
31. Evolution of Author's Topic in Authorship Network.
- Author
-
Zehnalova, Sarka, Horak, Zdenek, Kudelka, Milos, and Snasel, Vaclav
- Abstract
There may be several reasons why people publish together. Above all, the fact that the authors share common professional interests is the main reason. In our research we work with the DBLP dataset which contains the basic bibliographic information of publications from the computer science field. These data are freely available and contain highly relevant information about publication activity from the period of nearly fifty years, even though they are not complete. One of the goals of our research is to analyze and visualize the evolution of authors and co-authorship from the point of view of research topics. We present the results of our research in this paper. One of the results is also visualization in our online FORCOA.NET system. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
32. The Business Model Ontology for Web 2.0 Websites.
- Author
-
Liu, Yun
- Abstract
The bursting of the dot-com bubble marked a turning point for the web. New kinds of websites sprung up and brought users different experiences, especially in user participation and openness. But academic journals have placed less emphasis on applications of Web 2.0 for business use. This paper tries to develop the business model of these new kinds of websites using ontology approach, which stresses the importance of the social network. Furthermore, this paper suggests using this business model to guide the development of the Web 2.0 website. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
33. Design of criminal analysis system based on OLAP.
- Author
-
Chi, Wanle and Wang, Xiaoyang
- Abstract
With the development and application of data analysis and processing technology, the OLAP and data warehouse technologies have become the research spot of police intelligence domain. Large amounts of cases and suspects data collected by the police can be use to build the criminal intelligence analysis system. In this paper the OLAP technology has been proposed for the purpose. Hence a variant of the fact constellation schema is used to structure the police data warehouse. Further, this paper gives the demonstration of criminal analysis system of Wenzhou police. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
34. Mass Collaborative Product Development System Simulation Model Based on Participants Learning.
- Author
-
Liu, Ming-Zhu, Zhang, Xiao-Dong, and Hu, Yang
- Abstract
This paper perfects the simulation model of mass collaborative product development. A new structure of simulation model was presented, and the model considering the participants' learning effect in this paper, which improve the model's reliability. Structure and modeling steps of the simulation were studied, and the model performance under the two different situation "participants learning effect"and "none-participants learning effect"was compared. The results indicate that the new simulation model can simulate the mass collaborative product development, and provide a new way to study participants' learning effect on mass collaborative product development simulation. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
35. Who are More Influential Spreaders? Users with Broader Social Circle or with More Friends?
- Author
-
Wang, Senzhang, Wang, Fang, Li, Zhoujun, and Zhang, Xiaoming
- Abstract
Social network plays an important role in information diffusion. Identifying the most influential spreaders can contribute to the prediction of the speed and scale of information dissemination, which is very valuable to business such as advertising delivering. In contrast to common belief that users who are highly connected are most important spreaders, this paper shows that user's social circle play a more important role in information diffusion. In this paper, we firstly define the diversity of a user's social circle, which means the dispersion extent of the user's friend distribution in the network. A method for measuring diversity and broadness of a user's social circle in network is also presented. Preliminary experiment demonstrates that user's social circle does matter in information diffusion. Moreover, a social circle weighted PageRank algorithm which takes both popularity (in-degree) and social circle broadness into account is proposed. Experiments on Susceptible-Infectious-Recovered (SIR) model show that our method in terms of identification of influential spreaders outperforms other methods such as in-degree and PageRank on two real social network datasets. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
36. HM-Modularity: A Harmonic Motif Modularity Approach for Multi-Layer Network Community Detection.
- Author
-
Huang, Ling, Wang, Chang-Dong, and Chao, Hong-Yang
- Subjects
MODULAR design ,COMMUNITIES ,STATISTICAL significance - Abstract
Multi-layer network community detection has drawn an increasing amount of attention recently. Despite success, the existing methods mainly focus on the lower-order connectivity structure at the level of individual nodes and edges. And the higher-order connectivity structure has been largely ignored, which contains better signature of community compared with edges. The main challenges in utilizing higher-order structure for multi-layer network community detection are that the most representative higher-order structure may vary from one layer to another and the connectivity structure formed by the same node subset may exhibit different higher-order connectivity patterns in different layers. To this end, this paper proposes a novel higher-order structure, termed harmonic motif, which is a dense subgraph having on average the largest statistical significance in each layer. Based on the harmonic motif, a primary layer is constructed by integrating higher-order structural information from all layers. Additionally, the higher-order structural information of each individual layer is taken as the auxiliary information. A coupling is established between the primary layer and each auxiliary layer. Accordingly, a harmonic motif modularity is designed to generate the community structure. Extensive experiments on eleven real-world multi-layer network datasets have been conducted to confirm the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
37. CMOS-GAN: Semi-Supervised Generative Adversarial Model for Cross-Modality Face Image Synthesis.
- Author
-
Yu, Shikang, Han, Hu, Shan, Shiguang, and Chen, Xilin
- Subjects
FACE ,GENERATIVE adversarial networks ,COMMUNITIES - Abstract
Cross-modality face image synthesis such as sketch-to-photo, NIR-to-RGB, and RGB-to-depth has wide applications in face recognition, face animation, and digital entertainment. Conventional cross-modality synthesis methods usually require paired training data, i.e., each subject has images of both modalities. However, paired data can be difficult to acquire, while unpaired data commonly exist. In this paper, we propose a novel semi-supervised cross-modality synthesis method (namely CMOS-GAN), which can leverage both paired and unpaired face images to learn a robust cross-modality synthesis model. Specifically, CMOS-GAN uses a generator of encoder-decoder architecture for new modality synthesis. We leverage pixel-wise loss, adversarial loss, classification loss, and face feature loss to exploit the information from both paired multi-modality face images and unpaired face images for model learning. In addition, since we expect the synthetic new modality can also be helpful for improving face recognition accuracy, we further use a modified triplet loss to retain the discriminative features of the subject in the synthetic modality. Experiments on three cross-modality face synthesis tasks (NIR-to-VIS, RGB-to-depth, and sketch-to-photo) show the effectiveness of the proposed approach compared with the state-of-the-art. In addition, we also collect a large-scale RGB-D dataset (VIPL-MumoFace-3K) for the RGB-to-depth synthesis task. We plan to open-source our code and VIPL-MumoFace-3K dataset to the community (https://github.com/skgyu/CMOS-GAN). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
38. Science Gateways and the Humanities: An Exploratory Study of Their Rare Partnership.
- Author
-
Kee, Kerk F., Hayes, Cassandra, Gesing, Sandra, Rugg, Annelie, Bradley, Shannon, Brandt, Steven R., Meyers, Natalie K., Johnson, Richard P., and Dombrowski, Quinn
- Subjects
NONBINARY people ,COMMUNITIES ,INFORMATION sharing ,LOGIC circuits ,HUMANISTS - Abstract
Researchers and educators in humanities such as computational linguists, digital humanists, and those doing historical reconstructions are increasingly heavy users of computational and/or data resources. Many know about activities, working groups, and initiatives around the findable, accessible, interoperable, reusable (FAIR) principles and are a driving force for improving the sharing of data and software. However, it seems humanities researchers are less aware of the science gateways community and the end-to-end solutions that science gateways could provide, therefore lacking a driving force for adoption of this technology. This small-scale exploratory study will clarify some of the challenges and needs faced by computational researchers in the humanities that may explain their relatively low participation in the science gateways community. For this paper, we present the results of 19 interviews with seven women, 11 men, and one nonbinary individual from seven states and DC in the United States with a range of professional backgrounds and roles. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
39. Promotion of Answer Value Measurement With Domain Effects in Community Question Answering Systems.
- Author
-
Jin, Binbin, Chen, Enhong, Zhao, Hongke, Huang, Zhenya, Liu, Qi, Zhu, Hengshu, and Yu, Shui
- Subjects
QUESTION answering systems ,RECURRENT neural networks ,DEEP learning ,COMMUNITIES ,LEARNING strategies - Abstract
In the area of community question answering (CQA), answer selection and answer ranking are two tasks which are applied to help users quickly access valuable answers. Existing solutions mainly exploit the syntactic or semantic correlation between a question and its related answers (Q&A), where the multifacet domain effects in CQA are still underexplored. In this paper, we propose a unified model, enhanced attentive recurrent neural network (EARNN), for both answer selection and answer ranking tasks by taking full advantages of both Q&A semantics and multifacet domain effects (i.e., topic effects and timeliness). Specifically, we develop a serialized long short-term memory to learn the unified representations of Q&A, where two attention mechanisms at either sentence level or word level are designed for capturing the deep effects of topics. Meanwhile, the emphasis of Q&A can be automatically distinguished. Furthermore, we design a time-sensitive ranking function to model the timeliness in CQA. To effectively train EARNN, a question-dependent pairwise learning strategy is also developed. Finally, we conduct extensive experiments on a real-world dataset from Quora. Experimental results validate the effectiveness and interpretability of our proposed EARNN model. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
40. Convolutional Neural Networks for Omnidirectional Image Quality Assessment: A Benchmark.
- Author
-
Sendjasni, Abderrezzaq, Larabi, Mohamed-Chaker, and Cheikh, Faouzi Alaya
- Subjects
CONVOLUTIONAL neural networks ,IMAGE representation ,IMAGE processing ,COMMUNITIES - Abstract
In this paper, we conduct an extensive study on the use of pre-trained convolutional neural networks (CNNs) for omnidirectional image quality assessment (IQA). To cope with the lack of available IQA databases, transfer learning from seven pre-trained CNN models is investigated over retraining on standard 2D databases. In addition, we explore the influence of various image representations and training strategies on the model’s performance. A comparison of the use of projected versus radial content, and multichannel CNN versus patch-wise training is also covered. The experimental results on two publicly available databases are used to draw conclusions about which strategy best fits the visual quality prediction and at which computational cost. The analysis shows that retraining CNN models on 2D IQA databases improves the prediction accuracy. The latter and the required computational time are found to be significantly affected by the training strategy. Cross-database evaluations demonstrate that the nature and variety of the content impact the generalization ability of the models. Finally, we show that conclusions coming from other image processing communities may not hold for IQA. The provided discussion shall provide insights and recommendations when using pre-trained CNNs for omnidirectional IQA. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
41. Divergence-Agnostic Unsupervised Domain Adaptation by Adversarial Attacks.
- Author
-
Li, Jingjing, Du, Zhekai, Zhu, Lei, Ding, Zhengming, Lu, Ke, and Shen, Heng Tao
- Subjects
MACHINE learning ,COMMUNITIES ,KNOWLEDGE transfer ,GENERALIZATION ,FEATURE extraction - Abstract
Conventional machine learning algorithms suffer the problem that the model trained on existing data fails to generalize well to the data sampled from other distributions. To tackle this issue, unsupervised domain adaptation (UDA) transfers the knowledge learned from a well-labeled source domain to a different but related target domain where labeled data is unavailable. The majority of existing UDA methods assume that data from the source domain and the target domain are available and complete during training. Thus, the divergence between the two domains can be formulated and minimized. In this paper, we consider a more practical yet challenging UDA setting where either the source domain data or the target domain data are unknown. Conventional UDA methods would fail this setting since the domain divergence is agnostic due to the absence of the source data or the target data. Technically, we investigate UDA from a novel view—adversarial attack—and tackle the divergence-agnostic adaptive learning problem in a unified framework. Specifically, we first report the motivation of our approach by investigating the inherent relationship between UDA and adversarial attacks. Then we elaborately design adversarial examples to attack the training model and harness these adversarial examples. We argue that the generalization ability of the model would be significantly improved if it can defend against our attack, so as to improve the performance on the target domain. Theoretically, we analyze the generalization bound for our method based on domain adaptation theories. Extensive experimental results on multiple UDA benchmarks under conventional, source-absent and target-absent UDA settings verify that our method is able to achieve a favorable performance compared with previous ones. Notably, this work extends the scope of both domain adaptation and adversarial attack, and expected to inspire more ideas in the community. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
42. CoAvoid: Secure, Privacy-Preserved Tracing of Contacts for Infectious Diseases.
- Author
-
Li, Teng, Yin, Siwei, Yu, Runze, Feng, Yebo, Jiao, Lei, Shen, Yulong, and Ma, Jianfeng
- Subjects
CONTACT tracing ,COMMUNICABLE diseases ,MEDICAL technology ,COMMUNITIES ,UPLOADING of data ,EBOLA virus disease - Abstract
To fight against infectious diseases (e.g., SARS, COVID-19, Ebola, etc.), government agencies, technology companies and health institutes have launched various contact tracing approaches to identify and notify the people exposed to infection sources. However, existing tracing approaches can lead to severe privacy and security concerns, thereby preventing their secure and widespread use among communities. To tackle these problems, this paper proposes CoAvoid, an edge-based, privacy-preserved contact tracing system that features good dependability and usability. CoAvoid leverages the Google/Apple Exposure Notification (GAEN) API to achieve decent device compatibility and operating efficiency. It utilizes Bluetooth Low Energy (BLE) to detect close contact with other people and leverages GPS with fine-grained matching algorithms to verify user information. In addition, to enhance privacy protection, CoAvoid applies fuzzification and obfuscation measures to shelter sensitive data, making both servers and users agnostic to information of both low and high-risk populations. The evaluation demonstrates good efficacy and security of CoAvoid. Compared with four state-of-the-art contact tracing applications, CoAvoid can reduce the size of upload data by at least 90% and reduce the verification time by 92%. More importantly, CoAvoid can preserve user privacy and resist replay and wormhole attacks in all analysis scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
43. ClassBench-ng: Benchmarking Packet Classification Algorithms in the OpenFlow Era.
- Author
-
Matousek, Jiri, Lucansky, Adam, Janecek, David, Sabo, Jozef, Korenek, Jan, and Antichi, Gianni
- Subjects
CLASSIFICATION algorithms ,COMMUNITIES ,IP networks - Abstract
Packet classification, i.e., the process of categorizing packets into flows, is a first-class citizen in any networking device. Every time a new packet has to be processed, one or more header fields need to be compared against a set of pre-installed rules. This is done for basic forwarding operations, to apply security policies, application-specific processing, or quality-of-service guarantees. A lot of research efforts have identified better lookup techniques, i.e., finding the best match between packet headers and rules, by capitalizing on the rule sets characteristics. Here, ClassBench has greatly served the community by enabling the generation of IPv4 rule sets. In this paper, we present a new tool, ClassBench-ng, that creates synthetic IPv4, IPv6, and OpenFlow rules. We start from an analysis of classification rules deployed in-the-wild and we use the findings to craft our solution. ClassBench-ng can generate a user-defined number of rules as well as an associated header trace matching them. Compared to state-of-the-art solutions, the rule set generation process is usually more accurate and it is able to produce rules matching a number of different use cases, i.e., from an IPv4 router to an OpenFlow switch, which is unique among current rule set generation tools. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
44. Support Vector Machine Classifier via $L_{0/1}$ L 0 / 1 Soft-Margin Loss.
- Author
-
Wang, Huajun, Shao, Yuanhai, Zhou, Shenglong, Zhang, Ce, and Xiu, Naihua
- Subjects
SUPPORT vector machines ,COMMUNITIES ,MATHEMATICAL optimization - Abstract
Support vector machines (SVM) have drawn wide attention for the last two decades due to its extensive applications, so a vast body of work has developed optimization algorithms to solve SVM with various soft-margin losses. To distinguish all, in this paper, we aim at solving an ideal soft-margin loss SVM: $L_{0/1}$ L 0 / 1 soft-margin loss SVM (dubbed as $L_{0/1}$ L 0 / 1 -SVM). Many of the existing (non)convex soft-margin losses can be viewed as one of the surrogates of the $L_{0/1}$ L 0 / 1 soft-margin loss. Despite its discrete nature, we manage to establish the optimality theory for the $L_{0/1}$ L 0 / 1 -SVM including the existence of the optimal solutions, the relationship between them and P-stationary points. These not only enable us to deliver a rigorous definition of $L_{0/1}$ L 0 / 1 support vectors but also allow us to define a working set. Integrating such a working set, a fast alternating direction method of multipliers is then proposed with its limit point being a locally optimal solution to the $L_{0/1}$ L 0 / 1 -SVM. Finally, numerical experiments demonstrate that our proposed method outperforms some leading classification solvers from SVM communities, in terms of faster computational speed and a fewer number of support vectors. The bigger the data size is, the more evident its advantage appears. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
45. Consensus One-Step Multi-View Subspace Clustering.
- Author
-
Zhang, Pei, Liu, Xinwang, Xiong, Jian, Zhou, Sihang, Zhao, Wentao, Zhu, En, and Cai, Zhiping
- Subjects
COMMUNITIES ,DATA mining ,SPARSE matrices ,MACHINE learning - Abstract
Multi-view clustering has attracted increasing attention in multimedia, machine learning and data mining communities. As one kind of the essential multi-view clustering algorithm, multi-view subspace clustering (MVSC) becomes more and more popular due to its strong ability to reveal the intrinsic low dimensional clustering structure hidden across views. Despite superior clustering performance in various applications, we observe that existing MVSC methods directly fuse multi-view information in the similarity level by merging noisy affinity matrices; and isolate the processes of affinity learning, multi-view information fusion and clustering. Both factors may cause insufficient utilization of multi-view information, leading to unsatisfying clustering performance. This paper proposes a novel consensus one-step multi-view subspace clustering (COMVSC) method to address these issues. Instead of directly fusing multiple affinity matrices, COMVSC optimally integrates discriminative partition-level information, which is helpful to eliminate noise among data. Moreover, the affinity matrices, consensus representation and final clustering labels matrix are learned simultaneously in a unified framework. By doing so, the three steps can negotiate with each other to best serve the clustering task, leading to improved performance. Accordingly, we propose an iterative algorithm to solve the resulting optimization problem. Extensive experiment results on benchmark datasets demonstrate the superiority of our method against other state-of-the-art approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
46. Sociality-Aided New Adaptive Infection Recovery Schemes for Multicast DTNs.
- Author
-
Galluccio, Laura, Lorenzo, Beatriz, and Glisic, Savo
- Subjects
DELAY-tolerant networks ,END-to-end delay ,MULTICASTING (Computer networks) ,MULTICASTING protocols ,PUSH technology (Computer networks) - Abstract
Delay-tolerant networks (DTNs) consist of nodes moving around and occasionally coming into each other's proximity. During the limited proximity time, nodes can exchange data; this can result in a very slow data dissemination process that is usually governed by a replication-based mechanism. However, due to the long propagation delay and the large overhead associated with the replication approach, DTN delivery performance is neither efficient nor effective. To reduce the overhead, which becomes a critical aspect particularly when addressing a multicast scenario, infection recovery mechanisms have been proposed to control and reduce the number of packet copies circulating through the network. This, however, has the cost of decreasing the chances of delivering packets to all destinations. In this paper, adaptivity in infection recovery is addressed. This represents a viable solution to make transmission more reliable, hence delaying the activation of the infection recovery procedure, depending on the number of nodes, destinations, and the time. Moreover, we also propose to exploit an additional feature in data multicasting, i.e., socially aided data dissemination, where the packet dissemination procedure is not trivially epidemic, but rather exploits the intrinsic sociality of users and their interests to reduce the delivery overhead and speed up the multicast process. More specifically, we consider a procedure where users are not regarded as individual members of the network but can be aggregated into groups sharing interests, and their sociality helps the data dissemination procedure. Results of our analysis show that new sociality-aided adaptive recovery schemes can speed up the delivery process. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
47. A Dynamic Game for Electricity Load Management in Neighborhood Area Networks.
- Author
-
Mediwaththe, Chathurika P., Stephens, Edward R., Smith, David B., and Mahanti, Anirban
- Abstract
This paper develops a novel energy trading system with a community energy storage (CES) device for demand-side load management within a neighborhood area network. The energy users in the proposed system that have their own photovoltaic power generation are allowed to trade energy from their personal surplus with the grid and the CES device. We adopt a dynamic noncooperative repeated game with Pareto-efficient pure strategies as the decentralized approach for the users to determine optimal energy trading amounts for the next day. This decentralized model needs minimal information exchange or communication between users. Simulation results show that our system is able to provide peak load leveling for the grid, while providing financial benefits to users. Moreover, the performance benefits of our system are robust to both inaccuracy in day-ahead power forecasts and CES battery inefficiencies. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
48. How to Run a Successful Game-Based AI Competition.
- Author
-
Togelius, Julian
- Abstract
Game-based competitions are commonly used within the Computational Intelligence (CI) and Artificial Intelligence (AI) in games community to benchmark algorithms and to attract new researchers. While many competitions have been organized based on different games, the success of these competitions is highly varied. This short paper is a self-help paper for competition organizers and aspiring competition organizers. After analyzing the fate of a number of recent competitions, some factors likely to contribute to the success or failure of a competition are laid out, and a set of concrete recommendations is offered. There is also a discussion of how to write up game-based AI competitions and what we can ultimately learn from them. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
49. Exact Recovery in the Stochastic Block Model.
- Author
-
Abbe, Emmanuel, Bandeira, Afonso S., and Hall, Georgina
- Subjects
BLOCK designs ,STOCHASTIC processes ,RANDOM graphs ,CLUSTER analysis (Statistics) ,MAXIMUM likelihood statistics - Abstract
The stochastic block model with two communities, or equivalently the planted bisection model, is a popular model of random graph exhibiting a cluster behavior. In the symmetric case, the graph has two equally sized clusters and vertices connect with probability $p$ within clusters and q$ across clusters. In the past two decades, a large body of literature in statistics and computer science has focused on providing lower bounds on the scaling of |p-q|$ to ensure exact recovery. In this paper, we identify a sharp threshold phenomenon for exact recovery: if \alpha =pn/\log (n)$ and \beta =qn/\log (n)$ are constant (with and is impossible if ({\alpha +\beta }/{2}) - \sqrt {\alpha \beta }<1 . In particular, this improves the existing bounds. This also sets a new line of sight for efficient clustering algorithms. While maximum likelihood (ML) achieves the optimal threshold (by definition), it is in the worst case NP-hard. This paper proposes an efficient algorithm based on a semidefinite programming relaxation of ML, which is proved to succeed in recovering the communities close to the threshold, while numerical experiments suggest that it may achieve the threshold. An efficient algorithm that succeeds all the way down to the threshold is also obtained using a partial recovery algorithm combined with a local improvement procedure. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
50. Tracking Community Consistency in Dynamic Networks: An Influence-Based Approach.
- Author
-
Jia, Xiaowei, Li, Xiaoyi, Du, Nan, Zhang, Yuan, Gopalakrishnan, Vishrawas, Xun, Guangxu, and Zhang, Aidong
- Subjects
SMART devices ,COMMUNITIES ,COMMUNITY relations ,SOCIAL influence ,SPARSE matrices - Abstract
The dynamic network data have become ubiquitous with the rapid development of Internet and smart devices. To effectively manage the involved vertices in networks, it is crucial to track the special community patterns and analyze the relationships among vertices. In this paper, we propose a new method to measure the coherence strength, also referred to as community consistency, of a community over a specific observation period. The measurement of community consistency is especially challenging given the dynamic community structure over time, i.e., vertices can leave their original communities and join new communities. In order to interpret the causes of evolving community structure and model the influence of evolving community structure on community consistency, we introduce an influence propagation process having a causal relation with the community consistency. Specifically, a generative model is proposed to combine the influence propagation and the network topological structure at each time step. The proposed influence-based approach for modeling evolution can be instantiated in a variety of real-world network data. The comprehensive experiments on both synthetic and real-world datasets demonstrate the superiority of the proposed framework in estimating the community consistency. Besides, we conduct a case study to show the effectiveness of the proposed method in real-world applications. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.