Abstract:This paper presents a new decision support system offered for an in-depth analysis of semantic networks, which can provide insights for a better exploration of a brand's image and the improvement of its connectivity. In terms of network analysis, we show that this goal is achieved by solving an extended version of the Maximum Betweenness Improvement problem, which includes the possibility of considering adversarial nodes, constrained budgets, and weighted networks - where connectivity improvement can be obtained by adding links or increasing the weight of existing connections. Our contribution includes a new algorithmic framework and the integration of this framework into a software system called Brand Network Booster (BNB), which supports brand connectivity evaluation and improvement. We present this new system together with three case studies, and we also discuss its performance. Our tool and approach are valuable to both network scholars and in facilitating strategic decision-making processes for marketing and communication managers across various sectors, be it public or private.

What problem does this paper attempt to address?

### The Problem the Paper Attempts to Solve This paper aims to address the strategic enhancement of brand connectivity in semantic networks. Specifically, the authors propose a new decision support system—Brand Network Booster (BNB)—for in-depth analysis of semantic networks to better explore brand image and improve its connectivity. ### Background and Problem Description 1. **Quantification of Brand Importance**: - The importance of a brand can be measured through three dimensions: prevalence, diversity, and connectivity. Among these, connectivity is measured by weighted betweenness centrality, which reflects the brand's "intermediary" capability within the network. 2. **Shortcomings of Existing Research**: - Although many studies focus on measuring brand prevalence and diversity, there is less exploration on how to strategically enhance brand connectivity. Improving brand connectivity requires identifying which associated words or concepts can enhance the brand's intermediary capability, a complex task. 3. **Practical Application Needs**: - For marketing and communication managers, enhancing brand connectivity is a challenge. They need specific recommendations on how to create new brand links or increase the weight of existing connections, while also considering budget constraints, avoiding adverse competitor impacts, and ensuring new associations align with brand strategy. ### Solution 1. **Algorithm Framework**: - The authors propose an extended version of the Maximum Betweenness Improvement (MBI) problem, considering adversarial nodes, budget constraints, and weighted networks. The solution to this problem includes a new algorithm framework that can effectively enhance the betweenness centrality of target nodes. 2. **Software System**: - Based on the above algorithm framework, the authors developed a software system named BNB. This system features a user-friendly interface that allows users to customize algorithm parameters such as target nodes, budget, competitor nodes, and forbidden nodes. BNB can help users evaluate and improve brand connectivity, supporting various strategy options such as avoiding increasing competitors' betweenness, setting maximum growth ratios, etc. 3. **Case Studies**: - The authors demonstrate the potential and robustness of the BNB system through three real-world case studies. One case study focuses on the European Central Bank (ECB) and its communication strategy during the COVID-19 pandemic. By analyzing semantic networks generated from news articles, the BNB system provided valuable insights, helping policymakers identify effective intervention strategies. ### Conclusion This paper fills a research gap in the field of brand connectivity enhancement by proposing a new algorithm framework and software system. The BNB system not only provides scholars with new research tools but also offers practical decision support for marketing and communication managers, helping them manage brands more effectively across various industries and fields.

Brand Network Booster: A new system for improving brand connectivity

Identify Influential Nodes in Online Social Network for Brand Communication

Network-Based Marketing: Identifying Likely Adopters via Consumer Networks

A Semantic Approach for User-Brand Targeting in On-Line Social Networks

The deep brand: Designs for a new chapter in marketing?

Community based brand equity as brand culture: advancing brand equity conceptualization for a connected world

Studying the association of online brand importance with museum visitors: An application of the semantic brand score

Maximizing the Influence of Bichromatic Reverse K Nearest Neighbors in Geo-Social Networks

Network boosting for BCI applications

Like it or not! Brand communication on social networking sites triggers consumer‐based brand equity

Brand analysis framework for online marketing: ranking web pages and analyzing popularity of brands on social media

A new system for evaluating brand importance: A use case from the fashion industry

Towards Connected Enterprises: The Business Network System

Word-of-Mouth Recommendations in an Automobile Market System

An integrated social network marketing metric for business-to-business SMEs

Undermining and Strengthening Social Networks through Network Modification

BNGBS: An efficient network boosting system with triple incremental learning capabilities for more nodes, samples, and classes

BIGNet: A Deep Learning Architecture for Brand Recognition with Geometry-Based Explainability

Social-relational capabilities: strategic transformation of brand resources to increase brand equity

Identifying the $k$ Best Targets for an Advertisement Campaign via Online Social Networks

Network boosting on different networks