Skip to main content

Showing 1–19 of 19 results for author: Sano, Y

Searching in archive cs. Search in all archives.
.
  1. arXiv:2506.15237  [pdf, ps, other

    cs.DL physics.data-an physics.soc-ph

    Dissecting the gender divide: Authorship and acknowledgment in scientific publications

    Authors: Keigo Kusumegi, Yukie Sano, Daniel E. Acuña

    Abstract: The issue of gender bias in scientific publications has been the subject of ongoing debate. One aspect of this debate concerns whether women receive equal credit for their contributions compared to men. Conventional wisdom suggests that women are more likely to be acknowledged than listed as co-authors, a role that carries greater prestige. Here, we analyze data from hundreds of thousands of scien… ▽ More

    Submitted 18 June, 2025; originally announced June 2025.

    Comments: 29 pages, 8 figures

  2. arXiv:2503.01947  [pdf, other

    cs.CL cs.CY

    Analyzing the Safety of Japanese Large Language Models in Stereotype-Triggering Prompts

    Authors: Akito Nakanishi, Yukie Sano, Geng Liu, Francesco Pierri

    Abstract: In recent years, Large Language Models have attracted growing interest for their significant potential, though concerns have rapidly emerged regarding unsafe behaviors stemming from inherent stereotypes and biases. Most research on stereotypes in LLMs has primarily relied on indirect evaluation setups, in which models are prompted to select between pairs of sentences associated with particular soc… ▽ More

    Submitted 4 March, 2025; v1 submitted 3 March, 2025; originally announced March 2025.

    Comments: This paper has been submitted to IEEE Transactions on Artificial Intelligence for possible publication

  3. Quantifying Collective Emotions: Japan's Societal Trends Through Enhanced Sentiment Index Using POMS2 and SNS

    Authors: Koutarou Tamura, Yukie Sano, Junichi Shiozaki

    Abstract: In this study, we constructed an emotion index that quantitatively represents the collective emotions present in the Japanese web space by utilizing Social Networking Service (SNS) post data. Building upon previous research that used blog data and the Profile of Mood States (POMS), we restructured the methodology using posts from X (formerly Twitter) and updated the model by adding the ``Friendlin… ▽ More

    Submitted 12 February, 2025; originally announced February 2025.

    Comments: 7 pages, 7 figures

    ACM Class: J.4

    Journal ref: 2024 IEEE International Conference on Big Data, 2024, pp. 3082-3087

  4. arXiv:2208.05181  [pdf, other

    quant-ph cs.DS math.OC

    Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem

    Authors: Yuki Sano, Masaya Norimoto, Naoki Ishikawa

    Abstract: In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup for solving the problem. The conventional method relies on a one-hot encoding of the channel indices, resulting in a quadratic formulation. By contrast, we con… ▽ More

    Submitted 1 August, 2023; v1 submitted 10 August, 2022; originally announced August 2022.

    Comments: 11 pages, 9 figures

    Journal ref: IEEE Transactions on Quantum Engineering, 2023

  5. arXiv:2205.09303  [pdf, ps, other

    quant-ph cs.CR

    Quantum Money Generated by Multiple Untrustworthy Banks

    Authors: Yuichi Sano

    Abstract: While classical money can be copied, it is impossible to copy quantum money in principle, with only the bank that issues it knowing how to generate it, meaning only the bank can make exact copies. Not all reliable banks, such as central banks, will issue quantum money, so there is the possibility that untrustworthy banks are distributing fake or multiple copies of the same quantum money without th… ▽ More

    Submitted 18 May, 2022; originally announced May 2022.

    Comments: 21 pages

  6. Multi-server Blind Quantum Computation Protocol With Limited Classical Communication Among Servers

    Authors: Yuichi Sano

    Abstract: A user who does not have a quantum computer but wants to perform quantum computations may delegate his computation to a quantum cloud server. In order that the delegation works, it must be assured that no evil server can obtain any important information on the computation. The blind protocol was proposed as a way for the user to protect his information from the unauthorized actions of the server.… ▽ More

    Submitted 22 February, 2022; v1 submitted 10 June, 2021; originally announced June 2021.

    Comments: 14 pages, 3 figures

    Journal ref: Quantum Inf Process 21, 88 (2022)

  7. arXiv:2104.01729  [pdf, ps, other

    physics.soc-ph cs.DL

    Citations and gender diversity in reciprocal acknowledgement networks

    Authors: Keigo Kusumegi, Yukie Sano

    Abstract: Acknowledgements in scientific articles suggest not only gratitude, but also the interactions among scientists. In this study, we examine the acknowledgement interactions employing data from open-access journals (PLOS series). We built an acknowledgement network where the nodes represent authors and acknowledged people, while the links correspond to being mentioned in acknowledgements. Employing m… ▽ More

    Submitted 4 April, 2021; originally announced April 2021.

    Comments: 18 pages, 6 figures

  8. arXiv:1903.06410  [pdf, ps, other

    cs.SI physics.soc-ph

    Identifying long-term periodic cycles and memories of collective emotion in online social media

    Authors: Yukie Sano, Hideki Takayasu, Shlomo Havlin, Misako Takayasu

    Abstract: Collective emotion has been traditionally evaluated by questionnaire survey on a limited number of people. Recently, big data of written texts on the Internet has been available for analyzing collective emotion for very large scales. Although short-term reflection between collective emotion and real social phenomena has been widely studied, long-term dynamics of collective emotion has not been stu… ▽ More

    Submitted 17 March, 2019; v1 submitted 15 March, 2019; originally announced March 2019.

    Comments: 19 pages, 5 figures, 2 tables, accepted PLOS ONE

  9. arXiv:1806.08709  [pdf, ps, other

    physics.soc-ph cs.SI

    Configuration model for correlation matrices preserving the node strength

    Authors: Naoki Masuda, Sadamori Kojaku, Yukie Sano

    Abstract: Correlation matrices are a major type of multivariate data. To examine properties of a given correlation matrix, a common practice is to compare the same quantity between the original correlation matrix and reference correlation matrices, such as those derived from random matrix theory, that partially preserve properties of the original matrix. We propose a model to generate such reference correla… ▽ More

    Submitted 22 July, 2018; v1 submitted 22 June, 2018; originally announced June 2018.

    Comments: 8 figures, 4 tables

    Journal ref: Phys. Rev. E 98, 012312 (2018)

  10. arXiv:1803.03443  [pdf

    physics.soc-ph cs.SI

    Fake news propagate differently from real news even at early stages of spreading

    Authors: Zilong Zhao, Jichang Zhao, Yukie Sano, Orr levy, Hideki Takayasu, Misako Takayasu, Daqing Li, Junjie Wu, Shlomo Havlin

    Abstract: Social media can be a double-edged sword for society, either as a convenient channel exchanging ideas or as an unexpected conduit circulating fake news through a large population. While existing studies of fake news focus on theoretical modeling of propagation or identification methods based on machine learning, it is important to understand the realistic mechanisms between theoretical models and… ▽ More

    Submitted 15 April, 2019; v1 submitted 9 March, 2018; originally announced March 2018.

    Comments: 35pages, 6 groups of figures

  11. arXiv:1604.00762  [pdf, ps, other

    physics.soc-ph cs.SI physics.data-an

    Statistical properties of fluctuations of time series representing the appearance of words in nationwide blog data and their applications: An example of observations and the modelling of fluctuation scalings of nonstationary time series

    Authors: Hayafumi Watanabe, Yukie Sano, Hideki Takayasu, Misako Takayasu

    Abstract: To elucidate the non-trivial empirical statistical properties of fluctuations of a typical non-steady time series representing the appearance of words in blogs, we investigated approximately five billion Japanese blogs over a period of six years and analyse some corresponding mathematical models. First, we introduce a solvable non-steady extension of the random diffusion model, which can be deduce… ▽ More

    Submitted 7 November, 2016; v1 submitted 4 April, 2016; originally announced April 2016.

  12. arXiv:1512.00363  [pdf, ps, other

    math.CO cs.DM

    T-partition systems and travel groupoids on a graph

    Authors: Jung Rae Cho, Jeongmi Park, Yoshio Sano

    Abstract: The notion of travel groupoids was introduced by L. Nebeský in 2006 in connection with a study on geodetic graphs. A travel groupoid is a pair of a set $V$ and a binary operation $*$ on $V$ satisfying two axioms. For a travel groupoid, we can associate a graph. We say that a graph $G$ has a travel groupoid if the graph associated with the travel groupoid is equal to $G$. Nebeský gave a characteriz… ▽ More

    Submitted 1 December, 2015; originally announced December 2015.

    Comments: 10 pages

    MSC Class: 20N02; 05C12; 05C05

  13. On the smallest eigenvalues of the line graphs of some trees

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović.

    Submitted 20 October, 2014; v1 submitted 14 May, 2014; originally announced May 2014.

    Comments: 12 pages

    MSC Class: 05C05; 05C50; 05C76

    Journal ref: Linear Algebra and its Applications 466 (2015) 501-511

  14. arXiv:1307.5509  [pdf, ps, other

    math.CO cs.DM

    The double competition multigraph of a digraph

    Authors: Jeongmi Park, Yoshio Sano

    Abstract: In this article, we introduce the notion of the double competition multigraph of a digraph. We give characterizations of the double competition multigraphs of arbitrary digraphs, loopless digraphs, reflexive digraphs, and acyclic digraphs in terms of edge clique partitions of the multigraphs.

    Submitted 31 January, 2016; v1 submitted 21 July, 2013; originally announced July 2013.

    Comments: 9 pages

    MSC Class: 05C20; 05C75

    Journal ref: Discrete Mathematics and Theoretical Computer Science, Vol. 17, No. 2 (2015) 303-310

  15. arXiv:1304.5476  [pdf, ps, other

    math.CO cs.DM

    The niche graphs of interval orders

    Authors: Jeongmi Park, Yoshio Sano

    Abstract: The niche graph of a digraph $D$ is the (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if $N^+_D(x) \cap N^+_D(y) \neq \emptyset$ or $N^-_D(x) \cap N^-_D(y) \neq \emptyset$, where $N^+_D(x)$ (resp. $N^-_D(x)$) is the set of out-neighbors (resp. in-neighbors) of $x$ in $D$. A digraph $D=(V,A)$ is called a semiorde… ▽ More

    Submitted 19 April, 2013; originally announced April 2013.

    Comments: 7 pages

    MSC Class: 05C75; 05C20; 06A06

    Journal ref: Discussiones Mathematicae Graph Theory 34 (2014) 353-359

  16. Fat Hoffman graphs with smallest eigenvalue greater than -3

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices.

    Submitted 23 December, 2013; v1 submitted 16 November, 2012; originally announced November 2012.

    Comments: 21+5 pages

    MSC Class: 05C50; 05C75

    Journal ref: Discrete Applied Mathematics 176 (2014) 78-88

  17. arXiv:1111.7284  [pdf, ps, other

    math.CO cs.DM

    Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$

    Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

    Abstract: In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreduc… ▽ More

    Submitted 30 April, 2013; v1 submitted 30 November, 2011; originally announced November 2011.

    Comments: 19 pages, 10 figures

    MSC Class: 05C50; 05C75

    Journal ref: Ars Mathematica Contemporanea 7 (2014) 247-262

  18. On the rank functions of $\mathcal{H}$-matroids

    Authors: Yoshio Sano

    Abstract: The notion of $\mathcal{H}$-matroids was introduced by U. Faigle and S. Fujishige in 2009 as a general model for matroids and the greedy algorithm. They gave a characterization of $\mathcal{H}$-matroids by the greedy algorithm. In this note, we give a characterization of some $\mathcal{H}$-matroids by rank functions.

    Submitted 31 January, 2016; v1 submitted 10 November, 2011; originally announced November 2011.

    Comments: 6 pages

    MSC Class: 05B35; 90C27

    Journal ref: Journal of Algebra Combinatorics Discrete Structures and Applications, Vol. 3, No. 1 (2016) 7-11

  19. arXiv:1107.4730  [pdf, ps, other

    physics.soc-ph cs.SI physics.data-an

    Empirical analysis of collective human behavior for extraordinary events in blogosphere

    Authors: Yukie Sano, Kenta Yamada, Hayafumi Watanabe, Hideki Takayasu, Misako Takayasu

    Abstract: To uncover underlying mechanism of collective human dynamics, we survey more than 1.8 billion blog entries and observe the statistical properties of word appearances. We focus on words that show dynamic growth and decay with a tendency to diverge on a certain day. After careful pretreatment and fitting method, we found power laws generally approximate the functional forms of growth and decay with… ▽ More

    Submitted 25 December, 2012; v1 submitted 24 July, 2011; originally announced July 2011.

    Comments: 10 pages, 19 figures